Integration of process planning and scheduling using a hybrid GA/PSO algorithm

International Journal of Advanced Manufacturing Technology

Volumn 78, Issue 1-4, 2015, Pages 583-592

  Yu, Mingrang ^a   Zhang, Yingjie ^a   Chen, Kun ^a,b   Zhang, Ding ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Hybrid algorithm; Integration of process planning and scheduling; Reactive scheduling

Indexed keywords

AGILE MANUFACTURING SYSTEMS; COMPUTER INTEGRATED MANUFACTURING; FLOORS; GENETIC ALGORITHMS; INTEGRATION; PARTICLE SWARM OPTIMIZATION (PSO); PROCESS PLANNING;

CRUCIAL TECHNOLOGY; DISTRIBUTED PROCESS PLANNING; HYBRID ALGORITHMS; INTEGRATION OF PROCESS PLANNING AND SCHEDULING; NONLINEAR PROCESS; OPTIMIZATION CRITERIA; PROCESS PLANNING AND SCHEDULING; REACTIVE SCHEDULING;

SCHEDULING;

EID: 84925497340     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-014-6669-7     Document Type: Article

References (26)

1. Li X, Gao L, Wen X (2013) Application of an efficient modified particle swarm optimization algorithm for process planning. Int J Adv Manuf Technol 67(5–8):1355–1369
2. Li X, Gao L, Shao X (2012) An active learning genetic algorithm for integrated process planning and scheduling. Expert Syst Appl 39(8):6683–6691
3. Saygin C, Kilic SE (1999) Integrating flexible process plans with scheduling in flexible manufacturing systems. Int J Adv Manuf Technol 15(4):268–280
4. 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 1(3–4):315–319
5. Li X, Gao L, Zhang C, Shao X (2010) A review on integrated process planning and scheduling. Int J Manuf Res 5(2):161–180
6. Guo Y, Li W, Mileham AR, Owen GW (2009) Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach. Int J Prod Res 47(14):3775–3796
7. Baykasoğlu A, Özbakır L (2009) A grammatical optimization approach for integrated process planning and scheduling. J Intell Manuf 20(2):211–221
8. Kumar M, Rajotia S (2006) Integration of process planning and scheduling in a job shop environment. Int J Adv Manuf Technol 28(1–2):109–116
9. Jain A, Jain PK, Singh IP (2006) An integrated scheme for process planning and scheduling in FMS. Int J Adv Manuf Technol 30(11–12):1111–1118
10. Tan W, Khoshnevis B (2000) Integration of process planning and scheduling—a review. J Intell Manuf 11(1):51–63
11. Phanden RK, Jain A, Verma R (2011) Integration of process planning and scheduling: a state-of-the-art review. Int J Comput Integr Manuf 24(6):517–534
12. Usher JM (2003) Evaluating the impact of alternative plans on manufacturing performance. Comput Ind Eng 45(4):585–596
13. Huang SH, Zhang H-C, Smith ML (1995) A progressive approach for the integration of process planning and scheduling. IIE trans 27(4):456–464
14. Nie L, Gao L, Li P, Shao X (2013) Reactive scheduling in a job shop where jobs arrive over time. Comput Ind Eng 66(2):389–405
15. Sabuncuoglu I, Kizilisik OB (2003) Reactive scheduling in a dynamic and stochastic FMS environment. Int J Prod Res 41(17):4211–4231
16. Lou P, Liu Q, Zhou Z, Wang H, Sun S (2012) Multi-agent-based proactive-reactive scheduling for a job shop. Int J Adv Manuf Technol 59(1–4):311–324
17. He W, D-h S (2013) Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies. Int J Adv Manuf Technol 66(1–4):501–514
18. Ho YC, Moodie CL (1996) Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. Int J Prod Res 34(10):2901–2923
19. Kim YK, Park K, Ko J (2003) A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Oper Res 30(8):1151–1171
20. Shao X, Li X, Gao L, Zhang C (2009) Integration of process planning and scheduling—a modified genetic algorithm-based approach. Comput Oper Res 36(6):2082–2096
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(5):593–605
22. Li X, Gao L, Shao X, Zhang C, Wang C (2010) Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling. Comput Oper Res 37(4):656–667
23. Li WD, Ong SK, Nee AYC (2002) Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. Int J Prod Res 40(8):1899–1922
24. Zhang CY, Li P, Rao Y, Guan Z (2008) A very fast TS/SA algorithm for the job shop scheduling problem. Comput Oper Res 35(1):282–294
25. Li X, Shao X, Gao L, Qian W (2010) An effective hybrid algorithm for integrated process planning and scheduling. Int J Prod Econ 126(2):289–298
26. Xia W, Wu Z (2005) An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Comput Ind Eng 48(2):409–425