A GRASP for a resource-constrained scheduling problem

被引：0
|
作者：
Sirdey R. [1 ]
Carlier J. [2 ]
Nace D. [2 ]
机构：
[1] CEA LIST, Embedded Real Time Systems Lab, 91191 Gif-sur-Yvette Cedex
[2] UMR CNRS Heudiasyc, Université de Technologie de Compiègne, Centre de Recherches de Royallieu, 60205 Compiègne Cedex
来源：
International Journal of Innovative Computing and Applications | 2010年 / 2卷 / 03期
关键词：
Combinatorial optimisation; Distributed systems; GRASP; OR in telecommunications; Scheduling;
D O I：
10.1504/IJICA.2010.033646
中图分类号：
学科分类号：
摘要：
This paper is devoted to the approximate resolution of a strongly NP-hard real world resource-constrained scheduling problem, which arises in relation to the operability of certain high availability real time distributed systems. We present a fast and pragmatic algorithm based on the GRASP metaheuristic and, building on previous research on exact resolution methods, extensive computational results demonstrating its practical ability to find solutions within a few percents to optimality on a wide spectrum of hard instances. Copyright © 2010 Inderscience Enterprises Ltd.
引用
收藏
页码：143 / 149
页数：6
相关论文
共 50 条
  • [1] GRASP Applied to Multi-Skill Resource-Constrained Project Scheduling Problem
    Myszkowski, Pawel B.
    Siemienski, Jedrzej J.
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT I, 2016, 9875 : 402 - 411
  • [2] Resource-constrained project scheduling problem with reworking
    Liao Y.
    Lu Z.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (11): : 2762 - 2774
  • [3] Approximate solution of a resource-constrained scheduling problem
    Sirdey, Renaud
    Carlier, Jacques
    Nace, Dritan
    [J]. JOURNAL OF HEURISTICS, 2009, 15 (01) : 1 - 17
  • [4] A matheuristic for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 711 - 725
  • [5] A SURVEY ON THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    OZDAMAR, L
    ULUSOY, G
    [J]. IIE TRANSACTIONS, 1995, 27 (05) : 574 - 586
  • [6] Extensions of the resource-constrained project scheduling problem
    Ding, Hongyan
    Zhuang, Cunbo
    Liu, Jianhua
    [J]. AUTOMATION IN CONSTRUCTION, 2023, 153
  • [7] Approximate solution of a resource-constrained scheduling problem
    Renaud Sirdey
    Jacques Carlier
    Dritan Nace
    [J]. Journal of Heuristics, 2009, 15 : 1 - 17
  • [8] Resource-Constrained Critical Path Scheduling by a GRASP-Based Hyperheuristic
    Anagnostopoulos, Konstantinos
    Koulinas, Georgios
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2012, 26 (02) : 204 - 213
  • [9] Multidirectional Scheduling Scheme in Resource-Constrained Project Scheduling Problem
    Yoosefzadeh, Hamid R.
    Tareghian, Hamed R.
    Farahi, Mohammad H.
    [J]. NAVAL RESEARCH LOGISTICS, 2014, 61 (01) : 44 - 55
  • [10] Flexible resource-constrained resource leveling project scheduling problem
    Yu, Xiao-Guang
    Zhan, De-Chen
    Nie, Lan-Shun
    Chu, Dian-Hui
    Xu, Xiao-Fei
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1967 - 1976
12345