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 条
[1]   THE SHIFTING BOTTLENECK PROCEDURE FOR JOB SHOP SCHEDULING [J].
ADAMS, J ;
BALAS, E ;
ZAWACK, D .
MANAGEMENT SCIENCE, 1988, 34 (03) :391-401
[2]   Executing production schedules in the face of uncertainties: A review and some future directions [J].
Aytug, H ;
Lawley, MA ;
McKay, K ;
Mohan, S ;
Uzsoy, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) :86-110
[3]  
Balasubramanian H, 2004, INT J PROD RES, V42, P1621, DOI [10.1080/00207540310001636994, 10.1080/00207543310001636994]
[4]   A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS [J].
BLACKSTONE, JH ;
PHILLIPS, DT ;
HOGG, GL .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) :27-45
[5]   Robust scaling parameters for composite dispatching rules [J].
Chen, Jenny Yan ;
Pfund, Michele E. ;
Fowler, John W. ;
Montgomery, Douglas C. ;
Callarman, Thomas E. .
IIE TRANSACTIONS, 2010, 42 (11) :842-853
[6]   Rule-based scheduling in wafer fabrication with due date-based objectives [J].
Chiang, Tsung-Che ;
Fu, Li-Chen .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) :2820-2835
[7]   A new scheduling approach using combined dispatching criteria in wafer fabs [J].
Dabbas, RM ;
Fowler, JW .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2003, 16 (03) :501-510
[8]   A neural network for dispatching rule selection in a job shop [J].
El-Bouri, Ahmed ;
Shah, Pramit .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 31 (3-4) :342-349
[10]   Job shop scheduling techniques in semiconductor manufacturing [J].
Gupta, AK ;
Sivakumar, AI .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (11-12) :1163-1169