|
LOTSTREAMING WITH EQUAL SUBLOTS IN NO-WAIT FLOWSHOPS
Jiyin Liu* and Edouard Wagneur**
* Dept of Ind. Eng. & Eng. Managt., Hong Kong University of Science
and Technology, Clear Water Bay, Hong Kong, e-mail: jyliu@ust.hk
** Institut de Recherche en Communications et Cybernétique de Nantes,
UMR CNRS 6597, Ecole Centrale de Nantes, Université de Nantes,
Ecole des Mines de Nantes, BP 92101, 44321 Nantes Cedex 03,
France, e-mail: wagneur@irccyn.ec-nantes.fr
We consider the problem of minimizing makespan in a no-wait flow-shop with an arbitrary number of machines. We assume that all sublots have the same number of items. We consider the cases with our without loading times. In both cases we show the existence of a critical machine which never remains idle. Then we get a set of general conditions on the processing times and loading times, which bind the number of sublots and the rank of the critical machine.
Keywords: load dispatching, multiprocessors, optimal load flows, optimization problems
Session slot T-Mo-A17: Production Planning & Optimization Models/Area code 1c : Manufacturing Modelling, Management and Control
 | 