A genetic algorithm based heuristic for two machine no-wait flowshop scheduling problems with class setup times that minimizes maximum lateness

International Journal of Production Economics

Volumn 141, Issue 1, 2013, Pages 127-136

  Pang, King Wah ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Class based setup time; Genetic algorithm; Maximum lateness; No wait flowshop

Indexed keywords

APPROXIMATION SOLUTION; CHEMICAL PRODUCTS; EFFICIENT SCHEDULING; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; FOOD PROCESSING INDUSTRY; HEURISTIC APPROACH; MACHINE SCHEDULING PROBLEM; MANUFACTURING INDUSTRIES; MAXIMUM LATENESS; NO-WAIT; PRACTICAL PROBLEMS; PRODUCTION PROCESS; REAL-LIFE APPLICATIONS; SCHEDULING PROBLEM; SET-UP TIME; TWO MACHINES;

CHEMICAL OPERATIONS; FOOD PROCESSING; GENETIC ALGORITHMS; HEURISTIC METHODS; MACHINERY; SCHEDULING;

PROBLEM SOLVING;

EID: 84869491856     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.06.017     Document Type: Article

References (20)

1. F.S. Al-Anzi, and A. Allahverdi A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times European Journal of Operational Research 182 2007 80 94
2. F.S. Al-Anzi, and A. Allahverdi Heuristics for a two-stage assembly flowshop with bicriteria of maximum lateness and makespan Computers & Operations Research 36 2009 2682 2689
3. A. Allahverdi, J.N.D. Gupta, and T. Aldowaisan A review of scheduling research involving setup considerations OMEGA: The International Journal of Management Science 27 1999 219 239
4. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 2008 985 1032
5. Callahan, J.R.; 1971. The nothing hot delay problems in the production of steel. Ph.D. Thesis. Department of Industrial Engineering, University of Toronto, Canada.
6. P. Dileepan, and T. Sen Job lateness in a two machine flow shop with set up time separated Computers and Operations Research 18 1991 549 556
7. V.B. Genoulaz Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness International Journal of Production Economics 64 2000 101 111
8. D.E. Goldberg, and R. Lingle Alleles, loci and the Traveling Salesman Problem In: Proceedings of 1st International Conference on Genetic Algorithms and their Applications 1985 pp. 154-159
9. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling theory: A survey Annals of Discrete Mathematics 5 1979 287 326
10. J.N. Gupta, and E.J. Stafford Flowshop scheduling research after five decades European Journal of Operational Research 127 3 2006 699 711
11. N.G. Hall, and C. Sriskandarajah A survey of machine scheduling problems with blocking and no-wait in process Operations Research 44 3 1996 510 525
12. H.T. Lin, and C.J. Liao A case study in a two-stage hybrid flow shop with setup time and dedicated machines International Journal of Production Economics 86 2003 133 143
13. G. Moslehi, M. Mirzaee, M. Vasei, M. Modarres, and A. Azaron Two-machine flow shop scheduling to minimize the sum of maximum earliness and tardiness International Journal of Production Economics 122 2009 763 773
14. C.N. Potts, and M.Y. Kovalyov Scheduling with batching: A review European Journal of Operational Research 120 2000 228 249
15. C. Rajendran A no-wait flowshop scheduling heuristic to minimize makespan The Journal of the Operational Research Society 45 4 1994 472 478
16. S.S. Reddi, and C.V. Ramamoorthy On the flow-shop sequencing problem with no wait in process Operational Research Quarterly 23 3 1972 323 331
17. G.V. Reklaitis Review of scheduling of process operations AIChE Symposium Series 78 1982 119 133
18. R. Ruiz, and A. Allahverdi New heuristics for no-wait flow ships with a linear combination of makespan and maximum lateness International Journal of Production Research 47 20 2009 5717 5738
19. J.B. Sidney, C.N. Potts, and C. Sriskandarajah A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups Operations Research Letters 26 2000 165 173
20. X. Wang, and T.C.E. Cheng A heuristic approach for tow-machine no-wait flowshop scheduling with due dates and class setups Computers and Operations Research 33 2006 1326 1344