Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms

Bo Xing; Wen Jing Gao; Fulufhelo V. Nelwamondo; Kimberly Battle; Tshilidzi Marwala

doi:10.1007/978-3-642-13495-1_35

Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms

Bo Xing
, Wen Jing Gao
, Fulufhelo V. Nelwamondo
, Kimberly Battle
, Tshilidzi Marwala

Faculty of Engineering and the Built Environment

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

7 Citations (Scopus)

Abstract

Facility layout planning plays an important role in the manufacturing process and seriously impacts a company's profitability. A well-planned layout can significantly reduce the total material handling cost. The purpose of this paper is to develop a two-stage inter-cell layout optimization approach by using one of the popular meta-heuristics - the Ant Colony Optimization algorithm. At the first stage, the cells are formed based on the part-machine clustering results obtained through the ant system algorithm. In other words, we get the initial inter-cell layout after this stage. The work at the second stage uses a hybrid ant system algorithm to improve the solution obtained at previous stage. Different performance measures are also employed in this paper to evaluate the results.

Original language	English
Title of host publication	Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings
Pages	281-289
Number of pages	9
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-13495-1_35
Publication status	Published - 2010
Event	1st International Conference on Advances in Swarm Intelligence, ICSI 2010 - Beijing, China Duration: 12 Jun 2010 → 15 Jun 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6145 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st International Conference on Advances in Swarm Intelligence, ICSI 2010
Country/Territory	China
City	Beijing
Period	12/06/10 → 15/06/10

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

ant colony optimization (ACO)
cell formation (CF)
cellular manufacturing (CM)
inter-cell layout (ICL)
material handling cost
quadratic assignment problem (QAP)

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-13495-1_35

Cite this

Xing, B., Gao, W. J., Nelwamondo, F. V., Battle, K., & Marwala, T. (2010). Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms. In Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings (PART 1 ed., pp. 281-289). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6145 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-13495-1_35

Xing, Bo ; Gao, Wen Jing ; Nelwamondo, Fulufhelo V. et al. / Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms. Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings. PART 1. ed. 2010. pp. 281-289 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{4ee1ff1bb0b94f47af6174f26b1e3edf,

title = "Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms",

abstract = "Facility layout planning plays an important role in the manufacturing process and seriously impacts a company's profitability. A well-planned layout can significantly reduce the total material handling cost. The purpose of this paper is to develop a two-stage inter-cell layout optimization approach by using one of the popular meta-heuristics - the Ant Colony Optimization algorithm. At the first stage, the cells are formed based on the part-machine clustering results obtained through the ant system algorithm. In other words, we get the initial inter-cell layout after this stage. The work at the second stage uses a hybrid ant system algorithm to improve the solution obtained at previous stage. Different performance measures are also employed in this paper to evaluate the results.",

keywords = "ant colony optimization (ACO), cell formation (CF), cellular manufacturing (CM), inter-cell layout (ICL), material handling cost, quadratic assignment problem (QAP)",

author = "Bo Xing and Gao, \{Wen Jing\} and Nelwamondo, \{Fulufhelo V.\} and Kimberly Battle and Tshilidzi Marwala",

year = "2010",

doi = "10.1007/978-3-642-13495-1\_35",

language = "English",

isbn = "3642134947",

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

number = "PART 1",

pages = "281--289",

booktitle = "Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings",

edition = "PART 1",

note = "1st International Conference on Advances in Swarm Intelligence, ICSI 2010 ; Conference date: 12-06-2010 Through 15-06-2010",

}

Xing, B, Gao, WJ, Nelwamondo, FV, Battle, K & Marwala, T 2010, Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms. in Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6145 LNCS, pp. 281-289, 1st International Conference on Advances in Swarm Intelligence, ICSI 2010, Beijing, China, 12/06/10. https://doi.org/10.1007/978-3-642-13495-1_35

Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms. / Xing, Bo; Gao, Wen Jing; Nelwamondo, Fulufhelo V. et al.
Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings. PART 1. ed. 2010. p. 281-289 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6145 LNCS, No. PART 1).

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

TY - GEN

T1 - Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms

AU - Xing, Bo

AU - Gao, Wen Jing

AU - Nelwamondo, Fulufhelo V.

AU - Battle, Kimberly

AU - Marwala, Tshilidzi

PY - 2010

Y1 - 2010

N2 - Facility layout planning plays an important role in the manufacturing process and seriously impacts a company's profitability. A well-planned layout can significantly reduce the total material handling cost. The purpose of this paper is to develop a two-stage inter-cell layout optimization approach by using one of the popular meta-heuristics - the Ant Colony Optimization algorithm. At the first stage, the cells are formed based on the part-machine clustering results obtained through the ant system algorithm. In other words, we get the initial inter-cell layout after this stage. The work at the second stage uses a hybrid ant system algorithm to improve the solution obtained at previous stage. Different performance measures are also employed in this paper to evaluate the results.

AB - Facility layout planning plays an important role in the manufacturing process and seriously impacts a company's profitability. A well-planned layout can significantly reduce the total material handling cost. The purpose of this paper is to develop a two-stage inter-cell layout optimization approach by using one of the popular meta-heuristics - the Ant Colony Optimization algorithm. At the first stage, the cells are formed based on the part-machine clustering results obtained through the ant system algorithm. In other words, we get the initial inter-cell layout after this stage. The work at the second stage uses a hybrid ant system algorithm to improve the solution obtained at previous stage. Different performance measures are also employed in this paper to evaluate the results.

KW - ant colony optimization (ACO)

KW - cell formation (CF)

KW - cellular manufacturing (CM)

KW - inter-cell layout (ICL)

KW - material handling cost

KW - quadratic assignment problem (QAP)

UR - https://www.scopus.com/pages/publications/77954629486

U2 - 10.1007/978-3-642-13495-1_35

DO - 10.1007/978-3-642-13495-1_35

M3 - Conference contribution

AN - SCOPUS:77954629486

SN - 3642134947

SN - 9783642134944

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

SP - 281

EP - 289

BT - Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings

T2 - 1st International Conference on Advances in Swarm Intelligence, ICSI 2010

Y2 - 12 June 2010 through 15 June 2010

ER -

Xing B, Gao WJ, Nelwamondo FV, Battle K, Marwala T. Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms. In Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings. PART 1 ed. 2010. p. 281-289. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-13495-1_35

Two-stage inter-cell layout design for cellular manufacturing by using ant colony optimization algorithms

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this