Workload simulation and optimisation in multi-criteria hybrid flowshop scheduling: a case study

被引:34
作者
Alfieri, A. [1 ]
机构
[1] Politecn Torino, Dipt Sistemi Prod Econ Azienda, Turin, Italy
关键词
general flowshop; simulation; multi-objective optimisation; tabu search; interactive scheduling; MULTIOBJECTIVE TABU SEARCH; MINIMIZING TOTAL TARDINESS; DEPENDENT SETUP TIMES; LOCAL SEARCH; ALGORITHM; CRITERION;
D O I
10.1080/00207540802010823
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper studies a real-life multiple objective flowshop scheduling problem in a cardboard company which differs from the conventional flowshop scheduling problem in several aspects, such as multi-machine stations, sequence-dependent setup times, work calendars on resources, re-entrant flows, external operations, and transfer batches between stations. A simulation-based environment is presented in which the production sequence can be interactively chosen by the user or found by a tabu-search based heuristic algorithm while a discrete-event simulation deals with the timing aspect.
引用
收藏
页码:5129 / 5145
页数:17
相关论文
共 21 条
[1]  
[Anonymous], 1997, P 13 INT C MULT CRIT
[2]   An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem [J].
Armentano, VA ;
Arroyo, JEC .
JOURNAL OF HEURISTICS, 2004, 10 (05) :463-481
[3]   Genetic local search for multi-objective flowshop scheduling problems [J].
Arroyo, JEC ;
Armentano, VA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (03) :717-738
[4]   A taboo search based approach to find the Pareto optimal set in multiple objective optimization [J].
Baykasoglu, A ;
Owen, S ;
Gindy, N .
ENGINEERING OPTIMIZATION, 1999, 31 (06) :731-748
[5]   Minimizing total tardiness of orders with reentrant lots in a hybrid flowshop [J].
Choi, SW ;
Kim, YD ;
Lee, GC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (11) :2149-2167
[6]   A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times [J].
Choobineh, F. Fred ;
Mohebbi, Esmail ;
Khoo, Hansen .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) :318-337
[7]   Two-machine flowshop scheduling with bicriteria problem [J].
Chou, FD ;
Lee, CE .
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (03) :549-564
[8]   A bicriteria scheduling with sequence-dependent setup times [J].
Eren, Tamer ;
Guner, Ertan .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (01) :378-385
[9]  
Glover F., 1989, ORSA Journal on Computing, V1, P190, DOI [10.1287/ijoc.2.1.4, 10.1287/ijoc.1.3.190]
[10]  
Glover F., 1990, ORSA J COMPUTING, V1, P4