A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints

International Journal of Advanced Manufacturing Technology

Volumn 59, Issue 1-4, 2012, Pages 273-287

  Amin Naseri, M R ^a   Afshari, Ahmad J ^a  

^a TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

Hybrid genetic algorithm; Integrated process planning and scheduling; Job shop scheduling; Precedence relations; Process planning

Indexed keywords

COMBINATORIAL PROBLEM; EXPERIMENTAL STUDIES; FLEXIBLE JOB SHOPS; GENETIC OPERATORS; GLOBAL SEARCH; HYBRID GENETIC ALGORITHMS; INTEGRATED PROCESS PLANNING AND SCHEDULING; JOB-SHOP SCHEDULING; LOCAL SEARCH; MANUFACTURING SYSTEM; MATHEMATICAL PROGRAM; NEAR-OPTIMAL SOLUTIONS; NEIGHBORHOOD FUNCTION; PLANNING AND SCHEDULING; PRACTICAL IMPORTANCE; PRECEDENCE CONSTRAINTS; PRECEDENCE RELATIONS; PROCESS PLAN;

GENETIC ALGORITHMS; INTEGRATION; PROCESS PLANNING;

PROBLEM SOLVING;

EID: 84857788975     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3488-y     Document Type: Article

References (43)

1. KH Kim PJ Egbelu 1999 Scheduling in a production environment with multiple process plans per job Int J Prod Res 37 2725 2753 10.1080/ 002075499190491 0949.90574 10.1080/002075499190491
2. M Kang J Han JG Moon 2003 An approach for interlinking design and process planning J Mater Process Technol 139 589 595 10.1016/S0924-0136(03)00516-8 10.1016/S0924-0136(03)00516-8
3. YW Guo WD Li AR Mileham GW Owen 2009 Applications of particle swarm optimisation in integrated process planning and scheduling Robot Comput-Integr Manuf 25 280 288 10.1016/j.rcim.2007.12.002 10.1016/j.rcim.2007.12.002
4. X Zhou Y Qiu G Hua H Wang X Ruan 2007 A feasible approach to the integration of CAD and CAPP Comput-Aided Des 39 324 338 10.1016/j.cad.2007.01. 005 10.1016/j.cad.2007.01.005 (Pubitemid 46560486)
5. W Tan B Khoshnevis 2000 Integration of process planning and scheduling-a review J Intell Manuf 11 51 63 10.1023/A:1008952024606 10.1023/A:1008952024606 (Pubitemid 30583082)
6. C Saygin SE Kilic 1999 Integrating flexible process plans with scheduling in flexible manufacturing systems Int J Adv Manuf Technol 15 268 280 10.1007/s001700050066 10.1007/s001700050066
7. A Jain PK Jain IP Singh 2006 An integrated scheme for process planning and scheduling in FMS Int J Adv Manuf Technol 30 1111 1118 10.1007/s00170-005- 0142-6 2243695 10.1007/s00170-005-0142-6 (Pubitemid 44570093)
8. X Li L Gao C Zhang X Shao 2010 A review on integrated process planning and scheduling Int J Manuf Res 5 161 180 10.1504/IJMR.2010.031630 10.1504/IJMR.2010.031630
9. X Li L Gao X Shao C Zhang C Wang 2010 Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling Comput Oper Res 37 656 667 10.1016/j.cor.2009.06.008 1175.90176 10.1016/j.cor.2009.06.008
10. N Morad A Zalzala 1999 Genetic algorithms in integrated process planning and scheduling J Intell Manuf 10 169 179 10.1023/A:1008976720878 10.1023/A:1008976720878
11. F Zhao Y Hong D Yu Y Yang Q Zhang 2010 A hybrid particle swarm optimisation algorithm and fuzzy logic for process planning and production scheduling integration in holonic manufacturing systems Int J Comput Integr Manuf 23 20 39 10.1080/09511920903207472 10.1080/09511920903207472
12. C Moon YH Lee CS Jeong YS Yun 2008 Integrated process planning and scheduling in a supply chain Comput Ind Eng 54 1048 1061 10.1016/j.cie.2007.06. 018 10.1016/j.cie.2007.06.018 (Pubitemid 351458373)
13. G Chryssolouris S Chan W Cobb 1985 Decision making on the factory floor: an integrated approach to process planning and scheduling Robot Comput-Integr Manuf 1 315 319 10.1016/0736-5845(84)90020-6 10.1016/0736-5845(84)90020-6
14. YK Kim K Park J Ko 2003 A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling Comput Oper Res 30 1151 1171 10.1016/S0305-0548(02)00063-1 1998973 1049.90026 10.1016/S0305-0548(02) 00063-1 (Pubitemid 36346002)
15. A Baykasoglu L ÖzbakIr 2009 A grammatical optimization approach for integrated process planning and scheduling J Intell Manuf 20 211 221 10.1007/s10845-008-0223-0 10.1007/s10845-008-0223-0
16. WD Li CA McMahon 2007 A simulated annealing-based optimization approach for integrated process planning and scheduling Int J Comput Integr Manuf 20 80 95 10.1080/09511920600667366 10.1080/09511920600667366 (Pubitemid 44838081)
17. X Shao X Li L Gao C Zhang 2009 Integration of process planning and scheduling-a modified genetic algorithm-based approach Comput Oper Res 36 2082 2096 10.1016/j.cor.2008.07.006 1179.90153 10.1016/j.cor.2008.07.006
18. X Li X Shao L Gao W Qian 2010 An effective hybrid algorithm for integrated process planning and scheduling Int J Prod Econ. 126 289 298 10.1016/j.ijpe.2010.04.001 10.1016/j.ijpe.2010.04.001
19. MAB Candido SK Khator RM Barcia 1998 A genetic algorithm based procedure for more realistic job shop scheduling problems Int J Prod Res 36 3437 3457 10.1080/002075498192148 0946.90527 10.1080/002075498192148 (Pubitemid 128568695)
20. T Kis 2003 Job-shop scheduling with processing alternatives Eur J Oper Res 151 307 332 10.1016/S0377-2217(02)00828-7 2014079 1052.90033 10.1016/S0377-2217(02)00828-7
21. Y Mati X Xie 2003 A polynomial algorithm for a two-job shop scheduling problem with routing flexibility Proceedings of IEEE International Conference on Robotics and Automation 1 157 162 10.1109/ROBOT.2003.1241589
22. YH Lee CS Jeong C Moon 2002 Advanced planning and scheduling with outsourcing in manufacturing supply chain Comput Ind Eng 43 351 374 10.1016/S0360-8352(02)00079-7 10.1016/S0360-8352(02)00079-7 (Pubitemid 34551917)
23. C Moon Y Seo Y Yun M Gen 2006 Adaptive genetic algorithm for advanced planning in manufacturing supply chain J Intell Manuf 17 509 522 10.1007/s10845-005-0010-0 10.1007/s10845-005-0010-0 (Pubitemid 44273773)
24. W Shen L Wang Q Hao 2006 Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey IEEE Trans Syst Man Cybern C Appl Rev 36 563 577 10.1109/TSMCC.2006.874022 10.1109/TSMCC.2006.874022
25. TN Wong CW Leung KL Mak RYK Fung 2006 Integrated process planning and scheduling/rescheduling-an agent-based approach Int J Prod Res 44 3627 3655 10.1080/00207540600675801 1160.90463 10.1080/00207540600675801 (Pubitemid 44181115)
26. CW Leung TN Wong KL Maka RYK Fung 2010 Integrated process planning and scheduling by an agent-based ant colony optimization Comput Ind Eng 59 166 180 10.1016/j.cie.2009.09.003 10.1016/j.cie.2009.09.003
27. Ey H, Sackmann D, Mutz M, Sauer J (2000) Adaptive job-shop scheduling with routing and sequencing flexibility using expert knowledge and colored Petri nets. Proceeding of the IEEE International Conference on Systems, Man, and Cybernetics 5:3212-3217. doi: 10.1109/ICSMC.2000.886495 (Pubitemid 32068727)
28. W Tan B Khoshnevis 2004 A linearized polynomial mixed integer programming model for the integration of process planning and scheduling J Intell Manuf 15 593 605 10.1023/B:JIMS.0000037710.80847.b6 10.1023/B:JIMS.0000037710.80847.b6
29. HD Sherali SC Sarin R Desai 1990 Models and algorithms for job selection, routing, and scheduling in a flexible manufacturing system Ann Oper Res 26 433 453 1087831 0709.90055
30. C Özgüven L ÖzbakIr Y Yavuz 2010 Mathematical models for job-shop scheduling problems with routing and process plan flexibility Appl Math Model 34 1539 1548 10.1016/j.apm.2009.09.002 2592590 1193.90109 10.1016/j.apm.2009.09.002
31. AS Manne 1960 On the job-shop scheduling problem Oper Res 8 219 223 112747 10.1287/opre.8.2.219
32. KL Choy YK Leung HKH Chow TC Poon CK Kwong GTS Ho SK Kwok 2011 A hybrid scheduling decision support model for minimizing job tardiness in a make-to-order based mould manufacturing environment Expert Syst Appl 38 1931 1941 10.1016/j.eswa.2010.07.125 10.1016/j.eswa.2010.07.125
33. L Wang L Zhang DZ Zheng 2006 An effective hybrid genetic algorithm for flow shop scheduling with limited buffers Comput Oper Res 33 2960 2971 10.1016/j.cor.2005.02.028 2222803 1086.90029 10.1016/j.cor.2005.02.028 (Pubitemid 43199834)
34. Hart WE, Krasnogor N, Smith JE (2005) Memetic evolutionary algorithms. In: Hart WE, Krasnogor N, Smith JE (eds) Recent advances in memetic algorithms. Springer, Berlin, pp 3-27
35. F Pezzella G Morganti G Ciaschetti 2008 A genetic algorithm for the flexible job-shop scheduling problem Comput Oper Res 35 3202 3212 10.1016/j.cor.2007.02.014 1162.90014 10.1016/j.cor.2007.02.014 (Pubitemid 351335142)
36. I Kacem S Hammadi P Borne 2002 Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems IEEE Trans Syst Man Cybern C Appl Rev 32 1 13 10.1109/TSMCC.2002. 1009117 10.1109/TSMCC.2002.1009117 (Pubitemid 34789920)
37. H Zhou Y Feng L Han 2001 The hybrid heuristic genetic algorithm for job shop scheduling Comput Ind Eng 40 191 200 10.1016/S0360-8352(01)00017-1 10.1016/S0360-8352(01)00017-1 (Pubitemid 32573623)
38. Baker KR, Trietsch D (2009) Principles of sequencing and scheduling. Wiley, New York
39. J Gao L Sun M Gen 2008 A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Comput Oper Res 35 2892 2907 10.1016/j.cor.2007.01.001 2586405 1144.90379 10.1016/j.cor.2007.01.001 (Pubitemid 351186807)
40. M Mastrolilli LM Gambardella 2000 Effective neighbourhood functions for the flexible job shop problem J Sched 3 1 20 10.1002/(SICI)1099-1425(200001/02) 3:1<3::AID-JOS32>3.0.CO;2-Y 1990216 10.1002/(SICI)1099-1425(200001/02)3: 1<3::AID-JOS32>3.0.CO;2-Y
41. PM Franca A Mendes P Moscato 2001 A memetic algorithm for the total tardiness single machine scheduling problem Eur J Oper Res 132 224 242 10.1016/S0377-2217(00)00140-5 1831868 0996.90042 10.1016/S0377-2217(00)00140-5 (Pubitemid 32288124)
42. Hart WE (1994) Adaptive global optimization with local search. Doctoral dissertation, University of California, San Diego
43. RM Sundaram SS Fu 1988 Process planning and scheduling-a method of integration for productivity improvement Comput Ind Eng 15 296 301 10.1016/0360-8352(88)90102-7 10.1016/0360-8352(88)90102-7