Genetic algorithms for the optimal common due date assignment and the optimal scheduling policy in parallel machine earliness/tardiness scheduling problems

Robotics and Computer-Integrated Manufacturing

Volumn 22, Issue 4, 2006, Pages 279-287

  Min, Liu ^a   Cheng, Wu ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Genetic algorithm; Heuristic fine tuning operator; Parallel machine; Scheduling; Simulated annealing; Textile

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

HEURISTIC FINE-TUNING OPERATOR; PARALLEL MACHINE; SIMULATED ANNEALING;

GENETIC ALGORITHMS;

EID: 33644772056     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2004.12.005     Document Type: Article

References (28)

1. K.R. Baker, and G.D. Scudder Sequencing with earliness and tardiness penalties: a review Oper Res 38 1 1990 22 35
2. C. Oguz, and C. Dincer Single-machine earliness-tardiness scheduling problem using the equal slack rule J Oper Res Soc 45 4 1994 589 594
3. C.Y. Lee, and S.J. Kim Algorithms for the earliness tardiness job scheduling problem with general penalty weights Comput Ind Eng 28 2 1995 231 243
4. R.W. Cheng, M.S. Gen, and T. Tozawa Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms Comput Ind Eng 29 1-4 1995 513 517
5. D.W. Wang, and S.C. Fang A semi-infinite programming model for earliness tardiness production planning with a genetic algorithm Comput Math Appl 31 8 1996 95 106
6. Y. Li, W.H. Ip, and D.W. Wang Genetic algorithm approach to earliness and tardiness production scheduling and planning problem In J Prod Econ 54 1 1998 65 76
7. S. Webster, P.D. Jog, and A. Gupta A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date Int J Prod Res 36 9 1998 2543 2551
8. X. Cai, V.Y.S. Lum, and J.M.T. Chan Scheduling about a common due date with job-dependent asymmetric earliness and tardiness penalties Eur J Oper Res 98 1 1997 154 168
9. S.S. Funda, and U. Gunduz Parallel machine scheduling with earliness and tardiness penalties Comput Oper Res 26 8 1999 773 787
10. M.X. Weng, and J.A. Ventura Single-machine earliness-tardiness scheduling about a common due date with tolerances Int J Prod Econ 42 3 1996 217 227
11. T.C.E. Cheng A heuristic for common due-date assignment and job scheduling on parallels machines J Oper Res Soc 40 12 1989 1129 1135
12. G.I. Adamopoulos, and C.P. Pappis Scheduling under a common due-date on parallel unrelated machines Eur J Oper Res 105 1998 494 501
13. J.E. Diamond, and T.C.E. Cheng Error bound for common due date assignment and job scheduling on parallel machines IIE Trans 32 5 2000 445 448
14. Min. Liu, and Cheng. Wu Hybrid genetic algorithm method for identical parallel machine earlines/tardiness scheduling problem Acta Autom Sin 26 2 2000 258 262
15. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison Welsey Addison-Wesley, Reading, MA
16. L. Davis Handbook of Genetic algorithms 1991 Van Nostrand Reinhold New York
17. Davis L. Job-shop scheduling with genetic algorithm. In: Proceedings of the first international conference on genetic algorithms and their applications. Pittsburg, USA, 1985; p.136-40.
18. Yamada T, Nakano R. A genetic algorithm applicable to large-scale job-shop problems. In: Proceedings of the second international workshop on parallel problem solving from nature. Brussels, Belgium, 1992; p. 281-90.
19. F. Della Croce, R. Tadei, and G. Volta A genetic algorithm for the job shop problem Comput Oper Res 22 1 1995 15 24
20. R. Cheng, M. Gen, and Y. Tsujimura A tutorial survey of job-shop scheduling problems using genetic algorithms - I representation Comput Ind Eng 30 4 1996 983 997
21. G. Shi A genetic algorithm applied to a classic job-shop scheduling problem Int J Syst Sci 28 1 1997 25 32
22. Min. Liu, and Cheng. Wu A genetic algorithm for minimizing the makespan in the case of scheduling parallel machines Artif Intell Eng 13 4 1999 399 403
23. Min. Liu, and Cheng. Wu Scheduling algorithm based on evolutionary computing in identical parallel machine production line Robot Comput Integrated Manufacturing 19 5 2003 401 407
24. Min. Liu, and Cheng. Wu Jiang Xinsong Genetic algorithm method for minimizing the number of tardy jobs in identical parallel machine scheduling problem. Chin J Electron 7 2 1998 188 192
25. L.D. Davis Genetic algorithms and simulated annealing Los Altos: Morgan Kaufmann 1987
26. I.H. Osman, and C.N. Potts Simulated annealing for permutation flow shop scheduling Omega 17 1989 551 557
27. Gen. Mitsuo, and Cheng. Runwei Genetic algorithms and engineering optimization 2000 Wiley New York
28. C. Andreas, and Nearchou The effect of various operators on the genetic search for large scheduling problems Int J Prod Econ 88 2004 191 203