A hybrid scheduling decision support model for minimizing job tardiness in a make-to-order based mould manufacturing environment

被引:13
作者
Choy, K. L. [1 ]
Leung, Y. K. [1 ]
Chow, H. K. H. [1 ]
Poon, T. C. [1 ]
Kwong, C. K. [1 ]
Ho, G. T. S. [1 ]
Kwok, S. K. [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Kowloon, Hong Kong, Peoples R China
关键词
Scheduling; Genetic Algorithm; Production planning; Operation management; Make-to-order; GENETIC-ALGORITHM; TIME; FLOWSHOP; SYSTEMS; SEARCH; SHOP;
D O I
10.1016/j.eswa.2010.07.125
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the make-to-order (MTO) mode of manufacturing, the specification of each product is unique such that production processes vary from one product to another making the production schedule complex. In order to achieve high level productivity, the production flow is not arranged in sequence: instead, the job schedule of different production jobs is adjusted to fit in with the multiple-job shop environment. A poor scheduling of jobs leads to high production cost, long production time and tardiness in job performance. The existing of tardiness in the production schedule significantly affects the harmony among the multiple jobs on the shops floor. In order to provide a complete solution for solving MTO scheduling problems with job shifting and minimizing job tardiness, a hybrid scheduling decision support model (SDSM) is introduced. The model is combined by a Genetic Algorithm (GA) and an optimisation module. GA is adopted to solve the complex scheduling problem taking into consideration of the wide variety of processes while the optimisation module is suggested for tackling tardiness in doing the jobs in a cost effective way. The simulation results reveal that the model shortens the generation time of production schedules and reduces the production cost in MTO-based production projects. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1931 / 1941
页数:11
相关论文
共 28 条
[1]   Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound [J].
Artigues, Christian ;
Gendreau, Michel ;
Rousseau, Louis-Martin ;
Vergnaud, Adrien .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (08) :2330-2340
[2]   An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem [J].
Ballestin, Francisco ;
Trautmann, Norbert .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (22) :6231-6249
[3]   A hybrid genetic algorithm with dominance properties for single machine scheduling with dependent penalties [J].
Chang, Pei Chann ;
Chen, Shih Hsin ;
Mani, V. .
APPLIED MATHEMATICAL MODELLING, 2009, 33 (01) :579-596
[4]   Minimizing number of tardy jobs on a single machine subject to periodic maintenance [J].
Chen, Wen-Jinn .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2009, 37 (03) :591-599
[5]   Integration of equipment planning and project scheduling [J].
Dodin, B. ;
Elimam, A. A. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (03) :962-980
[6]   Pricing and lead time decisions for make-to-order firms with contingent orders [J].
Easton, FF ;
Moodie, DR .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (02) :305-318
[7]   A new decision-making structure for the order entry stage in make-to-order environments [J].
Ebadian, M. ;
Rabbani, M. ;
Jolai, F. ;
Torabi, S. A. ;
Tavakkoli-Moghaddam, R. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 111 (02) :351-367
[8]   Development of scheduling strategies with Genetic Fuzzy systems [J].
Franke, Carsten ;
Hoffmann, Frank ;
Lepping, Joachim ;
Schwiegelshohn, Uwe .
APPLIED SOFT COMPUTING, 2008, 8 (01) :706-721
[9]   PRODUCTION PLANNING SYSTEMS AND THEIR APPLICABILITY TO MAKE-TO-ORDER COMPANIES [J].
HENDRY, LC ;
KINGSMAN, BG .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 40 (01) :1-15
[10]   Minimizing total completion time in two-machine flow shops with exact delays [J].
Huo, Yumei ;
Li, Holibing ;
Zhao, Hairong .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (06) :2018-2030