An efficient two-phase algorithm for cyclic days-off scheduling

被引：39
|
作者：
Alfares, HK [1 ]
机构：
[1] King Fahd Univ Petr & Minerals, Dept Syst Engn, Dhahran 31261, Saudi Arabia
来源：
COMPUTERS & OPERATIONS RESEARCH | 1998年 / 25卷 / 11期
关键词：
labor scheduling; integer programming; optimization algorithms;
D O I：
10.1016/S0305-0548(98)00033-1
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
An efficient two-phase algorithm is presented for serving the cyclic manpower days-off scheduling problem with two consecutive off days per week. First, a simple formula is used to calculate the minimum workforce size. Next, this minimum is incorporated as a constraint in a continuous linear programming (LP) model of the problem, ensuring an optimum integer solution. The new algorithm can handle the case in which the costs of different days-off patterns are not equal. Computational experience with 1250 test problems shows this algorithm to be significantly more efficient than other available solution methods. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：913 / 923
页数：11
相关论文
共 50 条
  • [31] Efficient Two-Phase Approaches for Branch-and-Bound Style Resource Constrained Scheduling
    Chen, Mingsong
    Gu, Fan
    Zhou, Lei
    Pu, Geguang
    Liu, Xiao
    [J]. 2014 27TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2014 13TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID 2014), 2014, : 162 - 167
  • [32] A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids
    Pinel, Frederic
    Dorronsoro, Bernabe
    Pecero, Johnatan E.
    Bouvry, Pascal
    Khan, Samee U.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2013, 16 (03): : 421 - 433
  • [33] A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids
    Frédéric Pinel
    Bernabé Dorronsoro
    Johnatan E. Pecero
    Pascal Bouvry
    Samee U. Khan
    [J]. Cluster Computing, 2013, 16 : 421 - 433
  • [34] Two-phase sub population genetic algorithm for parallel machine-scheduling problem
    Chang, PC
    Chen, SH
    Lin, KL
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2005, 29 (03) : 705 - 712
  • [35] Wireless ATM MAC layer protocol using WDWEDF and two-phase scheduling algorithm
    Lee, S
    Song, YJ
    Cho, DH
    Dhong, YB
    Yang, JW
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 1998, E81B (12) : 2432 - 2443
  • [36] Wireless ATM MAC layer protocol using WDWEDF and two-phase scheduling algorithm
    Lee, S
    Song, YJ
    Cho, DH
    Dhong, YB
    Yang, JW
    [J]. GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 2663 - 2667
  • [37] A two-phase heuristic algorithm for power-aware offline scheduling in IaaS clouds
    Ignatov, A.
    Maslova, I.
    Posypkin, M.
    Yang, W.
    Wu, J.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 178 : 1 - 10
  • [38] Solving shift scheduling problem with days-off preference for power station workers using binary integer goal programming model
    Shuib, Adibah
    Kamarudin, Faiq Izzuddin
    [J]. ANNALS OF OPERATIONS RESEARCH, 2019, 272 (1-2) : 355 - 372
  • [39] A two-phase knowledge based hyper-heuristic scheduling algorithm in cellular system
    Dong, Bei
    Jiao, Licheng
    Wu, Jianshe
    [J]. KNOWLEDGE-BASED SYSTEMS, 2015, 88 : 244 - 252
  • [40] A Two-Phase Heuristic Algorithm for the Problem of Scheduling and Vehicle Routing for Delivery of Medication to Patients
    Linfati, Rodrigo
    Willmer Escobar, John
    Escalona, Juan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
12345