An Improved Ant Colony Optimization for Large-Scale Simple Assembly Line Balancing Problem of Type-1

Qiao Xian Zheng; Yuan Xiang Li; Ming Li; Qiu Hua Tang

doi:10.4028/www.scientific.net/AMM.159.51

Paper Titles

A Study on Corrosion Resistance and Weatherability of Fluorocarbon Anti-Corrosion Coatings for External Surface of Ocean Platform
p.29

A Study on the Mechanical Properties of Polymer-Ceramic Composite Using Injection Moulding
p.35

An Enhanced Resolution Three-Dimensional Transformation Method Based on Discrete Wavelet Transform
p.41

An Entropy Based Analytical Model for Thermoelastic Damping in Micromechanical Resonators
p.46

An Improved Ant Colony Optimization for Large-Scale Simple Assembly Line Balancing Problem of Type-1
p.51

An Investigation into Machining Characteristics of Commercially Pure Titanium (Grade-2) Using CNC WEDM
p.56

Antistatic TPU/PA6 Blends Prepared by Blending Modification
p.69

Based on SolidWorks COSMOS 2.5 Tons, 4m•s^-1 High Speed the Elevator Drive's Finite Element Analysis
p.74

Changing Direction Parallel Scan Path Generating Method through Matching Scan Space for Metal Laser Deposition Shaping
p.79

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 159An Improved Ant Colony Optimization for...

An Improved Ant Colony Optimization for Large-Scale Simple Assembly Line Balancing Problem of Type-1

Abstract:

An improvement ant colony optimization(ACO) is proposed to solve the simple assembly line balancing problem of type-1 (SALBP-1) which aims to minimize the number of workstations for a given cycle time of assembly line. In the algorithm, three heuristic factors and two pheromones: (1) the pheromone between task and station, (2) the pheromone among tasks, are introduced to design the selection mechanism which is used to select task for station. The task assignment mechanism is proposed to assign suitable tasks to station. Ants select task based on selection mechanism, and then assign suitable one to station according to assignment mechanism. The result of literature test problems indicates the effectiveness of the proposed algorithm.

You might also be interested in these eBooks

Advanced Manufacturing Technology and Systems

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 159)

Pages:

51-55

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.159.51

Citation:

Cite this paper

Online since:

March 2012

Authors:

Qiao Xian Zheng, Yuan Xiang Li, Ming Li, Qiu Hua Tang

Keywords:

Ant Colony Optimization (ACO), Assembly Line Balancing, Pheromone

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] A.L. Gutjahr, G.L. Nemhauser, An algorithm for the line balancing problem, Management Science. 11(1964) 308-315.

DOI: 10.1287/mnsc.11.2.308

Google Scholar

[2] J.J. Bartholdi. Balancing two-sided assembly lines: A case study, International Journal of Production Research. 31(1993) 2447-2461.

DOI: 10.1080/00207549308956868

Google Scholar

[3] A.L. Arcus, COMSOAL: A computer method of sequencing operations for assembly lines, International Journal of Production Research. 4(1996) 259-277.

Google Scholar

[4] F.F. Boctor. A multiple-rule heuristic for assembly line balancing, Journal of the Operational Research Society. 46(1995) 62-69.

DOI: 10.1057/jors.1995.7

Google Scholar

[5] A.Scholl, R.Klein. Balancing assembly lines effectively a computational comparison, European Journal of Operational Research. 114(1999) 50-58.

DOI: 10.1016/s0377-2217(98)00173-8

Google Scholar

[6] A.Scholl, C.Becker. State-of-the art exact and heuristic solution procedures for simple assembly line balancing, European Journal of Operational Research. 168(2006) 666-693.

DOI: 10.1016/j.ejor.2004.07.022

Google Scholar

[7] N.Boysen, M.Fliedner. A versatile algorithm for assembly line balancing, European Journal of Operational Research. 184(2008) 39-56.

DOI: 10.1016/j.ejor.2006.11.006

Google Scholar

[8] J.F. Goncalves, J.Raimundo. A hybrid genetic algorithm for assembly line balancing, Journal of Heuristics. 8(2002) 629-642.

Google Scholar

[9] W.C. Chiang. The application of a tabu search met heuristic to the assembly line balancing problem, Annals of Operations Research. 1998 209-227.

Google Scholar

[10] S.D. Lapierre, A.Ruiz, P.Soriano. Balancing assembly lines with tabu search, European Journal of Operational Research. 168(2006) 826-837.

DOI: 10.1016/j.ejor.2004.07.031

Google Scholar