### 抜粋

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 14 → 2012 3 16 |

### 出版物シリーズ

名前 | Lecture Notes in Engineering and Computer Science |
---|---|

巻 | 2196 |

ISSN（印刷物） | 2078-0958 |

### Other

Other | 2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012 |
---|---|

国 | Hong Kong |

市 | Kowloon |

期間 | 12/3/14 → 12/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.