Particle swarm optimization for multi-function worker assignment problem

Shamshul Bahar Yaakob; Junzo Watada

doi:10.1007/978-3-642-04592-9_26

Particle swarm optimization for multi-function worker assignment problem

Shamshul Bahar Yaakob, Junzo Watada

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages	203-211
Number of pages	9
Volume	5712 LNAI
Edition	PART 2
DOIs	https://doi.org/10.1007/978-3-642-04592-9_26
Publication status	Published - 2009
Externally published	Yes
Event	13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009 - Santiago Duration: 2009 Sept 28 → 2009 Sept 30

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 2
Volume	5712 LNAI
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009
City	Santiago
Period	09/9/28 → 09/9/30

Keywords

Cellular manufacturing
Particle swarm optimization
Worker assignment

ASJC Scopus subject areas

Computer Science(all)
Theoretical Computer Science

Access to Document

10.1007/978-3-642-04592-9_26

Cite this

Yaakob, S. B., & Watada, J. (2009). Particle swarm optimization for multi-function worker assignment problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 5712 LNAI, pp. 203-211). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5712 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-04592-9_26

Particle swarm optimization for multi-function worker assignment problem. / Yaakob, Shamshul Bahar; Watada, Junzo.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5712 LNAI PART 2. ed. 2009. p. 203-211 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5712 LNAI, No. PART 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yaakob, SB & Watada, J 2009, Particle swarm optimization for multi-function worker assignment problem. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 edn, vol. 5712 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 5712 LNAI, pp. 203-211, 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009, Santiago, 09/9/28. https://doi.org/10.1007/978-3-642-04592-9_26

Yaakob SB, Watada J. Particle swarm optimization for multi-function worker assignment problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 ed. Vol. 5712 LNAI. 2009. p. 203-211. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-642-04592-9_26

Yaakob, Shamshul Bahar ; Watada, Junzo. / Particle swarm optimization for multi-function worker assignment problem. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5712 LNAI PART 2. ed. 2009. pp. 203-211 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).

@inproceedings{7a6d38a4ad2f4447977f711183194654,

title = "Particle swarm optimization for multi-function worker assignment problem",

abstract = "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.",

keywords = "Cellular manufacturing, Particle swarm optimization, Worker assignment",

author = "Yaakob, {Shamshul Bahar} and Junzo Watada",

year = "2009",

doi = "10.1007/978-3-642-04592-9_26",

language = "English",

isbn = "364204591X",

volume = "5712 LNAI",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 2",

pages = "203--211",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

edition = "PART 2",

note = "13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009 ; Conference date: 28-09-2009 Through 30-09-2009",

}

TY - GEN

T1 - Particle swarm optimization for multi-function worker assignment problem

AU - Yaakob, Shamshul Bahar

AU - Watada, Junzo

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Cellular manufacturing

KW - Particle swarm optimization

KW - Worker assignment

UR - http://www.scopus.com/inward/record.url?scp=70849127663&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70849127663&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-04592-9_26

DO - 10.1007/978-3-642-04592-9_26

M3 - Conference contribution

AN - SCOPUS:70849127663

SN - 364204591X

SN - 9783642045912

VL - 5712 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 203

EP - 211

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009

Y2 - 28 September 2009 through 30 September 2009

ER -

Particle swarm optimization for multi-function worker assignment problem

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this