Genetic algorithm with critical path improvement strategy for solving project scheduling problem with multiple modes

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

研究成果: Conference contribution

抄録

In this study, the resource-constrained project scheduling problem with multiple modes (rc-PSP/mM) minimizing the makespan as objective is treated, where an activity has different execution modes characterized by different duration and resource requirement combinations. To solve this NP-hard optimization problem, a novel activity list-based genetic algorithm is proposed. It includes the local search procedure using critical path for reduction of makespan of the schedule in rc-PSP/mM. In order to evaluate the performance, the proposed approach is implemented on some standard instances as the computational experiment and the results are compared with the several competitive heuristics in the literature.

本文言語English
ホスト出版物のタイトル21st International Conference on Production Research
ホスト出版物のサブタイトルInnovation in Product and Production, ICPR 2011 - Conference Proceedings
編集者Tobias Krause, Dieter Spath, Rolf Ilg
出版社Fraunhofer-Verlag
ISBN(電子版)9783839602935
出版ステータスPublished - 2011 1月 1
イベント21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Germany
継続期間: 2011 7月 312011 8月 4

出版物シリーズ

名前21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings

Other

Other21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
国/地域Germany
CityStuttgart
Period11/7/3111/8/4

ASJC Scopus subject areas

  • 制御およびシステム工学
  • コンピュータ サイエンスの応用
  • 産業および生産工学

フィンガープリント

「Genetic algorithm with critical path improvement strategy for solving project scheduling problem with multiple modes」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル