Ant Colony Optimization with Look Forward Ant in Solving Assembly Line Balancing Problem

This work presents an approach based on the ant colony optimization technique to address the assembly line balancing problem. An improved ant colony optimization with look forward ant is proposed to solve the simple assembly line balancing problem of type 1 (SALBP-1). The proposed algorithm introduc...

Full description

Saved in:
Bibliographic Details
Main Authors: Sulaiman, M. N. I., Choo, Yun Huoy, Chong, Kuan Eng
Format: Conference or Workshop Item
Published: 2011
Subjects:
Online Access:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5976514
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5976514
http://eprints.utem.edu.my/145/1/OptimizingRoughReductsWithANewHybridPSOACOApproach_IEEE.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This work presents an approach based on the ant colony optimization technique to address the assembly line balancing problem. An improved ant colony optimization with look forward ant is proposed to solve the simple assembly line balancing problem of type 1 (SALBP-1). The proposed algorithm introduces an approach to dynamically assign the value of priority rule or heuristic information during the task selection phase by allowing the ant to look forward its direct successors during the consideration in selecting a task to be assigned into a workstation. The proposed algorithm is tested and compared with literature data sets and the result from the proposed algorithm shows competitive performance against them.