2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines |
| |
| Authors: | Ana S Simaria Pedro M Vilarinho |
| |
| Affiliation: | 1. Industrial Engineering Department, Faculty of Engineering, Kermanshah Branch, Islamic Azad University, Kermanshah, Iran;2. Young Researchers Club, Kermanshah Branch, Islamic Azad University, Kermanshah, Iran;3. Mathematics Department, Harsin Branch, Islamic Azad University, Harsin, Iran;4. Institute for Trade Studies and Researches, Tehran, Iran;5. Computer Engineering Department, Gilan Qarb Branch, Islamic Azad University, Gilan Qarb, Iran;1. Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, Wuhan, Hubei, China;2. Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan, Hubei, China;3. Mechanics of Materials Group, Department of Engineering, University of Leicester, Leicester, United Kingdom;4. Faculty of Manufacturing Engineering, University Malaysia Pahang, Malaysia |
| |
| Abstract: | Two-sided assembly lines are a special type of assembly lines in which workers perform assembly tasks in both sides of the line. This type of lines is of crucial importance, especially in the assembly of large-sized products, like automobiles, buses or trucks, in which some tasks must be performed at a specific side of the product. This paper presents an approach to address the two-sided mixed-model assembly line balancing problem. First, a mathematical programming model is presented to formally describe the problem. Then, an ant colony optimisation algorithm is proposed to solve the problem. In the proposed procedure two ants ‘work’ simultaneously, one at each side of the line, to build a balancing solution which verifies the precedence, zoning, capacity, side and synchronism constraints of the assembly process. The main goal is to minimise the number of workstations of the line, but additional goals are also envisaged. The proposed procedure is illustrated with a numerical example and results of a computational experience that exhibit its superior performance are presented. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
