TY - JOUR
T1 - Integrated machine tool selection and operation sequencing with capacity and precedence constraints using genetic algorithm
AU - Moon, Chiung
AU - Lee, Moonhwan
AU - Seo, Yoonho
AU - Lee, Young Hae
N1 - Funding Information:
This work was supported by Korea Research Foundation Grant. (KRF–2001–003–E00082).
PY - 2002/9
Y1 - 2002/9
N2 - 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.
AB - 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.
KW - Genetic algorithm
KW - Integrated machine selection
KW - Operation sequencing
UR - http://www.scopus.com/inward/record.url?scp=0036721872&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036721872&partnerID=8YFLogxK
U2 - 10.1016/S0360-8352(02)00129-8
DO - 10.1016/S0360-8352(02)00129-8
M3 - Article
AN - SCOPUS:0036721872
VL - 43
SP - 605
EP - 621
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
SN - 0360-8352
IS - 3
ER -