Hybrid approach of constraint programming and integer programming for solving resource-constrained project-scheduling problems

Cheng Zhao, Tomohiro Murata

研究成果: Conference contribution

2 引用 (Scopus)

抜粋

Resource-constrained project scheduling problem (RCPSP) is a well known NP hard problem. This paper proposes a hybrid approach of constraint programming (CP) and integer programming (IP) which could solve RCPSP with ideal efficiency and quality. Constraint propagation is key element of constraint programming and is widely used in cumulative resource problem (CRP). CRP can be taken as a relaxed problem of RCPSP. This paper discussed how to eliminate the resource constraint, and transform RCPSP to project scheduling problem (PSP) so that the problem will became easier. Experiment shows this hybrid approach has certain efficient advantage compared with traditional CP method.

元の言語English
ホスト出版物のタイトルInternational MultiConference of Engineers and Computer Scientists, IMECS 2012
出版者Newswood Limited
ページ1574-1577
ページ数4
ISBN(印刷物)9789881925190
出版物ステータスPublished - 2012 1 1
イベント2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012 - Kowloon, Hong Kong
継続期間: 2012 3 142012 3 16

出版物シリーズ

名前Lecture Notes in Engineering and Computer Science
2196
ISSN(印刷物)2078-0958

Other

Other2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012
Hong Kong
Kowloon
期間12/3/1412/3/16

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

フィンガープリント Hybrid approach of constraint programming and integer programming for solving resource-constrained project-scheduling problems' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Zhao, C., & Murata, T. (2012). Hybrid approach of constraint programming and integer programming for solving resource-constrained project-scheduling problems. : International MultiConference of Engineers and Computer Scientists, IMECS 2012 (pp. 1574-1577). (Lecture Notes in Engineering and Computer Science; 巻数 2196). Newswood Limited.