An Improved Two-Sided Assembly Line Balancing Algorithm Based on Heuristic Rules

Yan Gao; Tian Xiang Chang; Yang Yang Wang; Yao Liu; Hong Yan Quan; Jian Zhong Xu

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

Paper Titles

An Improved Bat Algorithm and its Application in the Logistics Distribution Center Location Problem
p.738

Internet Public Opinion Monitoring Model Based on Cloud Computing
p.744

Review of Sequence Planning of Virtual Assembly
p.748

Application of Rapid Prototyping Technology in Intelligent Optimization Design Area
p.754

An Improved Two-Sided Assembly Line Balancing Algorithm Based on Heuristic Rules
p.758

Special Software Development for Tire Vulcanization Simulation
p.764

Three-Phase Heuristics Algorithm for Solving JIT Materials Delivery Problem in Discrete Production System
p.769

Application of Flexible Combine-Clamp in Digital Rapid Production for Aircraft Tube
p.777

Three-Dimensional Process Design of Large Complex Mechanical Product
p.782

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 404An Improved Two-Sided Assembly Line Balancing...

An Improved Two-Sided Assembly Line Balancing Algorithm Based on Heuristic Rules

Abstract:

According to Assemble line balancing (ALB) problem which is widespread in manufacture, we establish a mathematical model and present our improved algorithm that is based on Heuristic rules, which adopt cumulative ranked positional weight as a basis of task assignments and schedule the orders of branches traversal. After that we can find an optimal solution to the balancing problem efficiently. The result of examples given by this paper shows our algorithm has a good performance.

You might also be interested in these eBooks

Engineering Decisions for Manufacturing Systems

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 404)

Pages:

758-763

DOI:

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

Citation:

Cite this paper

Online since:

September 2013

Authors:

Yan Gao, Tian Xiang Chang, Yang Yang Wang, Yao Liu, Hong Yan Quan, Jian Zhong Xu

Keywords:

Balancing Algorithm, Heuristic Rules, Two-Sided Assemble Line

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Scholl A. Balancing and sequencing of assembly lines [M]. 2nd ed. Heidelberg, Germany: Physica-Verlag, 1999: 34-35.

Google Scholar

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

DOI: 10.1080/00207549308956868

Google Scholar

[3] Kim Y K, Kim Y, Kim Y J. Two-sided assembly line balancing: a genetic algorithm approach [J]. Production Planning & Control, 2000, 11(1), 44-53.

DOI: 10.1080/095372800232478

Google Scholar

[4] Lee T O, Kim Y, Kim Y K. Two-sided assembly line balancing to maximize work relatedness and slackness [J]. Computers & Industrial Engineering, 2001, 40(3), 273-292.

DOI: 10.1016/s0360-8352(01)00029-8

Google Scholar

[5] Agrawal P K. The related activity concept in assembly line balancing [J]. International Journal of Production Research, 1985, 23(2), 403-421.

DOI: 10.1080/00207548508904717

Google Scholar

[6] Qin Xingmin, Jin Ye. A heuristic method for two-sided assembly line balancing problem [J]. Journal of Shanghai Jiaotong University (Science), 2005, 10(1), 61-65.

Google Scholar

[7] Baykasoglu A, Dereli T. Two-sided assembly line balancing using an ant-colony-based heuristic [J]. International Journal of Advanced Manufacturing Technology, 2008, 32, 582-588.

DOI: 10.1007/s00170-006-0861-3

Google Scholar