Integration of process planning and scheduling-A modified genetic algorithm-based approach

Computers and Operations Research

Volumn 36, Issue 6, 2009, Pages 2082-2096

  Shao, Xinyu ^a   Li, Xinyu ^a   Gao, Liang ^a   Zhang, Chaoyong ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Integration of process planning and scheduling; Process planning; Scheduling

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; PROBABILITY DENSITY FUNCTION; PROCESS CONTROL; PROCESS PLANNING; SCHEDULING; SCHEDULING ALGORITHMS;

AND OPERATORS; EXPERIMENTAL STUDIES; GENETIC REPRESENTATIONS; INTEGRATION MODELS; MANUFACTURING SYSTEMS; MODIFIED GENETIC ALGORITHMS; OPTIMIZED PERFORMANCES; PLANNING AND SCHEDULING; PROCESS PLANS;

PROCESS ENGINEERING;

EID: 56549112491     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.07.006     Document Type: Article

References (38)

1. Sugimura N, Hino R, Moriwaki T. Integrated process planning and scheduling in holonic manufacturing systems. In: Proceedings of IEEE international symposium on assembly and task planning soft research park, vol. 4, Japan, Fukuoka; 2001. p. 250-4.
2. Saygin C., and Kilic S.E. Integrating flexible process plans with scheduling in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology 15 (1999) 268-280
3. Kumar M., and Rajotia S. Integration of scheduling with computer aided process planning. Journal of Materials Processing Technology 138 (2003) 297-300
4. Usher J.M., and Fernandes K.J. Dynamic process planning-the static phase. Journal of Materials Processing Technology 61 (1996) 53-58
5. Lee H., and Kim S.S. Integration of process planning and scheduling using simulation based genetic algorithms. International Journal of Advanced Manufacturing Technology 18 (2001) 586-590
6. Tan W., and Khoshnevis B. Integration of process planning and scheduling-a review. Journal of Intelligent Manufacturing 11 (2000) 51-63
7. Kumar M., and Rajotia S. Integration of process planning and scheduling in a job shop environment. International Journal of Advanced Manufacturing Technology 28 1-2 (2005) 109-116
8. Chryssolouris G., Chan S., and Cobb W. Decision making on the factory floor: an integrated approach to process planning and scheduling. Robotics and Computer-Integrated Manufacturing 1 3-4 (1984) 315-319
9. Chryssolouris G., and Chan S. An integrated approach to process planning and scheduling. Annals of the CIRP 34 1 (1985) 413-417
10. Beckendorff U., Kreutzfeldt J., and Ullmann W. Reactive workshop scheduling based on alternative routings. Proceedings of a conference on factory automation and information management (1991), CRC Press, Boca Roton, FL 875-885
11. Khoshnevis B., and Chen Q.M. Integration of process planning and scheduling function. Proceedings of IIE integrated systems conference and society for integrated manufacturing conference (1989), Industrial Engineering and Management Press, Atlanta, GA 415-420
12. Zhang H.C. IPPM-a prototype to integrated process planning and job shop scheduling functions. Annals of the CIRP 42 1 (1993) 513-517
13. Larsen N.E. Methods for integration of process planning and production planning. International Journal of Computer Integrated Manufacturing 6 1-2 (1993) 152-162
14. Jain A., Jain P.K., and Singh I.P. An integrated scheme for process planning and scheduling in FMS. International Journal of Advanced Manufacturing Technology 30 (2006) 1111-1118
15. Usher J.M. Evaluating the impact of alternative plans on manufacturing performance. Computers and Industrial Engineering 45 (2003) 585-596
16. Seethaler R.J., and Yellowley I. Process control and dynamic process planning. International Journal of Machine Tools and Manufacture 40 (2000) 239-257
17. Wu S.H., Fuh J.Y.H., and Nee A.Y.C. Concurrent process planning and scheduling in distributed virtual manufacturing. IIE Transactions 34 (2002) 77-89
18. Zhang J., Gao L., and Chan F.T.S. A holonic architecture of the concurrent integrated process planning system. Journal of Materials Processing Technology 139 (2003) 267-272
19. Wang LH, Song YJ, Shen WM. Development of a function block designer for collaborative process planning. In: Proceedings of CSCWD2005. Coventry, UK, 2005. p. 24-6.
20. Zhang W.J., and Xie S.Q. Agent technology for collaborative process planning: a review. International Journal of Advanced Manufacturing Technology 32 (2007) 315-325
21. Nwana H, Ndumu D. An introduction to agent technology. Software agents and soft computing: toward enhancing machine intelligence, concepts and applications 1997. p. 3-36.
22. Wang L.H., Shen W.M., and Hao Q. An overview of distributed process planning and its integration with scheduling. International Journal of Computer Applications in Technology 26 1-2 (2006) 3-14
23. Shen W.M., Wang L.H., and Hao Q. Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 36 4 (2006) 563-577
24. Lim M.K., and Zhang Z. A multi-agent based manufacturing control strategy for responsive manufacturing. Journal of Materials Processing Technology 139 (2003) 379-384
25. Wang L.H., and Shen W.M. DPP: an agent-based approach for distributed process planning. Journal of Intelligent Manufacturing 14 (2003) 429-439
26. Wong T.N., Leung C.W., Mak K.L., and Fung R.Y.K. Integrated process planning and scheduling/rescheduling-an agent-based approach. International Journal of Production Research 44 18-19 (2006) 3627-3655
27. Tan W., and Khoshnevis B. A linearized polynomial mixed integer programming model for the integration of process planning and scheduling. Journal of Intelligent Manufacturing 15 (2004) 593-605
28. Chan FTS, Kumar V, Tiwari MK. Optimizing the performance of an integrated process planning and scheduling problem: an AIS-FLC based approach. In: Proceedings of IEEE conference on cybernetics and intelligent systems (CIS); 2006. p. 1-8.
29. Li W.D., and McMahon C.A. A simulated annealing-based optimization approach for integrated process planning and scheduling. International Journal of Computer Integrated Manufacturing 20 1 (2007) 80-95
30. Kim Y.K., Park K., and Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers and Operations Research 30 (2003) 1151-1171
31. Moon C., and Seo Y. Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Computers and Industrial Engineering 48 (2005) 311-325
32. Morad N., and Zalzala A. Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing 10 (1999) 169-179
33. Li X.Y., Shao X.Y., and Gao L. Optimization of flexible process planning by genetic programming. International Journal of Advanced Manufacturing Technology 38 (2008) 143-153
34. Catron A.B., and Ray S.R. ALPS-a language for process specification. International Journal of Computer Integrated Manufacturing 4 (1991) 105-113
35. Sormaz D., and Khoshnevis B. Generation of alternative process plans in integrated manufacturing systems. Journal of Intelligent Manufacturing 14 (2003) 509-526
36. Fattahi P., Mehrabad M.S., and Jolai F. Mathematical modeling and heuristic approaches to flexible job shop scheduling problems. Journal of Intelligent Manufacturing 18 3 (2007) 331-342
37. Langdon WB, Qureshi A. Genetic programming-computers using Natural Selection to generate programs. Technical report RN/95/76, Gower Street, London WCIE 6BT, UK, 1995.
38. Moon C., Lee Y.H., Jeong C.S., and Yun Y.S. Integrated process planning and scheduling in a supply chain. Computers and Industrial Engineering 54 (2008) 1048-1061