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 条
  • [21] A multiobjective resource-constrained project-scheduling problem
    Ben Abdelaziz, Fouad
    Krichen, Saoussen
    Dridi, Olfa
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2007, 4724 : 719 - +
  • [22] The resource-constrained modulo scheduling problem: an experimental study
    Maria Ayala
    Abir Benabid
    Christian Artigues
    Claire Hanen
    [J]. Computational Optimization and Applications, 2013, 54 : 645 - 673
  • [23] The resource-constrained modulo scheduling problem: an experimental study
    Ayala, Maria
    Benabid, Abir
    Artigues, Christian
    Hanen, Claire
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 54 (03) : 645 - 673
  • [24] The proactive and reactive resource-constrained project scheduling problem
    Davari, Morteza
    Demeulemeester, Erik
    [J]. JOURNAL OF SCHEDULING, 2019, 22 (02) : 211 - 237
  • [25] On the summary measures for the resource-constrained project scheduling problem
    Van Eynde, Rob
    Vanhoucke, Mario
    Coelho, Jose
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 337 (02) : 593 - 625
  • [26] Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
    Zhong, Shisheng
    Fu, Xuyun
    Lin, Lin
    Wang, Guolei
    [J]. MACHINING AND ADVANCED MANUFACTURING TECHNOLOGY X, 2010, 431-432 : 122 - 125
  • [27] The preemptive stochastic resource-constrained project scheduling problem
    Creemers, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (01) : 238 - 247
  • [28] Algorithm for Resource-constrained Project Scheduling Problem With Resource Transfer Time
    Lu Z.-Q.
    Liu X.-Y.
    [J]. Lu, Zhi-Qiang (zhiqianglu@tongji.edu.cn), 2018, Science Press (44): : 1028 - 1036
  • [29] The Proactive Resource-Constrained Project Scheduling Problem with Resource Transfer Times
    Ma, Zhiqiang
    He, Zhengwen
    Wang, Nengmin
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 642 - 647
  • [30] A reactive scheduling approach for the resource-constrained project scheduling problem with dynamic resource disruption
    Xu, Jiaojiao
    Bai, Sijun
    [J]. KYBERNETES, 2024, 53 (06) : 2007 - 2028
12345