Two-sided assembly line balancing using an ant-colony-based heuristic

详细信息    查看全文

• 作者：Adil Baykasoglu and Türkay Dereli
• 关键词：Assembly line balancing ; Two ; sided assembly lines ; Ant colony optimization
• 刊名：The International Journal of Advanced Manufacturing Technology
• 出版年：2008
• 出版时间：March, 2008
• 年：2008
• 卷：36
• 期：5-6
• 页码：582-588
• 全文大小：166.6 KB
• 刊物类别：Engineering
• 刊物主题：Industrial and Production Engineering
  Production and Logistics
  Mechanical Engineering
  Computer-Aided Engineering and Design
  
• 出版者：Springer London
• ISSN：1433-3015

文摘

Two-sided assembly line balancing (ALB) problems usually occur in plants which are producing large-sized high-volume products, such as buses, trucks, and domestic products. Many algorithms and heuristics have been proposed to balance the well known classical one-sided assembly lines. However, little attention has been paid to solve two-sided ALB problems. Moreover, according to our best knowledge, there is no published work in the literature on two-sided ALB problems with zoning constraints (2sALBz). In this study, an ant-colony-based heuristic algorithm is proposed for solving 2sALBz problems. This paper also makes one of the first attempts to show how an ant colony heuristic (ACH) can be applied to solve 2sALBz problems. In the paper, example applications are presented and computational experiments are performed to present the suitability of the ACH to solve 2sALBz problems. Promising results are obtained from the solution of several test problems.