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
关键词
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 条
  • [41] Improved mixed-integer programming models for the multiprocessor scheduling problem with communication delays
    Sven Mallach
    Journal of Combinatorial Optimization, 2018, 36 : 871 - 895
  • [42] Reformulations and Branching Methods for Mixed-Integer Programming Chemical Production Scheduling Models
    Velez, Sara
    Maravelias, Christos T.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2013, 52 (10) : 3832 - 3841
  • [43] Changeover formulations for discrete-time mixed-integer programming scheduling models
    Velez, Sara
    Dong, Yachao
    Maravelias, Christos T.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 260 (03) : 949 - 963
  • [44] Mixed-integer programming models for the scheduling and operational optimization of multiproduct continuous plants
    Alle, A
    Pinto, JM
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2002, 41 (11) : 2689 - 2704
  • [45] Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
    Margaux Nattaf
    Christian Artigues
    Pierre Lopez
    David Rivreau
    OR Spectrum, 2016, 38 : 459 - 492
  • [46] Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
    Nattaf, Margaux
    Artigues, Christian
    Lopez, Pierre
    Rivreau, David
    OR SPECTRUM, 2016, 38 (02) : 459 - 492
  • [47] Mixed-integer programming models for nesting problems
    Fischetti, Matteo
    Luzzi, Ivan
    JOURNAL OF HEURISTICS, 2009, 15 (03) : 201 - 226
  • [48] Mixed-integer programming models for nesting problems
    Matteo Fischetti
    Ivan Luzzi
    Journal of Heuristics, 2009, 15 : 201 - 226
  • [49] More mixed-integer linear programming models for solving three-stage remanufacturing system scheduling problem
    Wang, Wenjie
    Tian, Guangdong
    Luo, Mengqi
    Zhang, Honghao
    Yuan, Gang
    Niu, Kejia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 194
  • [50] Valid Linear Programming Bounds for Exact Mixed-Integer Programming
    Steffy, Daniel E.
    Wolter, Kati
    INFORMS JOURNAL ON COMPUTING, 2013, 25 (02) : 271 - 284