Process planning can be an effective way to improve the energy efficiency of production processes. Aimed at reducing both energy consumption and processing time (PT), a comprehensive approach that considers feature sequencing, process selection, and physical resources allocation simultaneously is established in this paper. As the number of decision variables increase, process planning becomes a large-scale problem, and it is difficult to be addressed by simply employing a regular meta-heuristic algorithm. A cooperative co-evolutionary algorithm, which hybridizes the artificial bee colony algorithm (ABCA) and Tabu search (TS), is therefore proposed. In addition, in the proposed algorithm, a novel representation method is designed to generate feasible process plans under complex precedence. Compared with some widely used algorithms, the proposed algorithm is proven to have a good performance for handling large-scale process planning in terms of maximizing energy efficiency and production times.
Issue Section:
Research Papers
Keywords:
Process planning
References
1.
Dai
, M.
, Tang
, D.
, Xu
, Y.
, and Li
, W.
, 2015
, “Energy-Aware Integrated Process Planning and Scheduling for Job Shops
,” Proc. Inst. Mech. Eng., Part B
, 229
(1-Suppl
), pp. 13
–26
.2.
Doh
, H.-H.
, Yu
, J.-M.
, Kim
, J.-S.
, Lee
, D.-H.
, and Nam
, S.-H.
, 2013
, “A Priority Scheduling Approach for Flexible Job Shops With Multiple Process Plans
,” Int. J. Prod. Res.
, 51
(12
), pp. 3748
–3764
.3.
Alting
, L.
, and Zhang
, H.
, 1989
, “Computer Aided Process Planning: The State-of-the-Art Survey
,” Int. J. Prod. Res.
, 27
(4
), pp. 553
–585
.4.
Yusof
, Y.
, and Latif
, K.
, 2014
, “Survey on Computer-Aided Process Planning
,” Int. J. Adv. Manuf. Technol.
, 73
(1
), pp. 1
–13
.5.
Sadaiah
, M.
, Yadav
, D. R.
, Mohanram
, P. V.
, and Radhakrishnan
, P.
, 2002
, “A Generative Computer-Aided Process Planning System for Prismatic Components
,” Int. J. Adv. Manuf. Technol.
, 20
(10
), pp. 709
–719
.6.
Ren
, L.
, Sparks
, T.
, Ruan
, J.
, and Liou
, F.
, 2010
, “Integrated Process Planning for a Multiaxis Hybrid Manufacturing System
,” ASME J. Manuf. Sci. Eng.
, 132
(2
), p. 021006
.7.
Chen
, H.
, Xi
, N.
, Sheng
, W.
, and Chen
, Y.
, 2005
, “General Framework of Optimal Tool Trajectory Planning for Free-Form Surfaces in Surface Manufacturing
,” ASME J. Manuf. Sci. Eng.
, 127
(1
), pp. 49
–59
.8.
Zhou
, C.
, 2014
, “A Direct Tool Path Planning Algorithm for Line Scanning Based Stereolithography
,” ASME J. Manuf. Sci. Eng.
, 136
(6
), p. 061023
.9.
Wang
, Z.
, Tan
, C.
, and Dong
, X.
, 2009
, “Conflict Resolution Based on CBR in Intelligent CAPP System
,” International Conference on Intelligent Human-Machine Systems and Cybernetics
(IHMSC
), Hangzhou, Zhejiang, China, Aug. 26–27, pp. 133
–136
.10.
Yang
, Z.
, Wysk
, R. A.
, and Joshi
, S.
, 2012
, “Setup Planning Automation for Six-Axis Wire Electrical Discharge Machining
,” ASME J. Manuf. Sci. Eng.
, 134
(2
), p. 021009
.11.
Li
, Y.
, and Frank
, M. C.
, 2012
, “Computing Axes of Rotation for Setup Planning Using Visibility of Polyhedral Computer-Aided Design Models
,” ASME J. Manuf. Sci. Eng.
, 134
(4
), p. 041005
.12.
Wang
, J.
, and Meng
, Q.
, 2008
, “Knowledge Representation for Knowledge-Based Generative CAPP
,” IEEE International Symposium on Knowledge Acquisition and Modeling Workshop
(KAM
), Wuhan, China, Dec. 21–22, pp. 1010
–1013
.13.
Kim
, Y. K.
, Park
, K.
, and Ko
, J.
, 2003
, “A Symbiotic Evolutionary Algorithm for the Integration of Process Planning and Job Shop Scheduling
,” Comput. Oper. Res.
, 30
(02), pp. 1151
–1171
.14.
Musharavati
, F.
, and Hamouda
, A. S. M.
, 2012
, “Enhanced Simulated-Annealing-Based Algorithms and Their Applications to Process Planning in Reconfigurable Manufacturing Systems
,” Adv. Eng. Software
, 45
(1
), pp. 80
–90
.15.
Shabaka
, A. I.
, and ElMaraghy
, H. A.
, 2008
, “A Model for Generating Optimal Process Plans in RMS
,” Int. J. Comput. Integr. Manuf.
, 21
(2
), pp. 180
–194
.16.
Bensmaine
, A.
, Dahane
, M.
, and Benyoucef
, L.
, 2013
, “A Non-Dominated Sorting Genetic Algorithm Based Approach for Optimal Machines Selection in Reconfigurable Manufacturing Environment
,” Comput. Ind. Eng.
, 66
(3
), pp. 519
–524
.17.
Chaube
, A.
, Benyoucef
, L.
, and Tiwari
, M. K.
, 2012
, “An Adapted NSGA-2 Algorithm Based Dynamic Process Plan Generation for a Reconfigurable Manufacturing System
,” J. Intell. Manuf.
, 23
(4
), pp. 1141
–1155
.18.
Manupati
, V. K.
, Thakkar
, J. J.
, Wong
, K. Y.
, and Tiwari
, M. K.
, 2013
, “Near Optimal Process Plan Selection for Multiple Jobs in Networked Based Manufacturing Using Multi-Objective Evolutionary Algorithms
,” Comput. Ind. Eng.
, 66
(1
), pp. 63
–76
.19.
Roohnavazfar
, M.
, Houshmand
, M.
, Nasiri-Zarandi
, R.
, and Mirsalim
, M.
, 2014
, “Using Axiomatic Design Theory for Selection of the Optimum Design Solution and Manufacturing Process Plans of a Limited Angle Torque Motor
,” ASME J. Manuf. Sci. Eng.
, 136
(5
), p. 051009
.20.
Haapala
, K. R.
, Catalina
, A. V.
, Johnson
, M. L.
, and Sutherland
, J. W.
, 2012
, “Development and Application of Models for Steelmaking and Casting Environmental Performance
,” ASME J. Manuf. Sci. Eng.
, 134
(5
), p. 051013
.21.
Haapala
, K. R.
, Zhao
, F.
, Camelio
, J.
, Sutherland
, J. W.
, Skerlos
, S. J.
, Dornfeld
, D. A.
, Jawahir
, I. S.
, Zhang
, H. C.
, and Clarens
, A. F.
, 2011
, “A Review of Engineering Research in Sustainable Manufacturing
,” ASME
Paper No. MSEC2011-50300. 22.
Karlsdottir
, M. R.
, Palsson
, O. P.
, and Palsson
, H.
, 2008
, “Energy Efficiency Consideration of Geothermal Based Power Production
,” International Symposium on District Heating and Cooling
, Reykjavik, Iceland, Aug. 31–Sept. 2.23.
Weinert
, N.
, Chiotellis
, S.
, and Seliger
, G.
, 2011
, “Methodology for Planning and Operating Energy-Efficient Production Systems
,” CIRP Ann.-Manuf. Technol.
, 60
(1
), pp. 41
–44
.24.
Suh
, S. H.
, 2015
, “A Green Productivity Based Process Planning System for a Machining Process
,” Int. J. Prod. Res.
, 53
(17
), pp. 5085
–5105
.25.
Mei
, Y.
, Li
, X.
, and Yao
, X.
, 2014
, “Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems
,” IEEE Trans. Evol. Comput.
, 18
(3
), pp. 435
–449
.26.
Frans
, V. D. B.
, and Engelbrecht
, A. P.
, 2004
, “A Cooperative Approach to Particle Swarm Optimization
,” IEEE Trans. Evol. Comput.
, 8
(3
), pp. 225
–239
.27.
Mcgibney
, A.
, Klepal
, M.
, and Pesch
, D.
, 2011
, “Agent-Based Optimization for Large Scale WLAN Design
,” IEEE Trans. Evol. Comput.
, 15
(4
), pp. 470
–486
.28.
Omidvar
, M. N.
, Li
, X.
, Mei
, Y.
, and Yao
, X.
, 2014
, “Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization
,” IEEE Trans. Evol. Comput.
, 18
(3
), pp. 378
–393
.29.
Li
, X.
, and Yao
, X.
, 2012
, “Cooperatively Coevolving Particle Swarms for Large Scale Optimization
,” IEEE Trans. Evol. Comput.
, 16
(2
), pp. 210
–224
.30.
Wang
, L.
, Cai
, N.
, Feng
, H.-Y.
, and Liu
, Z.
, 2006
, “Enriched Machining Feature-Based Reasoning for Generic Machining Process Sequencing
,” Int. J. Prod. Res.
, 44
(8
), pp. 1479
–1501
.31.
Nonaka
, Y.
, Erdős
, G.
, Kis
, T.
, Nakano
, T.
, and Váncza
, J.
, 2012
, “Scheduling With Alternative Routings in CNC Workshops
,” CIRP Ann.-Manuf. Technol.
, 61
(1
), pp. 449
–454
.32.
Fazli
, A.
, Arezoo
, B.
, and Hasanniya
, M. H.
, 2014
, “An Automated Process Sequence Design and Finite Element Simulation of Axisymmetric Deep Drawn Components
,” ASME J. Manuf. Sci. Eng.
, 136
(3
), p. 031005
.33.
Azab
, A.
, and Elmaraghy
, H. A.
, 2007
, “Mathematical Modeling for Reconfigurable Process Planning
,” CIRP Ann.-Manuf. Technol.
, 56
(1
), pp. 467
–472
.34.
Wang
, L.
, Holm
, M.
, and Adamson
, G.
, 2010
, “Embedding a Process Plan in Function Blocks for Adaptive Machining
,” CIRP Ann.-Manuf. Technol.
, 59
(1
), pp. 433
–436
.35.
Nonaka
, Y.
, Erdős
, G.
, Kis
, T.
, Kovács
, A.
, Monostori
, L.
, Nakano
, T.
, and Váncza
, J.
, 2013
, “Generating Alternative Process Plans for Complex Parts
,” CIRP Ann.-Manuf. Technol.
, 62
(1
), pp. 453
–458
.36.
Tapoglou
, N.
, Mehnen
, J.
, Vlachou
, A.
, Doukas
, M.
, Milas
, N.
, and Mourtzis
, D.
, 2015
, “Cloud-Based Platform for Optimal Machining Parameter Selection Based on Function Blocks and Real-Time Monitoring
,” ASME J. Manuf. Sci. Eng.
, 137
(4
), p. 040909
.37.
Cai
, X.
, Li
, W.
, He
, F.
, and Li
, X.
, 2015
, “Customized Encryption of Computer Aided Design Models for Collaboration in Cloud Manufacturing Environment
,” ASME J. Manuf. Sci. Eng.
, 137
(4
), p. 040905
.38.
Tao
, F.
, Laili
, Y.
, Xu
, L.
, and Zhang
, L.
, 2013
, “FC-PACO-RM: A Parallel Method for Service Composition Optimal-Selection in Cloud Manufacturing System
,” IEEE Trans. Ind. Inf.
, 9
(4
), pp. 2023
–2033
.39.
Karaboga
, D.
, 2005
, “An Idea Based on Honey Bee Swarm for Numerical Optimization
,” Technical Report No. TR06
.40.
Liu
, J.
, Zhu
, H.
, Ma
, Q.
, Zhang
, L.
, and Xu
, H.
, 2015
, “An Artificial Bee Colony Algorithm With Guide of Global & Local Optima and Asynchronous Scaling Factors for Numerical Optimization
,” Appl. Soft Comput.
, 37
(C
), pp. 608
–618
.Copyright © 2017 by ASME
You do not currently have access to this content.
