Exact Method For Hybrid Flowshop With Batching Machines And Tasks CompatibilitiesReportar como inadecuado

Exact Method For Hybrid Flowshop With Batching Machines And Tasks Compatibilities - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 ORCHIDS - Operations research for Complex HybrId Decision Sytems LORIA - NSS - Department of Networks, Systems and Services

Abstract : We consider a two-stage hybrid flowshop scheduling problem where each of n tasks is to be processed first at stage 1 and then at stage 2. The first stage contains m 1 identical parallel discrete machines and the second stage contains m 2 identical parallel batching machines. Each discrete machine can process no more than one task at time and each batching machine can process up to k tasks simultaneously in batch. The processing time of task j on any machine of stage one requires p j time units and on any machine of stage two requiers q j time units, which is given by the interval a j,b j. On the second stage the tasks are processed in batch and all tasks of the same batch start and finish together with the additional constraint that the tasks of the same batch have to be compatible. A compatibility is a symmetric binary relation in which a pair i,j of tasks is compatible if they share a similar processing time on the second machine i.e, a i, b i \cap a j, b j eq \emptyset. The batch processing time on the batching machine is determined as the maximum initial value a j of compatible tasks. The objective is to find a schedule such that the completion time of the latest batch is minimized.

Keywords : branch and bound hybrid flowshop batching machines tasks compatibilities

Autor: Adrien Bellanger - Ammar Oulamara -

Fuente: https://hal.archives-ouvertes.fr/


Documentos relacionados