Combining PSO and local search to solve scheduling problems

Xue Feng Zhang, Miyuki Koshimura, Hiroshi Fujita, Ryuzo Hasegawa

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

4 被引用数 (Scopus)

抄録

Intelligent manufacturing is associated with a large number of complex optimization problems and for this reason has got a considerable research attention over the last decades. Most of these problems are of combinatorial nature and have been proved to be NP-complete. This paper deals with the flow shop scheduling problem (FSSP) and the Job Shop Scheduling Problem (JSSP). The objective of these problems is to find an appropriate sequence to minimize the makespan, which are defined as the time for completing a final operation. One major challenging issue is how to obtain the high-quality global optimum. In order to refrain from the premature convergence and being easily trapped into local optimum, we are motivated to find high-quality solutions in a reasonable computation time by exploiting Particle Swarm Optimization (PSO), Tabu Search (TS) and Simulated Annealing (SA). We propose a new multi-structural hybrid evolutionary framework, and derive HPTS algorithm as its extension. Extensive experiments on different scale benchmarks validate the effectiveness of our approaches, compared with other well-established methods. The experimental results show that new upper bounds of the unsolved problems are achieved in a relatively reasonable time. For example, in 30 Tailland's and 43 OR-Library benchmarks, 7 new upper bounds and 6 new upper bounds are obtained by the HPTS algorithm, respectively.

本文言語英語
ホスト出版物のタイトルGenetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication
ページ347-354
ページ数8
DOI
出版ステータス出版済み - 2011
イベント13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 - Dublin, アイルランド
継続期間: 7月 12 20117月 16 2011

出版物シリーズ

名前Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication

その他

その他13th Annual Genetic and Evolutionary Computation Conference, GECCO'11
国/地域アイルランド
CityDublin
Period7/12/117/16/11

!!!All Science Journal Classification (ASJC) codes

  • 計算理論と計算数学
  • 理論的コンピュータサイエンス

フィンガープリント

「Combining PSO and local search to solve scheduling problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル