A random key-based genetic algorithm approach for resource-constrained project scheduling problem with multiple modes

I. Okada, X. F. Zhang, H. Y. Yang, S. Fujimura

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

In the practice of scheduling of construction projects, there is a great variety of methods and procedures that need to be selected at each construction process during project. Accordingly, it is important to consider the different modes that may be selected for an activity in the scheduling of construction projects. In this study, first, we mathematically formulate the resource-constrained project scheduling problem with multiple modes while minimizing the total project time as the objective function. Following, we propose a new random key-based genetic algorithm approach which includes the mode reduction procedures to solve this NP-hard optimization problem. Finally, in order to evaluate the performance of our method, we are scheduled in the close future to implement the proposed approach on some standard project instances as the computational experiment and analyze these experimental results comparing with the bi-population-based genetic algorithm by Peteghem and Vanhoucke [1].

本文言語English
ホスト出版物のタイトルProceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010
ページ106-111
ページ数6
出版ステータスPublished - 2010 12 1
イベントInternational MultiConference of Engineers and Computer Scientists 2010, IMECS 2010 - Kowloon, Hong Kong
継続期間: 2010 3 172010 3 19

出版物シリーズ

名前Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010

Other

OtherInternational MultiConference of Engineers and Computer Scientists 2010, IMECS 2010
国/地域Hong Kong
CityKowloon
Period10/3/1710/3/19

ASJC Scopus subject areas

  • コンピュータ サイエンス(その他)

フィンガープリント

「A random key-based genetic algorithm approach for resource-constrained project scheduling problem with multiple modes」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル