An object-coding genetic algorithm for integrated process planning and scheduling

European Journal of Operational Research

Volumn 244, Issue 2, 2015, Pages 434-444

  Zhang, Luping ^a   Wong, T N ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Genetic algorithm; Jobshop scheduling; Object coding; Process planning

Indexed keywords

FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; PROCESS PLANNING; SCHEDULING;

GENETIC OPERATIONS; INTEGRATED PROCESS PLANNING AND SCHEDULING; JOB SHOP SCHEDULING PROBLEMS; MACHINING OPERATIONS; NEAR-OPTIMAL SOLUTIONS; OBJECT CODING; POPULATION EVOLUTION; REPLACEMENT STRATEGY;

JOB SHOP SCHEDULING;

EID: 84925298129     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.01.032     Document Type: Article

References (48)

1. Brizuela C.A., Sannomiya N. A diversity study in Genetic Algorithms for Job Shop Scheduling Problems Gecco-99: Proceedings of the genetic and evolutionary computation conference 1999 75 82
2. Cai L.W., Wu Q.H., Yong Z.Z. A genetic algorithm with local search for solving job shop problems Real-World Applications of Evolutionary Computing, Proceedings 1803 2000 107 116
3. Chen Q., Khoshnevis B. Scheduling with flexible process plans Production Planning & Control 4 1993 333 343
4. Chryssolouris G., Chan S., Cobb W. Decision making on the factory floor: An integrated approach to process planning and scheduling Robotics and Computer-Integrated Manufacturing 1 1984 315 319
5. Chryssolouris G., Chan S., Suh N.P. An integrated approach to process planning and scheduling CIRP Annals - Manufacturing Technology 34 1985 413 417
6. Davis L. Job shop scheduling with genetic algorithms Proceedings of an international conference on genetic algorithms and their applications Vol. 140 1985
7. De Jong K.A. An Analysis of the Behavior of a Class of Genetic Adaptive Systems: Ph.D. Dis. 1975 Univ. of Michigan
8. Falkenauer E., Bouffouix S. A genetic algorithm for job shop 1991 IEEE international conference on robotics and automation Vols. 1-3 1991 824 829
9. Fang H.L., Ross P., Corne D. A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems Proceedings of the fifth international conference on genetic algorithms 1993 375 382
10. Gen M., Cheng R. Genetic algorithms and engineering optimization Vol. 7 2000 John Wiley & Sons
11. Gen M., Tsujimura Y., Kubota E. Solving job-shop scheduling problems by genetic algorithm 1994 IEEE international conference on systems, man, and cybernetics - Humans, information and technology Vols. 1-3 1994 1577 1582
12. Goldberg D.E. Real-coded genetic algorithms, virtual alphabets, and blocking Complex Systems 5 1990 139 167
13. Grüninger, T., & Wallace, D. (1996). Multimodal optimization using genetic algorithms. MIT CADlab-Technical Report: 96.02.
14. Guo Y.W., Li W.D., Mileham A.R., Owen G.W. Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach International Journal of Production Research 47 2009 3775 3796
15. Harik G. Finding multimodal solutions using restricted tournament selection L.J. Eshelman Proc. 6th Int. Conf. on Genetic Algorithms (ICGA-95) 1995 Pittsburgh, Morgan Kaufmann San Mateo, CA 24 31
16. Hussain M.F., Joshi S.B. A Genetic Algorithm for job shop scheduling problems with alternate routing 1998 IEEE international conference on systems, man, and cybernetics Vols. 1-5 1998 2225 2230
17. Kim Y.K., Park K., Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling Computers & Operations Research 30 2003 1151 1171
18. Koza J.R. Genetic programming as a means for programming computers by natural-selection Statistics and Computing 4 1994 87 112
19. Kumar M., Rajotia S. Integration of scheduling with computer aided process planning Journal of Materials Processing Technology 138 2003 297 300
20. Lee H., Kim S.S. Integration of process planning and scheduling using simulation based genetic algorithms International Journal of Advanced Manufacturing Technology 18 2001 586 590
21. Lee K.-M., Yamakawa T., Lee K.-M. A genetic algorithm for general machine scheduling problems Knowledge-based intelligent electronic systems, 1998. Proceedings KES'98. 1998 second international conference on Vol. 2 1998 IEEE 60 66
22. Leung C.W., Wong T.N., Mak K.L., Fung R.Y.K. Integrated process planning and scheduling by an agent-based ant colony optimization Computers & Industrial Engineering 59 2010 166 180
23. Li W.D., McMahon C.A. A simulated annealing-based optimization approach for integrated process planning and scheduling International Journal of Computer Integrated Manufacturing 20 2007 80 95
24. Li X., Gao L., Shao X., Zhang C., Wang C. Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling Computers & Operations Research 37 2010 656 667
25. Li X., Shao X., Gao L., Qian W. An effective hybrid algorithm for integrated process planning and scheduling International Journal of Production Economics 126 2010 289 298
26. Li X.Y., Gao L., Shao X.Y., Zhang C.Y., Wang C.Y. Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling Computers & Operations Research 37 2010 656 667
27. Lian K., Zhang C., Gao L., Li X. Integrated process planning and scheduling using an imperialist competitive algorithm International Journal of Production Research 50 2011 4326 4343
28. Liu L., Xi Y.G. A hybrid genetic algorithm for job shop scheduling problem to minimize makespan WCICA 2006: Sixth world congress on intelligent control and automation, Conference proceedings Vols. 1-12 2006 3709 3713
29. Lucasius C.B., Kateman G. Application of genetic algorithms in chemometrics Proceedings of the 3rd international conference on genetic algorithms 1989 Morgan Kaufmann Publishers Inc 170 176
30. Mahfoud S.W. Niching methods for genetic algorithms: Ph.D. Dis. 1995 Univ. of Illinois at Urbana-Champaign
31. Michalewicz Z. Genetic algorithms + data structures = evolution programs 1996 Springer
32. Morad N., Zalzala A. Genetic algorithms in integrated process planning and scheduling Journal of Intelligent Manufacturing 10 1999 169 179
33. Ombuki B.M., Ventresca M. Local search genetic algorithms for the job shop scheduling problem Applied Intelligence 21 2004 99 109
34. Pinedo M. Scheduling: Theory, algorithms, and systems 2012 Springer
35. Potter M.A., De Jong K.A. A cooperative coevolutionary approach to function optimization Parallel problem solving from nature - Ppsn Iii - International conference on evolutionary computation, Proceedings 866 1994 249 257
36. Qiao L.H., Lv S.P. An improved genetic algorithm for integrated process planning and scheduling International Journal of Advanced Manufacturing Technology 58 2012 727 740
37. Resende M.G.C., Goncalves J.F., Mendes J.J.D.M. A hybrid genetic algorithm for the job shop scheduling problem European Journal of Operational Research 167 2005 77 95
38. Shaw M.J.P., Whinston A.B. Automatic planning and flexible scheduling: A knowledge-based approach Robotics and automation. Proceedings. 1985 IEEE international conference on Vol. 2 1985 890 894
39. Tan W. Integration of process planning and scheduling functions: A mathematical programming approach 1998 University of Southern California
40. Usher J.M., Fernandes K.J. Dynamic process planning - The static phase Journal of Materials Processing Technology 61 1996 53 58
41. Vignaux G.A., Michalewicz Z. A genetic algorithm for the linear transportation problem IEEE Transactions on Systems, Man and Cybernetics 21 1991 445 452
42. Wang L., Zheng D.Z. A modified genetic algorithm for job shop scheduling International Journal of Advanced Manufacturing Technology 20 2002 72 76
43. Wong T.N., Chan L.C.F., Lau H.C.W. Machining process sequencing with fuzzy expert system and genetic algorithms Engineering with Computers 19 2003 191 202
44. Wong T.N., Leung C.W., Mak K.L., Fung R.Y.K. An agent-based negotiation approach to integrate process planning and scheduling International Journal of Production Research 44 2006 1331 1351
45. Ye C.M., Zhang F.D. Working out system of production planning and job-shop scheduling based on hybrid genetic algorithms Proceedings of the seventh international conference on industrial engineering and engineering management 2000 226 229
46. Zhang F., Zhang Y.F., Nee A.Y.C. Using genetic algorithms in process planning for job shop machining IEEE Transactions on Evolutionary Computation 1 1997 278 289
47. Zhang L., Wong T., Fung R. A multi-agent system to support heuristic- based dynamic manufacturing rescheduling Intelligent Decision Technologies 7 2013 197 211
48. Zhang W.Q., Gen M.S. Process planning and scheduling in distributed manufacturing system using multiobjective genetic algorithm IEEJ Transactions on Electrical and Electronic Engineering 5 2010 62 72