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 条
  • [21] Short-term hydrothermal scheduling using mixed-integer linear programming
    State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an 710049, China
    Zhongguo Dianji Gongcheng Xuebao, 2009, 28 (82-88):
  • [22] Safe bounds in linear and mixed-integer linear programming
    Arnold Neumaier
    Oleg Shcherbina
    Mathematical Programming, 2004, 99 : 283 - 296
  • [23] Rolling Stock Scheduling by Mixed-Integer Linear Programming Considering Splitting and Combining
    Kato S.
    Morito S.
    Fukumura N.
    IEEJ Transactions on Industry Applications, 2022, 142 (04): : 280 - 289
  • [24] A Mixed-Integer Programming Model for Parallel Machine Scheduling with Controllable Processing Time
    Mardan, Ehsan
    Tavakkoli-Moghaddam, Reza
    Tabrizi, Babak H.
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 60 - 65
  • [25] Heuristics for scheduling problems with an unavailability constraint and position-dependent processing times
    Mor, Baruch
    Mosheiov, Gur
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (04) : 908 - 916
  • [26] Clock Skew Scheduling: Avoiding the Runtime Cost of Mixed-Integer Linear Programming
    Zgheib, Grace
    Lu, Yu Shen
    Ganusov, Ilya
    2021 31ST INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS (FPL 2021), 2021, : 327 - 333
  • [27] Mixed-Integer Linear Programming for Optimal Scheduling of Autonomous Vehicle Intersection Crossing
    Fayazi, Seyed Alireza
    Vahidi, Ardalan
    IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2018, 3 (03): : 287 - 299
  • [28] Δ-MILP: Deep Space Network Scheduling via Mixed-Integer Linear Programming
    Claudet, Thomas
    Alimo, Ryan
    Goh, Edwin
    Johnston, Mark D.
    Madani, Ramtin
    Wilson, Brian
    IEEE ACCESS, 2022, 10 : 41330 - 41340
  • [29] Task Scheduling for Multiunit Parallel Test Using Mixed-Integer Linear Programming
    Yang, Zhao
    Xiao, Han-Shan
    Guan, Rui
    Yang, Yang
    Ji, Hong-Liang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [30] Mixed-Integer Linear Programming Models for Teaching Assistant Assignment and Extensions
    Qu, Xiaobo
    Yi, Wen
    Wang, Tingsong
    Wang, Shuaian
    Xiao, Lin
    Liu, Zhiyuan
    SCIENTIFIC PROGRAMMING, 2017, 2017
12345