The Research of Using Ant Colony Algorithm in Solving Sequencing Problem of Mixed Model Assembly Lines with Multi-objectives

Authors:
Qiong Zhu;Lihui Wu;Jie Zhang
Affiliations:
Computer Integrated Manufacturing Research Institute, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China 200240;Computer Integrated Manufacturing Research Institute, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China 200240;Computer Integrated Manufacturing Research Institute, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China 200240
Venue:
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Year:
2008

Citing 2
Cited 0

A note on Toyota's goal of sequencing mixed models on an assembly line

Computers and Industrial Engineering
Ant colony optimization for the cell assignment problem in PCS networks

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mixed model assembly lines (MMAL) sequencing problem is a typical NP-hard problem. It's important to search for an optimal sequence to maximize the efficiency of production lines. Therefore this work proposes a new mathematic programming model for measuring the efficiency of MMAL. A modified ant colony algorithm (MACA) is developed to determine a sequence which optimizes the objective function with elitist strategy. The experimental results indicate the applicability of the proposed objective function and availability of the algorithm in solving this problem.