Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling

Computers and Operations Research

Volumn 37, Issue 4, 2010, Pages 656-667

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

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Evolutionary algorithm; Integrated process planning and scheduling; Mathematical model; Scheduling

Indexed keywords

EXPERIMENTAL STUDIES; GENETIC REPRESENTATIONS; INTEGRATED PROCESS PLANNING AND SCHEDULING; MANUFACTURING SYSTEM; MATHEMATICAL MODELING; OPTIMIZED PERFORMANCE; PROCESS PLAN;

COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; MATHEMATICAL OPERATORS; PROCESS CONTROL; PROCESS PLANNING; SCHEDULING ALGORITHMS;

MATHEMATICAL MODELS;

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

References (41)

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, 2001, Japan, Fukuoka. 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. Kuhnle H., Braun H.J., and Buhring J. Integration of CAPP and PPC-interfusion manufacturing management. Integrated Manufacturing Systems 5 2 (1994) 21-27
7. Tan W., and Khoshnevis B. Integration of process planning and scheduling-a review. Journal of Intelligent Manufacturing 11 (2000) 51-63
8. 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
9. 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
10. Chryssolouris G., and Chan S. An integrated approach to process planning and scheduling. Annals of the CIRP 34 1 (1985) 413-417
11. 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, Florida 875-885
12. 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 & Management Press, Atlanta 415-420
13. Zhang H.C. IPPM-a prototype to integrated process planning and job shop scheduling functions. Annals of the CIRP 42 1 (1993) 513-517
14. Larsen N.E. Methods for integration of process planning and production planning. International Journal of Computer Integrated Manufacturing 6 1-2 (1993) 152-162
15. 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
16. Kim K.H., Song J.Y., and Wang K.H. A negotiation based scheduling for items with flexible process plans. Computers & Industrial Engineering 33 3-4 (1997) 785-788
17. Yang Y.N., Parsaei H.R., and Leep H.R. A prototype of a feature-based multiple-alternative process planning system with scheduling verification. Computers & Industrial Engineering 39 (2001) 109-124
18. Kim Y.K., Park K., and Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers & Operations Research 30 (2003) 1151-1171
19. 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
20. Shao X.Y., Li X.Y., Gao L., and Zhang C.Y. Integration of process planning and scheduling-a modified genetic algorithm-based approach. Computers & Operations Research 36 (2009) 2082-2096
21. Usher J.M. Evaluating the impact of alternative plans on manufacturing performance. Computers & Industrial Engineering 45 (2003) 585-596
22. Seethaler R.J., and Yellowley I. Process control and dynamic process planning. International Journal of Machine Tools & Manufacture 40 (2000) 239-257
23. Kempenaers J., Pinte J., and Detand J. A collaborative process planning and scheduling system. Advances in Engineering Software 25 (1996) 3-8
24. 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
25. 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
26. Wang LH, Song YJ, Shen WM. Development of a function block designer for collaborative process planning. In: Proceedings of CSCWD2005, 2005, Coventry, UK. p. 24-6.
27. Guo Y.W., Li W.D., Mileham A.R., and Owen G.W. Applications of particle swarm and optimization in integrated process planning and scheduling. Robotics and Computer-Integrated Manufacturing 25 (2009) 280-288
28. Hutchinson G.K., and Flughoeft K.A.P. Flexible process plans: their value in flexible automation systems. International Journal of Production Research 32 3 (1994) 707-719
29. Benjaafar S., and Ramakrishnan R. Modeling, measurement and evaluation of sequencing flexibility in manufacturing systems. International Journal of Production Research 34 (1996) 1195-1220
30. Lin Y.J., and Solberg J.J. Effectiveness of flexible routing control. International Journal of Flexible Manufacturing Systems 3 (1991) 189-211
31. Li WD, Gao L, Li XY, Guo Y. Game theory-based cooperation of process planning and scheduling. In: Proceeding of CSCWD2008, 2008, Xi'an, China. p. 841-5.
32. Michael P. Scheduling: theory, algorithm, and systems. second ed. (2005), Pearson Education Asia Limited and Tsinghua University Press
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. Garey E.L., Johnson D.S., and Sethi R. The complexity of flow-shop and job-shop scheduling. Mathematics of Operations Research 1 (1976) 117-129
35. Kim K.H., and Egbelu P.J. A mathematical model for job shop scheduling with multiple process plan consideration per job. Production Planning & Control 9 3 (1998) 250-259
36. Bierwirth C. A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum 17 (1995) 87-92
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. Nabil N., and Elsayed E.A. Job shop scheduling with alternative machines. International Journal of Production Research 28 9 (1990) 1595-1609
39. Sundaram R.M., and Fu S.S. Process planning and scheduling. Computers & Industrial Engineering 15 1-4 (1988) 296-307
40. Palmer G.J. A simulated annealing approach to integrated production scheduling. Journal of Intelligent Manufacturing 7 3 (1996) 163-176
41. Morad N., and Zalzala A. Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing 10 (1999) 169-179