An improved genetic algorithm for integrated process planning and scheduling

International Journal of Advanced Manufacturing Technology

Volumn 58, Issue 5-8, 2012, Pages 727-740

  Lihong, Qiao ^a   Shengping, Lv ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Improved genetic algorithm; Integrated process planning and scheduling; Process planning; Scheduling

Indexed keywords

EXPERIMENTAL STUDIES; GENETIC OPERATORS; GENETIC REPRESENTATIONS; IMPROVED GENETIC ALGORITHMS; INTEGRATED PROCESS PLANNING AND SCHEDULING; MAKESPAN; MANUFACTURING PROCESS; MANUFACTURING SYSTEM; MEAN FLOW TIME; MINIMIZING MAKESPAN; PERFORMANCE IMPROVEMENTS; PLANNING AND SCHEDULING; PROCESS PLAN; SELECTION METHODS;

FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; INTEGRATION; MATHEMATICAL MODELS; SCHEDULING; SCHEDULING ALGORITHMS;

PROCESS PLANNING;

EID: 84856002518     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3409-0     Document Type: Article

References (39)

1. Jain A, Jain PK, Singh IP (2006) An integrated scheme for process planning and scheduling in FMS. Int J Adv Manuf Technol 30:1111-1118 (Pubitemid 44570093)
2. Chryssolouris G, Chan S, Cobb W (1984) Decision making on the factory floor: an integrated approach to process planning and scheduling. Robot Comput Integr Manuf 3/4:315-319
3. Mamalis AG, Malagardis I, Kambouris K (1996) On-line integration of a process planning module with production scheduling. Int J Adv Manuf Technol 12:330-338
4. Zhang J, Gao L, Chan F (2003) A holonic architecture of the concurrent integrated process planning system. J Mater Process Technol 139:267-272
5. Liu M, Bai L, Zhang SS (2004) Modeling integrated CAPP/PPS systems. Comput Ind Eng 46:275-283
6. Wang LH, Song YJ, Shen WM (2007) A novel function block based integration approach to process planning and scheduling with execution control. Int J Manuf Technol Manag 11(2):228-250
7. Kumar M, Rajotia S (2006) Integration of process planning and scheduling in a job shop environment. Int J Adv Manuf Technol 28:109-116 (Pubitemid 43333575)
8. Yang YN, Parsaei HR, Leep HR (2001) A prototype of a feature-based multiple-alternative process planning system with scheduling verification. Comput Ind Eng 39:109-124 (Pubitemid 32263384)
9. Grabowik C, Kalinowski K, Monica Z (2005) Integration of the CAD/CAPP/PPC systems. J Mater Process Technol 164-165:1358-1368 (Pubitemid 40584553)
10. Shao XY, Li XY, Gao L, Zhang CY (2009) Integration of process planning and scheduling-a modified genetic algorithm-based approach. Comput Oper Res 36:2082-2096
11. Lee H, Kim SS (2001) Integration of process planning and scheduling using simulation based genetic algorithms. Int J Adv Manuf Technol 18:586-590 (Pubitemid 33074064)
12. Lim MK, Zhang DZ (2003) A multi-agent based manufacturing control strategy for responsive manufacturing. J Mater Process Technol 139:379-384
13. Lim MK, Zhang DZ (2004) An integrated agent-based approach for responsive control of manufacturing resources. Comput Ind Eng 46:221-232
14. Wong TN, Leung CW, Mak KL, Fung RYK (2006) An agent-based negotiation approach to integrate process planning and scheduling. Int J Prod Res 44(7):1331-1351 (Pubitemid 43245719)
15. Wong TN, Leung CW, Mak KL, Fung RYK (2006) Integrated process planning and scheduling/rescheduling-an agent-based approach. Int J Prod Res 44(18-19):3627-3655 (Pubitemid 44181115)
16. Wong TN, Leung CW, Fung RYK (2006) Dynamic shop floor scheduling in multi-agent manufacturing system. Exp System App 31:486-494 (Pubitemid 43831628)
17. Leung CW, Wong TN, Mak KL, Fung RYK (2010) Integrated process planning and scheduling by an agent-based ant colony optimization. Comput Ind Eng 59:166-180
18. Shukla SK, Tiwari MK, Son YJ (2008) Bidding-based multi-agent system for integrated process planning and scheduling a data mining and hybrid tabu-SA algorithm-oriented approach. Int J Adv Manuf Technol 38:163-175
19. Li XY, Zhang CY, Gao L, Li WD, Shao XY (2010) An agent-based approach for integrated process planning and scheduling. Exp System App 37:1256-1264
20. Weintraub A, Cormier D, Hodgson T, King R, Wilson J, Zozom A (1999) Scheduling with alternatives: a link between process planning and scheduling. IIE Trans 31:1093-1102 (Pubitemid 30523918)
21. Tan W, Khoshnevis B (2004) A linearized polynomial mixed integer programming model for the integration of process planning and scheduling. J Intell Manuf 15:593-605
22. Li WD, McMahon CA (2007) A simulated annealing-based optimization approach for integrated process planning and scheduling. Intl J Comput Integr Manuf 20(1):80-95 (Pubitemid 44838081)
23. Li XY, Shao XY, Gao L, Qian WR (2010) An effective hybrid algorithm for integrated process planning and scheduling. Int J Prod Eco 126:289-298
24. Li XY, Shao XY, Zhang CY (2010) Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling. Comput Ope Res 37:656-667
25. Moon C, Kim J, Hur S (2002) Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Comput Ind Eng 43:331-349 (Pubitemid 34551916)
26. Moon C, Seo Y (2005) Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Comput Integ Eng 48:311-325 (Pubitemid 40274927)
27. Moon C, Lee YH, Jeong CS, Yun YS (2008) Integrated process planning and scheduling in a supply chain. Comput Ind Eng 54:1048-1061 (Pubitemid 351458373)
28. Kim YK, Park K, Ko J (2003) A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Ope Res 30:1151-1171 (Pubitemid 36346002)
29. Qiao LH, Kao ST, Zhang YZ (2011) Manufacturing process modeling using process specification language. Int J Adv Manuf Technol. doi: 10.1007/s00170-010-3115-3
30. Lee DY, Dicesare F (1994) FMS scheduling using Petri nets and heuristic search. IEEE Transa Robot Autom 10(2):123-132
31. Yang Z, Qiao L, Jiang L (1998) Improving the performances of part dispatching based on multiple process plans using graph theory. Int J Prod Res 36(7):1987-2003 (Pubitemid 128553236)
32. Ho YC, Moodie CL (1996) Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. Int J Prod Res 34:2901-2923 (Pubitemid 126519746)
33. Bierwirth C, Mattfeld DC (1999) Production scheduling and rescheduling with genetic algorithms. Evol Comput 7:1-17
34. Leung CW, Wong TN, Mak KL, Fung RYK (2006) Integrating process planning and scheduling by an agent-based ant colony system. In Proceedings of the 36th International Conference on Computers and Industrial Engineering 587-596
35. Chryssolouris G, Pierce JE, Dicke K (1992) A decision-making approach to the operation of flexible manufacturing systems. Int J Flex Manuf Sys 3(4):309-330
36. Jain AK, Elmaraghy HA (1997) Production scheduling/rescheduling in flexible manufacturing. Int J Prod Res 35:281-309 (Pubitemid 127553379)
37. Sundaram RM, Fu SS (1988) Process planning and scheduling. Comput Ind Eng 15:296-307
38. Palmer GJ (1996) A simulated annealing approach to integrated production scheduling. J Intell Manuf 7:163-176
39. Kim YK (2003) A set of data for the integration of process planning and job shop scheduling. Available at: http://syslab.chonnam.ac.kr/links/data- pp&s.doc. Accessed 4 Oct 2010