Integrated machine tool selection and operation sequencing with capacity and precedence constraints using genetic algorithm

Authors:
Chiung Moon;Moonhwan Lee;Yoonho Seo;Young Hae Lee
Affiliations:
Department of Information and Industrial Engineering, Hanyang University, Ansan 425-791, South Korea;Department of Information and Industrial Engineering, Hanyang University, Ansan 425-791, South Korea;School of Industrial Engineering, University of Ulsan, Ulsan 680-749, South Korea;Department of Information and Industrial Engineering, Hanyang University, Ansan 425-791, South Korea
Venue:
Computers and Industrial Engineering
Year:
2002

Citing 4
Cited 4

Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem

Annals of Operations Research
Data structures and algorithm analysis

Data structures and algorithm analysis
Genetic Algorithms

Genetic Algorithms
An Introduction to Automated Process Planning Systems

An Introduction to Automated Process Planning Systems

Enabled dynamic tasks planning in Web-based virtual manufacturing environments

Computers in Industry
Non-identical parallel machine scheduling using genetic algorithm

Expert Systems with Applications: An International Journal
A hybrid fuzzy AHP-PROMETHEE decision support system for machine tool selection in flexible manufacturing cell

Journal of Intelligent Manufacturing
Optimal machine tools selection using quality function deployment and fuzzy multiple objective decision making approach

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, an integrated machine tool selection and sequencing model is proposed. The model determines machine visiting sequences for all part types, such that the total production time for the production order is minimized and workloads among machine tools are balanced. The model is formulated as a 0-1 integer programming. To solve the model, a genetic algorithm approach based on a topological sort technique is developed. To demonstrate the efficiency of the proposed GA approach on the integrated machine tool selection and sequencing problem, a number of numerical experiments using various size problems are carried out. The numerical experiments show that the proposed GA approach is efficient to this problems.