Applications of particle swarm optimisation in integrated process planning and scheduling

Robotics and Computer-Integrated Manufacturing

Volumn 25, Issue 2, 2009, Pages 280-288

  Guo, Y W ^a   Li, W D ^b   Mileham, A R ^a   Owen, G W ^a  

^a University of Bath   (United Kingdom)

^b Institute for Clean Growth and Future Mobility   (United Kingdom)

Author keywords

Genetic algorithm; Integrated process planning and scheduling; Operation sequencing; Particle swarm optimisation; Simulated annealing

Indexed keywords

COMBINATORIAL OPTIMISATION; INITIAL SOLUTIONS; INTEGRATED PROCESS PLANNING AND SCHEDULING; INTEGRATION OF PROCESS PLANNING AND SCHEDULING; LOCAL OPTIMUM; MANUFACTURING PLANNING; OPERATION SEQUENCING; OPTIMISATION; PARTICLE SWARM OPTIMISATION; PLANNING AND SCHEDULING; PSO ALGORITHMS; RESEARCH ISSUES; SEARCH SPACES; SIMULATED ANNEALING ALGORITHMS; TECHNICAL CONSTRAINTS;

ANNEALING; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; INDUSTRIAL RESEARCH; PROCESS CONTROL; PROCESS PLANNING; SCHEDULING; SCHEDULING ALGORITHMS;

SIMULATED ANNEALING;

EID: 64149102872     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2007.12.002     Document Type: Article

References (29)

1. Chang T.C., and Wysk R.A. An introduction to automated process planning systems (1985), Prentice-Hall Inc., Englewood Cliffs, NJ, USA
2. Li W.D., and Mcmahon C.A. A simulated annealing-based optimization approach for integrated process planning and scheduling. Int J Comput Integrated Manuf 20 (2007) 80-95
3. Aldakhilallah K.A., and Ramesh R. Computer-integrated process planning and scheduling (CIPPS): intelligent support for product design, process planning and control. Int J Production Res 37 3 (1999) 481-500
4. Huang S.H., Zhang H.C., and Smith M.L. A progressive approach for the integration of process planning and scheduling. IIE Trans 1 (1995) 456-464
5. Zhang Y.F., Saravanan A.N., and Fuh J.Y.H. Integration of process planning and scheduling by exploring the flexibility of process planning. Int J Prod Res 41 3 (2003) 611-628
6. Tonshoff HK, Beckendorff U, Andres N. FLEXPLAN: a concept for intelligent process planning and scheduling. In: Proceedings of the CIRP international workshop, Hannover, Germany, 1989. pp. 319-322.
7. Sormaz D., and Khoshnevis B. Generation of alternative process plans in integrated manufacturing systems. J Intel Manuf 14 (2003) 509-526
8. Moon C., Kim J., and Hur S. Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Comput Ind Eng 43 (2002) 331-349
9. Moon C., and Seo Y. Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Comput Ind Eng 48 (2005) 311-325
10. Kim Y.K., Park K., and Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Operat Res 30 (2003) 1151-1171
11. Yan H.S., Xia Q.F., Zhu M.R., Liu X.L., and Guo Z.M. Integrated production planning and scheduling on automobile assembly lines. IIE Trans 35 (2003) 711-725
12. Zhang X.D., and Yan H.S. Integrated optimization of production planning and scheduling for a kind of job-shop. Int J Adv Manuf Technol 26 (2005) 876-886
13. Bhaskara Reddy S.V., Shunmugam M.S., and Narendran T.T. Operation sequencing in CAPP using genetic algorithms. Int J Prod Res 37 5 (1999) 1063-1074
14. Qiao L., Wang X.Y., and Wang S.C. A GA-based approach to machining operation sequencing for prismatic parts. Int J Prod Res 38 14 (2000) 3283-3303
15. Yip-Hoi D., and Dutta D. A genetic algorithm application for sequencing operations in process planning for parallel machining. IIE Trans 28 (1996) 55-68
16. Zhang F., Zhang Y.F., and Nee A.Y.C. Using genetic algorithms in process planning for job shop machining. IEEE Trans Evolut Comput 1 (1997) 278-289
17. Ding L., Yue Y., Ahmet K., Jackson M., and Parkin R. Global optimization of a feature-based process sequence using GA and ANN techniques. Int J Prod Res 43 15 (2005) 3247-3272
18. Morad N., and Zalzala A. Genetic algorithms in integrated process planning and scheduling. J Intel Manuf 10 (1999) 169-179
19. Ma G.H., Zhang Y.F., and Nee A.Y. A simulated annealing-based optimization for process planning. Int J Prod Res 38 12 (2000) 2671-2687
20. Lee D.H., Kiritsis D., and Xirouchakis P. Search heuristics for operation sequencing in process planning. Int J Prod Res 39 (2001) 3771-3788
21. Li W.D., Ong S.K., and Nee A.Y.C. Optimization of process plans using a constraint-based tabu search approach. Int J Prod Res 42 10 (2004) 1955-1985
22. Wong T.N., Leung C.W., Mak K.L., and Fung R.Y.K. An agent-based negotiation approach to integrate process planning and scheduling. Int J Prod Res 44 7 (2006) 1331-1351
23. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol. IV, Perth, Australia. Piscataway, NJ: IEEE Service Centre, 1995. p. 1942-8.
24. Case K., and Harun W.A. Wan, feature-based representation for manufacturing planning. Int J Prod Res 38 17 (2000) 4285-4300
25. Maropoulos P.G., and Baker R.P. Integration of tool selection with design (part 1. Feature creation and selection of operations and tools). J Mater Process Technol 107 (2000) 127-134
26. Cagnina L., Esquivel S., Gallard R., Particle swarm optimization for sequencing problems: a case study. In: 2004 Congress on evolution computation (CEC2004), vol. 1, Portland, USA, 2004. p. 536-41.
27. Guo Y.W., Mileham A.R., Owen G.W., and Li W.D. Operation sequencing optimization using a particle swarm optimisation approach. Proc Inst Mech Eng J Eng Manuf, Part B 220 B12 (2006) 1945-1958
28. Stacey A., Jancic M., Grundy I. Particle swarm optimization with mutation. In: 2003 Congress on evolution computation (CEC2003), vol. 2, 2003. p. 1425-30.
29. Li W.D., Ong S.K., and Nee A.Y.C. Hybrid genetic algorithm and simulated annealing approach for the optimisation of process plans for prismatic parts. Int J Prod Res 40 8 (2002) 1899-1922