A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop

被引:25
作者
Chan, Felix T. S. [1 ]
Choy, K. L. [1 ]
Bibhushan [2 ]
机构
[1] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Hong Kong, Hong Kong, Peoples R China
[2] i2 Technol India Pvt Ltd, Bangalore, Karnataka, India
关键词
Simulation; Flexible job shop; Scheduling; Multi-processor job shop; Genetic algorithm; SYSTEM; TIMES; PRODUCTS; SEARCH; LINE; CELL;
D O I
10.1016/j.eswa.2011.01.078
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a genetic algorithm-based job-shop scheduler for a flexible multi-product, parallel machine sheet metal job shop. Most of the existing research has focused only on permutation job shops in which the manufacturing sequence and routings are strictly in a predefined order. This effectively meant that only the jobs shops with little or no flexibility could be modeled using these models. The real life job shops may have flexibility of routing and sequencing. Our paper proposes one such model where variable sequences and multiple routings are possible. Another limitation of the existing literature was found to be negligence of the setup times. In many job shops like sheet metal shops, setup time may be a very sizable portion of the total make-span of the jobs, hence setup times will be considered in this work. One more flexibility type arises as a direct consequence of the routing flexibility. When there are multiple machines (parallel machines) to perform the same operation, the job could be routed to one or more of these machines to reduce the make-span. This is possible in situations where each job consists of a pre-defined quantity of a specified product. In other words, same job is quantity-wise split into two or more parts whenever it reduces the makespan. This effectively assumes that the setup cost is negligible. This model has been implemented on a real-life industry problem using VB.Net programming language. The results from the scheduler are found to be better than those obtained by simple sequencing rules. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:8703 / 8715
页数:13
相关论文
共 29 条
[1]   Genetic local search for multi-objective flowshop scheduling problems [J].
Arroyo, JEC ;
Armentano, VA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (03) :717-738
[2]   A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation [J].
Bertel, S ;
Billaut, JC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 159 (03) :651-662
[3]   Genetic algorithms using multi-objectives in a multi-agent system [J].
Cardon, A ;
Galinho, T ;
Vacher, JP .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2000, 33 (2-3) :179-190
[4]   A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints [J].
Cavory, G ;
Dupas, R ;
Goncalves, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) :73-85
[5]   A decision support system for production scheduling in an ion plating cell [J].
Chan, FTS ;
Au, KC ;
Chan, PLY .
EXPERT SYSTEMS WITH APPLICATIONS, 2006, 30 (04) :727-738
[6]   Increase in flexibility: productive or counterproductive? - A study on the physical and operating characteristics of a flexible manufacturing system [J].
Chan, FTS ;
Bhagwat, R ;
Wadhwa, S .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (07) :1431-1445
[7]   An adaptive genetic algorithm with dominated genes for distributed scheduling problems [J].
Chan, FTS ;
Chung, SH ;
Chan, PLY .
EXPERT SYSTEMS WITH APPLICATIONS, 2005, 29 (02) :364-371
[8]   A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines [J].
Cochran, JK ;
Horng, SM ;
Fowler, JW .
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (07) :1087-1102
[9]   Heuristic methods for the identical parallel machine flowtime problem with set-up times [J].
Dunstall, S ;
Wirth, A .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (09) :2479-2491
[10]   Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups [J].
França, PM ;
Gupta, JND ;
Mendes, AS ;
Moscato, P ;
Veltink, KJ .
COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (03) :491-506