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
相关论文
共 45 条
  • [1] Alidaee B, 1999, J OPER RES SOC, V50, P711, DOI 10.2307/3010325
  • [2] OR-LIBRARY - DISTRIBUTING TEST PROBLEMS BY ELECTRONIC MAIL
    BEASLEY, JE
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (11) : 1069 - 1072
  • [3] On the Interface between Operations and Human Resources Management
    Boudreau, John
    Hopp, Wallace
    McClain, John O.
    Joseph Thomas, L.
    [J]. Manufacturing and Service Operations Management, 2003, 5 (03): : 179 - 202
  • [4] SCHEDULING DETERIORATING JOBS ON A SINGLE PROCESSOR
    BROWNE, S
    YECHIALI, U
    [J]. OPERATIONS RESEARCH, 1990, 38 (03) : 495 - 498
  • [5] Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations
    Cheng, T. C. E.
    Lai, Peng-Jen
    Wu, Chin-Chia
    Lee, Wen-Chiung
    [J]. INFORMATION SCIENCES, 2009, 179 (18) : 3127 - 3135
  • [6] A concise survey of scheduling with time-dependent processing times
    Cheng, TCE
    Ding, Q
    Lin, BMT
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) : 1 - 13
  • [7] Gawiejnowicz S, 2008, MONOGR THEOR COMPUT, P3
  • [8] Decision support for multi-objective flow shop scheduling by the Pareto Iterated Local Search methodology
    Geiger, Martin Josef
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) : 805 - 812
  • [9] Scheduling on parallel identical machines with job-rejection and position-dependent processing times
    Gerstl, Enrique
    Mosheiov, Gur
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (19) : 743 - 747
  • [10] SINGLE FACILITY SCHEDULING WITH NONLINEAR PROCESSING TIMES
    GUPTA, JND
    GUPTA, SK
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1988, 14 (04) : 387 - 393
12345