Particle swarm optimization for multi-function worker assignment problem

Shamshul Bahar Yaakob, Junzo Watada

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

A problem of worker assignment in cellular manufacturing (CM) environment is studied in this paper. The worker assignment problem is an NP-complete problem. In this paper, worker assignment method is modeled based on the principles of particle swarm optimization (PSO). PSO applies a collaborative population-based search, which models over the social behavior of fish schooling and bird flocking. PSO system combines local search method through self-experience with global search methods through neighboring experience, attempting to balance the exploration-exploitation trade-off which determines the efficiency and accuracy of an optimization. An effect of velocity controlled for the PSO's is newly included in this paper. We applied the adaptation and implementation of the PSO search strategy to the worker assignment problem. Typical application examples are also presented: the results demonstrate that the velocity information is an important factor for searching best solution and our method is a viable approach for the worker assignment problem.

本文言語English
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ページ203-211
ページ数9
5712 LNAI
PART 2
DOI
出版ステータスPublished - 2009
外部発表はい
イベント13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009 - Santiago
継続期間: 2009 9月 282009 9月 30

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 2
5712 LNAI
ISSN(印刷版)03029743
ISSN(電子版)16113349

Other

Other13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009
CitySantiago
Period09/9/2809/9/30

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • 理論的コンピュータサイエンス

フィンガープリント

「Particle swarm optimization for multi-function worker assignment problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル