ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problem

Etminaniesfahani, Alireza*; Gu, Hanyu; Naeni, Leila Moslemi; Salehipour, Amir
Annals of Operations Research2024-7DOI: 10.1007/s10479-023-05775-8
1被引2阅读
引用收藏
分享

摘要

The multi-mode resource constrained project scheduling problem (MRCPSP) is an NP-hard optimisation problem involving scheduling tasks under resource and precedence constraints, while there are several modes for executing each task. In this paper, we propose a novel matheuristic based on relax-and-solve (R &S) algorithm to solve MRCPSP. In addition, a mathematical programming model, which is the generalisation of the multi-dimensional knapsack problem is developed. That model conducts the mode selection process for the purpose of generating an initial feasible solution. We evaluate the performance of the proposed algorithm by solving benchmark instances that are widely used in the literature. The results demonstrate that the proposed R &S algorithm outperforms the state-of-the-art methods for solving the MRCPSP.

学科与关键词

关键词
Relax-and-solveMulti-mode resource constrained project scheduling problemMatheuristicRolling time windowConstraint programming
相关
加载中…
  • Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers
    Coelho, Jose; Vanhoucke, Mario*EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213(1): 73-82.被引 87
  • A matheuristic approach to the multi-mode resource constrained project scheduling problem
    Fernandes, Gustavo Alves; de Souza, Sergio Ricardo*COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 162: 107592.被引 10
  • A memetic algorithm to address the multi-node resource-constrained project scheduling problem
    Machado-Dominguez, Luis F.*; Paternina-Arboleda, Carlos D.; Velez, Jorge, I; Barrios-Sarmiento, AgustinJOURNAL OF SCHEDULING, 2021, 24(4): 413-429.被引 6
查看全部 →

发表信息

论文状态
公开发表
期刊
Annals of Operations Research
发表日期
2024-07
卷期
第 338 卷, 第 1 期
页码
41-68
DOI
10.1007/s10479-023-05775-8
语言
ENGLISH
成果收录
SCIE
资助标注
UTS International Research Scholarship (IRS); UTS President's Scholarship (UTSP)

作者

  • E

    Etminaniesfahani, Alireza (通讯) (第一作者)

  • G

    Gu, Hanyu

查看全部 4 位作者收起作者
  • N

    Naeni, Leila Moslemi

  • S

    Salehipour, Amir

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417