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

Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers

Coelho, Jose; Vanhoucke, Mario*vlerick leuven gent management school
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH2011-8-16DOI: 10.1016/j.ejor.2011.03.019
87被引2阅读
引用收藏
分享

摘要

This paper reports on a new solution approach for the well-known multi-mode resource-constrained project scheduling problem (MRCPSP). This problem type aims at the selection of a single activity mode from a set of available modes in order to construct a precedence and a (renewable and non-renewable) resource feasible project schedule with a minimal makespan. The problem type is known to be NP-hard and has been solved using various exact as well as (meta-)heuristic procedures. The new algorithm splits the problem type into a mode assignment and a single mode project scheduling step. The mode assignment step is solved by a satisfiability (SAT) problem solver and returns a feasible mode selection to the project scheduling step. The project scheduling step is solved using an efficient meta-heuristic procedure from literature to solve the resource-constrained project scheduling problem (RCPSP). However, unlike many traditional meta-heuristic methods in literature to solve the MRCPSP, the new approach executes these two steps in one run, relying on a single priority list. Straightforward adaptations to the pure SAT solver by using pseudo boolean non-renewable resource constraints has led to a high quality solution approach in a reasonable computational time. Computational results show that the procedure can report similar or sometimes even better solutions than found by other procedures in literature, although it often requires a higher CPU time.

学科与关键词

关键词
Project schedulingSATMulti-mode RCPSP
相关
加载中…

文献加载失败,请重试

重试

发表信息

论文状态
公开发表
期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
发表日期
2011-08-16
卷期
第 213 卷, 第 1 期
页码
73-82
DOI
10.1016/j.ejor.2011.03.019
语言
ENGLISH
成果收录
SCIE
资助标注
Fonds voor Wetenschappelijk Onderzoek (FWO), Vlaanderen, Belgium [G.0463.04]

作者

  • C

    Coelho, Jose (第一作者)

  • V

    Vanhoucke, Mario (通讯)

    vlerick leuven gent management school

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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