A modified particle swarm optimisation algorithm to solve the part feeding problem at assembly lines |
| |
Authors: | Masood Fathi Victoria Rodríguez Dalila B.M.M. Fontes Maria Jesus Alvarez |
| |
Affiliation: | 1. Department of Industrial Organization, School of Engineering (Tecnun), University of Navarra, San Sebastian, Spain;2. Laboratory of Artificial Intelligence and Decision Support (LIAAD), Institute for Systems and Computer Engineering (INESC TEC), Porto, Portugal;3. Economics and Management School, University of Navarra, Campus Universitario, Pamplona, Spain;4. Laboratory of Artificial Intelligence and Decision Support (LIAAD), Institute for Systems and Computer Engineering (INESC TEC), Porto, Portugal;5. Faculdade de Economia da Universidade do Porto, Porto, Portugal |
| |
Abstract: | The Assembly Line Part Feeding Problem (ALPFP) is a complex combinatorial optimisation problem concerned with the delivery of the required parts to the assembly workstations in the right quantities at the right time. Solving the ALPFP includes simultaneously solving two sub-problems, namely tour scheduling and tow-train loading. In this article, we first define the problem and formulate it as a multi-objective mixed-integer linear programming model. Then, we carry out a complexity analysis, proving the ALPFP to be NP-complete. A modified particle swarm optimisation (MPSO) algorithm incorporating mutation as part of the position updating scheme is subsequently proposed. The MPSO is capable of finding very good solutions with small time requirements. Computational results are reported, demonstrating the efficiency and effectiveness of the proposed MPSO. |
| |
Keywords: | part feeding problem assembly line tour scheduling tow-train loading particle swarm optimisation |
|
|