Process planning optimization on turning machine tool using a hybrid genetic algorithm with local search approach
Authors:
Open Access
- 1 April 2015
- journal article
- research article
- Published by SAGE Publications in Advances in Mechanical Engineering
- Vol. 7 (4)
Abstract
A turning machine tool is a kind of new type of machine tool that is equipped with more than one spindle and turret. The distinctive simultaneous and parallel processing abilities of turning machine tool increase the complexity of process planning. The operations would not only be sequenced and satisfy precedence constraints, but also should be scheduled with multiple objectives such as minimizing machining cost, maximizing utilization of turning machine tool, and so on. To solve this problem, a hybrid genetic algorithm was proposed to generate optimal process plans based on a mixed 0-1 integer programming model. An operation precedence graph is used to represent precedence constraints and help generate a feasible initial population of hybrid genetic algorithm. Encoding strategy based on data structure was developed to represent process plans digitally in order to form the solution space. In addition, a local search approach for optimizing the assignments of available turrets would be added to incorporate scheduling with process planning. A real-world case is used to prove that the proposed approach could avoid infeasible solutions and effectively generate a global optimal process plan.Keywords
This publication has 30 references indexed in Scilit:
- A comparison of two chromosome representation schemes used in solving a family-based scheduling problemRobotics and Computer-Integrated Manufacturing, 2013
- Optimization process planning using hybrid genetic algorithm and intelligent search for job shop machiningJournal of Intelligent Manufacturing, 2010
- GA-based adaptive setup planning toward process planning and scheduling integrationInternational Journal of Production Research, 2009
- Integration of process planning and scheduling by exploring the flexibility of process planningInternational Journal of Production Research, 2003
- Search heuristics for operation sequencing in process planningInternational Journal of Production Research, 2001
- A GA-based approach to machining operation sequencing for prismatic partsInternational Journal of Production Research, 2000
- Sequencing parallel machining operations by genetic algorithmsComputers & Industrial Engineering, 1999
- Geometric reasoning for mill-turn machining process planningComputers & Industrial Engineering, 1997
- PMPS: A Prototype CAPP System for Parallel MachiningJournal of Manufacturing Science and Engineering, 1996
- A genetic algorithm application for sequencing operations in process planning for parallel machiningIIE Transactions, 1996