A genetic algorithm for Makespan minimization in a no-wait flow shop problem with two batching machines

Proceedings - 2009 International Conference on Computer Engineering and Technology, ICCET 2009

Volumn 2, Issue , 2009, Pages 238-242

  Jolai, F ^a   Kor, H ^a   Hatefi, S M ^a   Iranmanesh, H ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Batch processing machines; Complexity; Genetic algorithm; Makespan; No wait flowshop problem

Indexed keywords

BATCH PROCESSING; BATCH PROCESSING MACHINES; BATCHING MACHINE; COMPLETION TIME; COMPLEXITY; MAKESPAN; MAKESPAN MINIMIZATION; NO-WAIT; NO-WAIT FLOW SHOP; NO-WAIT FLOWSHOP PROBLEM; PROCESSING TIME; SCHEDULING JOBS; SCHEDULING PROBLEM; TWO-MACHINE FLOWSHOP;

BATCH DATA PROCESSING; GENETIC ALGORITHMS; MACHINE SHOPS;

SCHEDULING ALGORITHMS;

EID: 65949106591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCET.2009.215     Document Type: Conference Paper

References (13)

1. Ammar Oulamara , Makespan minimization in a no-wait flow shop problem with two batching machines
2. Bertrand M.T. Lin, T.C. Edwin Cheng , Batch scheduling in the no-wait two-machine flowshop to minimize the makespan
3. C.N. Potts, L.N. Van Wassenhove, Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity, Journal of the Operational Research Society 43 (1992) 395-406.
4. V.S. Tanaev, M.Y. Kovalyov, Y.M. Shafransky, Scheduling Theory. Group Technologies (in Russian), Institute of Engineering Cybernetics, National Academy of Sciences of Belarus, Minsk, 1998.
5. Chris N. Potts , Mikhail Y. Kovalyov , Scheduling with batching: A review
6. W.H.M. Raaymakers, J.A. Hoogeveen, Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing.
7. Ahmadi JH, Ahmadi RH, Dasu S, Tang CS. Batching and scheduling jobs on batch and discrete processors. Operations Research 1992; 39:750}63.
8. Cheng TCE, Wang G. Batching and scheduling to minimize the makespan in the two-machine #owshop. IIETransactions 1998; 30:447}53.
9. Lin BMT, Cheng TCE. Two-machine #owshop batching and scheduling. Technical Report No. 18/97} 8; Department of Management, the Hong Kong Polytechnic University, Hong Kong, 1998.
10. Cheng TCE, Lin BMT, Toker A. Makespan minimization in the two-machine flowshop batch scheduling problem. Naval Research Logistics 2000, to appear.
11. Cheng TCE, Wang G. Scheduling the fabrication and assembly of components in a two-machine flowshop. IIE
12. Transactions 1999; 31:135)143.
13. Haupt,S.E., Haupt,R.L., 1998. Practical genetic algorithm, second edition, John Wiley.