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 条
  • [1] Controlled order release: a performance assessment in job shops with sequence-dependent set-up times
    Thuerer, Matthias
    Silva, Cristovao
    Stevenson, Mark
    Land, Martin
    PRODUCTION PLANNING & CONTROL, 2014, 25 (07) : 603 - 615
  • [2] Dispatching in a workstation belonging to a re-entrant production line under sequence-dependent set-up times
    Arzi, Y
    Raviv, D
    PRODUCTION PLANNING & CONTROL, 1998, 9 (07) : 690 - 699
  • [3] Heuristic scheduling of parallel machines with sequence-dependent set-up times
    Kurz, ME
    Askin, RG
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (16) : 3747 - 3769
  • [4] Solving the no-wait flow-shop problem with sequence-dependent set-up times
    Samarghandi, Hamed
    ElMekkawy, Tarek Y.
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (03) : 213 - 228
  • [5] Order release in a workload controlled flow-shop with sequence-dependent set-up times
    Fernandes, Nuno O.
    Carmo-Silva, S.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (08) : 2443 - 2454
  • [6] Improving the applicability of workload control (WLC): the influence of sequence-dependent set-up times on workload controlled job shops
    Thuerer, Matthias
    Silva, Cristovao
    Stevenson, Mark
    Land, Martin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (22) : 6419 - 6430
  • [7] Scheduling jobs on parallel machines with sequence-dependent family set-up times
    Eom, DH
    Shin, HJ
    Kwun, IH
    Shim, JK
    Kim, SS
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 19 (12): : 926 - 932
  • [8] Scheduling Jobs on Parallel Machines with Sequence-Dependent Family Set-up Times
    D.-H. Eom
    H.-J. Shin
    I.-H. Kwun
    J.-K. Shim
    S.-S. Kim
    The International Journal of Advanced Manufacturing Technology, 2002, 19 : 926 - 932
  • [9] Group-shop scheduling with sequence-dependent set-up and transportation times
    Ahmadizar, Fardin
    Shahmaleki, Parmis
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (21-22) : 5080 - 5091
  • [10] Improving the migrating birds optimization metaheuristic for the permutation flow shop with sequence-dependent set-up times
    Benkalai, Imene
    Rebaine, Djamal
    Gagne, Caroline
    Baptiste, Pierre
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (20) : 6145 - 6157