A Modified Genetic Algorithm for Total Processing Time Minimization in the Manufacturing Process Planning Problem

Abstract:

For optimization of manufacturing process planning problem in flexible manufacture system, a mathematical model is established with objective of minimizing total processing time. The genetic algorithm is applied to solve it with modifications: a segmented chromosome coding is adopted to represent the entire solution space; crossover operator and mutation operator are re-defined to make genetic algorithm suitable for the problem; a constraint adjustment algorithm is designed for the constrained operation sequencing optimization problem. The experimental result indicates that the proposed model and algorithm are feasible and effective.

• Periodical: Applied Mechanics and Materials (Volumes 423-426)
• Pages: 2184-2189
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.423-426.2184
• Online since: September 2013
• Authors: Can Tao Shi*, Qi You Liu, Yu Zhuo Liu
• Keywords: Constraint Adjustment, Flexible Manufacture System, Gene Algorithm, Manufacturing Process Planning

References

[1] Kyoung Seok Shin, Jong-Oh Park, Yeo Keun Kim. Multi-objective FMS process planning with various flexibilities usinga symbiotic evolutionary algorithm [J]. Computers & Operations Research, 2011, 38: 702-712.

DOI: 10.1016/j.cor.2010.08.007

[2] F. Musharavati, A.S.M. Hamouda. Modified genetic algorithms for manufacturing process planning in multipleparts manufacturing lines [J]. Expert Systems with Applications, 2011, 38: 10770-10779.

DOI: 10.1016/j.eswa.2011.01.129

[3] W.D. Li, S.K. Ong, A.Y.C. Nee. Hybrid Genetic Algorithm and Simulated Annealing Approach for the Optimization of Process Plans for Prismatic Parts. International Journal of production Research, 2002, 40(8): 1899-(1922).

DOI: 10.1080/00207540110119991

[4] Xinyu Li, Liang Gao, Xinyu Shao, Chaoyong Zhang, Cuiyu Wang. Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling [J]. Computers & Operations Research, 2010(37): 656-667.

DOI: 10.1016/j.cor.2009.06.008

[5] Zhaoyang Dong, Shudong Sun. Integration of process planning and scheduling based on immune genetic algorithm [J]. Computer Integrated Manufacturing Systems, 2006, (11): 1107-1811 (in Chinese).

[6] Mojtaba Salehi, Ardeshir Bahreininejad. Optimization process planning using hybrid genetic algorithm and intelligent search for job shop machining [J]. Journal of Intelligent Manufacturing, 2011, 22: 643-652.

DOI: 10.1007/s10845-010-0382-7

[7] Ghorbanali Mohammadi, Ali Karampourhaghghi, Farshid Samaei. A multi-objective optimization model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing [J]. International Journal of Production Research, 2012, 50(18): 5063-5076.

DOI: 10.1080/00207543.2011.631602

[8] Hua Guangru, Zhou Xionghui, Ruan Xueyu. Constraint Adjustment Algorithm Design in Operation Sequencing Optimization Based on GA [J]. Computer Engineering, 2006, 32(1): 23-25 (in Chinese).