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

Cheng Zhao, Tomohiro Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationInternational MultiConference of Engineers and Computer Scientists, IMECS 2012
PublisherNewswood Limited
Pages1574-1577
Number of pages4
ISBN (Print)9789881925190
Publication statusPublished - 2012 Jan 1
Event2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012 - Kowloon, Hong Kong
Duration: 2012 Mar 142012 Mar 16

Publication series

NameLecture Notes in Engineering and Computer Science
Volume2196
ISSN (Print)2078-0958

Other

Other2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012
CountryHong Kong
CityKowloon
Period12/3/1412/3/16

    Fingerprint

Keywords

  • Constraint programming (CP)
  • Cumulative resource problem (CRP)
  • Integer programming (IP)
  • Project scheduling problem (PSP)
  • Resource-constrained project scheduling problems (RCPSP)

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

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