A comparison of mixed-integer linear programming models for workforce scheduling with position-dependent processing times

被引：9
|
作者：
Moreno-Camacho, Carlos A. [1 ]
Montoya-Torres, Jairo R. [2 ]
Velez-Gallego, Mario C. [3 ]
机构：
[1] Univ La Sabana, Escuela Int Ciencias Econ & Adm, Chia, Cundinamarca, Colombia
[2] Univ Los Andes, Sch Management, Bogota, DC, Colombia
[3] Univ EAFIT, Dept Ingn Prod, Medellin, Colombia
来源：
ENGINEERING OPTIMIZATION | 2018年 / 50卷 / 06期
关键词：
Scheduling; parallel machines; deteriorating jobs; makespan; tardiness; TOTAL COMPLETION-TIME; PARALLEL IDENTICAL MACHINES; TOTAL ABSOLUTE DIFFERENCES; DETERIORATING JOBS; MINIMIZE; MAKESPAN;
D O I：
10.1080/0305215X.2017.1358362
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Only a few studies in the available scientific literature address the problem of having a group of workers that do not share identical levels of productivity during the planning horizon. This study considers a workforce scheduling problem in which the actual processing time is a function of the scheduling sequence to represent the decline in workers' performance, evaluating two classical performance measures separately: makespan and maximum tardiness. Several mathematical models are compared with each other to highlight the advantages of each approach. The mathematical models are tested with randomly generated instances available from a public e-library.
引用
收藏
页码：917 / 932
页数：16
相关论文
共 50 条
  • [1] Irrigation scheduling using mixed-integer linear programming
    Anwar, AA
    Clarke, D
    JOURNAL OF IRRIGATION AND DRAINAGE ENGINEERING, 2001, 127 (02) : 63 - 69
  • [2] Scheduling jobs with position-dependent processing times
    Bachman, A
    Janiak, A
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) : 257 - 264
  • [3] Mixed-time mixed-integer linear programming scheduling model
    Westerlund, Joakim
    Hastbacka, Mattias
    Forssell, Sebastian
    Westerlund, Tapio
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2007, 46 (09) : 2781 - 2796
  • [4] Deep Space Network Scheduling via Mixed-Integer Linear Programming
    Sabol, Alex
    Alimo, Ryan
    Kamangar, Farhad
    Madani, Ramtin
    IEEE Access, 2021, 9 : 39985 - 39994
  • [5] New general mixed-integer linear programming model for mobile workforce management
    András Éles
    István Heckl
    Heriberto Cabezas
    Optimization and Engineering, 2022, 23 : 479 - 525
  • [6] Single machine scheduling problems with position-dependent processing times
    Wang J.-B.
    Wang L.-Y.
    Wang D.
    Wang X.-Y.
    Gao W.-J.
    Yin N.
    Journal of Applied Mathematics and Computing, 2009, 30 (1-2) : 293 - 304
  • [7] New general mixed-integer linear programming model for mobile workforce management
    Eles, Andras
    Heckl, Istvan
    Cabezas, Heriberto
    OPTIMIZATION AND ENGINEERING, 2022, 23 (01) : 479 - 525
  • [8] A mixed-integer linear programming scheduling optimization model for refinery production
    Zheng, Zhekui
    Zhang, Hongjing
    Chemical Engineering Transactions, 2016, 51 : 907 - 912
  • [9] Mixed-integer linear programming model for gasoline blending and distribution scheduling
    Jia, ZY
    Ierapetritou, M
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2003, 42 (04) : 825 - 835
  • [10] Single-machine group scheduling with new models of position-dependent processing times
    Zhang, Xin
    Liao, Lijuan
    Zhang, Wenya
    Cheng, T. C. E.
    Tan, Yuanyuan
    Ji, Min
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 117 : 1 - 5
12345