Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times

被引:51
作者
Heger, Jens [1 ]
Branke, Jurgen [2 ]
Hildebrandt, Torsten [3 ]
Scholz-Reiter, Bernd [3 ]
机构
[1] Univ Luneburg, Inst Prod & Proc Innovat PPI, Luneburg, Germany
[2] Univ Warwick, Warwick Business Sch, Coventry, W Midlands, England
[3] Univ Bremen, BIBA Bremer Inst Prod & Logist GmbH, Bremen, Germany
关键词
scheduling; simulation; production; artificial intelligence; flexible manufacturing systems; Gaussian processes; TOTAL WEIGHTED TARDINESS; JOB-SHOP; SCHEDULING JOBS; PARALLEL MACHINES; NEURAL-NETWORK; SELECTION; FAMILIES; MINIMIZE;
D O I
10.1080/00207543.2016.1178406
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Decentralised scheduling with dispatching rules is applied in many fields of production and logistics, especially in highly complex manufacturing systems. Since dispatching rules are restricted to their local information horizon, there is no rule that outperforms other rules across various objectives, scenarios and system conditions. In this paper, we present an approach to dynamically adjust the parameters of a dispatching rule depending on the current system conditions. The influence of different parameter settings of the chosen rule on the system performance is estimated by a machine learning method, whose learning data is generated by preliminary simulation runs. Using a dynamic flow shop scenario with sequence-dependent set-up times, we demonstrate that our approach is capable of significantly reducing the mean tardiness of jobs.
引用
收藏
页码:6812 / 6824
页数:13
相关论文
共 35 条
[21]   ON THE COMPLEXITY OF SCHEDULING WITH BATCH SETUP TIMES [J].
MONMA, CL ;
POTTS, CN .
OPERATIONS RESEARCH, 1989, 37 (05) :798-804
[22]   Training a neural network to select dispatching rules in real time [J].
Mouelhi-Chibani, Wiem ;
Pierreval, Henri .
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (02) :249-256
[23]   A survey of dynamic scheduling in manufacturing systems [J].
Ouelhadj, Djamila ;
Petrovic, Sanja .
JOURNAL OF SCHEDULING, 2009, 12 (04) :417-431
[24]   Scheduling jobs on parallel machines applying neural network and heuristic rules [J].
Park, YS ;
Kim, SY ;
Lee, YH .
COMPUTERS & INDUSTRIAL ENGINEERING, 2000, 38 (01) :189-202
[25]   Scheduling jobs on parallel machines with setup times and ready times [J].
Pfund, Michele ;
Fowler, John W. ;
Gadkari, Amit ;
Chen, Yan .
COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) :764-782
[26]  
Pickardt C. W., 2011, INT J PROD RES, V50, P1
[27]   Dynamic selection of dispatching rules for manufacturing system scheduling. [J].
Pierreval, H ;
Mebarki, N .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (06) :1575-1591
[28]   A review of machine learning in dynamic scheduling of flexible manufacturing systems [J].
Priore, P ;
De La Fuente, D ;
Gomez, A ;
Puente, J .
AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2001, 15 (03) :251-263
[29]   A comparative study of dispatching rules in dynamic flowshops and jobshops [J].
Rajendran, C ;
Holthaus, O .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) :156-170
[30]   A filter-and-fan approach to the job shop scheduling problem [J].
Rego, Cesar ;
Duarte, Renato .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 194 (03) :650-662