A hybrid genetic algorithm with variable neighborhood search for dynamic integrated process planning and scheduling

Computers and Industrial Engineering

Volumn 102, Issue , 2016, Pages 99-112

  Xia, Hao ^a   Li, Xinyu ^a   Gao, Liang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Dynamic IPPS; GAVNS; Hybrid algorithm; Rolling window technology

Indexed keywords

BENCHMARKING; INDUSTRIAL RESEARCH; MACHINE SHOP PRACTICE; MANUFACTURE; OPTIMIZATION; SCHEDULING;

GAVNS; HYBRID ALGORITHMS; HYBRID GENETIC ALGORITHMS; INTEGRATED PROCESS PLANNING AND SCHEDULING; MANUFACTURING ENVIRONMENTS; MANUFACTURING PROCESS; ROLLING WINDOW; VARIABLE NEIGHBORHOOD SEARCH;

GENETIC ALGORITHMS;

EID: 84995705633     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2016.10.015     Document Type: Article

References (44)

1. Abumaizar, R.J., Svestka, J.A., Rescheduling job shops under random disruptions. International Journal of Production Research 35:7 (1997), 2065–2082.
2. Aytug, H., Lawley, M.A., McKay, K., Mohan, S., Uzsoy, R., Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research 161:1 (2005), 86–110.
3. Gu, P., Balasubramanian, S., Norrie, D.H., Bidding-based process planning and scheduling in a multi-agent system. Computers & Industrial Engineering 32:2 (1997), 477–496.
4. 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:14 (2009), 3775–3796.
5. Jain, A.K., Elmaraghy, H.A., Production scheduling/rescheduling in flexible manufacturing. International Journal of Production Research 35:1 (1997), 281–309.
6. Jin, L., Zhang, C., Shao, X., An effective hybrid honey bee mating optimization algorithm for integrated process planning and scheduling problems. International Journal of Advanced Manufacturing Technology 80:5–8 (2015), 1253–1264.
7. Khoshnevis, B., Chen, Q.M., Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing 2:3 (1991), 165–175.
8. Kim, Y. K. (2003). A set of data for the integration of process planning and job shop scheduling. (2003-11-24). < http://wyslab.chonnam.ac.kr/liins/data-pp&s.doc>.
9. 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:8 (2003), 1151–1171.
10. Kumar, M., Rajotia, S., Integration of scheduling with computer aided process planning. Journal of Materials Processing Technology 138:1 (2003), 297–300.
11. Kundakcı, N., Kulak, O., Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem. Computers & Industrial Engineering 96 (2016), 31–51.
12. Leung, C.W., Wong, T.N., Mak, K.L., Fung, R.Y., Integrated process planning and scheduling by an agent-based ant colony optimization. Computers & Industrial Engineering 59:1 (2010), 166–180.
13. Li, X., Gao, L., Li, W., Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling. Expert Systems with Applications 39:1 (2012), 288–297.
14. Li, X., Gao, L., Shao, X., An active learning genetic algorithm for integrated process planning and scheduling. Expert Systems with Applications 39:8 (2012), 6683–6691.
15. 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:4 (2010), 656–667.
16. Li, X., Gao, L., Wen, X., Application of an efficient modified particle swarm optimization algorithm for process planning. International Journal of Advanced Manufacturing Technology 67:5–8 (2013), 1355–1369.
17. 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:1 (2007), 80–95.
18. Li, W.D., Ong, S.K., Nee, A.Y.C., Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. International Journal of Production Research 40:8 (2002), 1899–1922.
19. Li, R.K., Shyu, Y.T., Adiga, S., A heuristic rescheduling algorithm for computer-based production scheduling systems. International Journal of Production Research 31:8 (1993), 1815–1826.
20. Li, X., Zhang, C., Gao, L., Li, W., Shao, X., An agent-based approach for integrated process planning and scheduling. Expert Systems with Applications 37:2 (2010), 1256–1264.
21. Lian, K., Zhang, C., Gao, L., Li, X., Integrated process planning and scheduling using an imperialist competitive algorithm. International Journal of Production Research 50:15 (2012), 4326–4343.
22. Lihong, Q., Shengping, L., An improved genetic algorithm for integrated process planning and scheduling. International Journal of Advanced Manufacturing Technology 58:5–8 (2012), 727–740.
23. Lim, M.K., Zhang, Z., A multi-agent based manufacturing control strategy for responsive manufacturing. Journal of Materials Processing Technology 139:1 (2003), 379–384.
24. Lim, M.K., Zhang, D.Z., An integrated agent-based approach for responsive control of manufacturing resources. Computers & Industrial Engineering 46:2 (2004), 221–232.
25. Lv, S., Qiao, L., Process planning and scheduling integration with optimal rescheduling strategies. International Journal of Computer Integrated Manufacturing 27:7 (2014), 638–655.
26. Mason, S.J., Jin, S., Wessels, C.M., Rescheduling strategies for minimizing total weighted tardiness in complex job shops. International Journal of Production Research 42:3 (2004), 613–628.
27. Moon, C., Seo, Y., Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Computers & Industrial Engineering 48:2 (2005), 311–325.
28. Nejad, H.T.N., Sugimura, N., Iwamura, K., Agent-based dynamic integrated process planning and scheduling in flexible manufacturing systems. International Journal of Production Research 49:5 (2011), 1373–1389.
29. Nejad, H.T.N., Sugimura, N., Iwamura, K., Tanimizu, Y., Integrated dynamic process planning and scheduling in flexible manufacturing systems via autonomous agents. Journal of Advanced Mechanical Design, Systems, and Manufacturing 2:4 (2008), 719–734.
30. Nowicki, E., Smutnicki, C., A fast taboo search algorithm for the job shop problem. Management Science 42:6 (1996), 797–813.
31. Raheja, A.S., Subramaniam, V., Reactive recovery of job shop schedules – A review. International Journal of Advanced Manufacturing Technology 19:10 (2002), 756–763.
32. Shen, X.N., Yao, X., Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems. Information Sciences 298 (2015), 198–224.
33. Vieira, G.E., Herrmann, J.W., Lin, E., Rescheduling manufacturing systems: A framework of strategies, policies, and methods. Journal of Scheduling 6:1 (2003), 39–62.
34. Wong, T.N., Leung, C.W., Mak, K.L., 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.
35. 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:7 (2006), 1331–1351.
36. Wong, T.N., Leung, C.W., Mak, K.L., Fung, R.Y., Dynamic shopfloor scheduling in multi-agent manufacturing systems. Expert Systems with Applications 31:3 (2006), 486–494.
37. Yu, M., Zhang, Y., Chen, K., Zhang, D., Integration of process planning and scheduling using a hybrid GA/PSO algorithm. International Journal of Advanced Manufacturing Technology 78:1–4 (2015), 583–592.
38. Zandieh, M., Adibi, M.A., Dynamic job shop scheduling using variable neighbourhood search. International Journal of Production Research 48:8 (2010), 2449–2458.
39. Zhang, L., Gao, L., Li, X., A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem. International Journal of Production Research 51:12 (2013), 3516–3531.
40. Zhang, W., Gen, M., Jo, J., Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem. Journal of Intelligent Manufacturing 25:5 (2014), 881–897.
41. Zhang, C., Rao, Y., Li, P., An effective hybrid genetic algorithm for the job shop scheduling problem. International Journal of Advanced Manufacturing Technology 39:9–10 (2008), 965–974.
42. Zhang, L., Wong, T.N., Distributed genetic algorithm for integrated process planning and scheduling based on multi agent system. Manufacturing Modelling, Management, and Control 7:1 (2013), 760–765.
43. Zhang, L., Wong, T.N., Fung, R.Y., A multi-agent system for dynamic integrated process planning and scheduling using heuristics. Agent and multi-agent systems Technologies and applications, 2012, Springer, Berlin Heidelberg, 309–318.
44. Zhao, F., Hong, Y., Yu, D., Yang, Y., Zhang, Q., A hybrid particle swarm optimisation algorithm and fuzzy logic for process planning and production scheduling integration in holonic manufacturing systems. International Journal of Computer Integrated Manufacturing 23:1 (2010), 20–39.