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

被引:49
|
作者
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
相关论文
共 50 条
  • [41] Robust metaheuristics for group scheduling with sequence-dependent setup times in hybrid flexible flow shops
    M. Zandieh
    Behrouz Dorri
    A. R. Khamseh
    The International Journal of Advanced Manufacturing Technology, 2009, 43 : 767 - 778
  • [42] Robust metaheuristics for group scheduling with sequence-dependent setup times in hybrid flexible flow shops
    Zandieh, M.
    Dorri, Behrouz
    Khamseh, A. R.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (7-8): : 767 - 778
  • [43] A genetic algorithm for scheduling open shops with sequence-dependent setup times
    Abreu, Levi R.
    Cunha, Jesus O.
    Prata, Bruno A.
    Framinan, Jose M.
    COMPUTERS & OPERATIONS RESEARCH, 2020, 113
  • [44] A WARNING ABOUT CYCLIC LOT SCHEDULING WITH SEQUENCE DEPENDENT SET-UP TIMES
    CARTER, MW
    MAGAZINE, MJ
    MOON, TS
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (07) : 1281 - 1283
  • [45] Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: Robust formulation and a decomposition solution approach
    Mac Cawley, Alejandro
    Maturana, Sergio
    Pascual, Rodrigo
    Tortorella, Guilherme Luz
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 303 (02) : 819 - 839
  • [46] Metaheuristics for the multi-objective FJS']JSP with sequence-dependent set-up times, auxiliary resources and machine down time
    Grobler, Jacomine
    Engelbrecht, Andries P.
    Kok, Schalk
    Yadavalli, Sarma
    ANNALS OF OPERATIONS RESEARCH, 2010, 180 (01) : 165 - 196
  • [47] Variable neighborhood search with memory for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times
    Pacheco, Joaquin
    Porras, Santiago
    Casado, Silvia
    Baruque, Bruno
    KNOWLEDGE-BASED SYSTEMS, 2018, 145 : 236 - 249
  • [48] Scheduling flexible flow shops with sequence-dependent setup effects
    Liu, CY
    Chang, SC
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2000, 16 (04): : 408 - 419
  • [49] Scheduling flexible flow shops with sequence-dependent setup effect
    Liu, CY
    PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 1757 - 1762
  • [50] Sequence-dependent group scheduling problems in flexible flow shops
    Logendran, R
    deSzoeke, P
    Barnard, F
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 102 (01) : 66 - 86