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 条

[11] Flow shop scheduling jobs with position-dependent processing times
Wang J.-B.
Journal of Applied Mathematics and Computing, 2005, 18 (1-2) : 383 - 391
[12] A Mixed-Integer Linear Programming Scheduling Optimization Model for Refinery Production
Zheng, Zhekui
Zhang, Hongjing
3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 907 - 912
[13] Mixed-Integer Linear Programming based Maintenance Scheduling of Generating Units
Nezhad, Ali Esmaeel
Nardelli, Pedro H. J.
Ghanavati, Farideh
Sahoo, Subham
Osorio, Gerardo J.
2022 IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2022 IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC / I&CPS EUROPE), 2022,
[14] A mixed-integer linear programming scheduling optimization model for refinery production
Zheng, Zhekui (zhekuizheng@126.com), 2016, Italian Association of Chemical Engineering - AIDIC (51):
[15] Mixed-integer linear programming for scheduling unconventional oil field development
Soni, Akhilesh
Linderoth, Jeff
Luedtke, James
Rigterink, Fabian
OPTIMIZATION AND ENGINEERING, 2021, 22 (03) : 1459 - 1489
[16] Mixed-integer linear programming for scheduling unconventional oil field development
Akhilesh Soni
Jeff Linderoth
James Luedtke
Fabian Rigterink
Optimization and Engineering, 2021, 22 : 1459 - 1489
[17] Flow shop scheduling problem with position-dependent processing times
Sanchez-Herrera, Santiago
Montoya-Torres, Jairo R.
Solano-Charris, Elyn L.
COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 325 - 345
[18] A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems
Croxton, KL
Gendron, B
Magnanti, TL
MANAGEMENT SCIENCE, 2003, 49 (09) : 1268 - 1273
[19] Concurrent processing of mixed-integer non-linear programming problems
Ostermark, Ralf
KYBERNETES, 2009, 38 (06) : 970 - 993
[20] INTEGER AND MIXED-INTEGER PROGRAMMING MODELS - GENERAL PROPERTIES
MEYER, RR
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1975, 16 (3-4) : 191 - 206

← 1 2 3 4 5 →