A modified particle swarm optimisation algorithm to solve the part feeding problem at assembly lines
- 23 September 2015
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 54 (3) , 878-893
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
Funding Information
- Basque Government
- North Portugal Regional Operational Programme
This publication has 16 references indexed in Scilit:
- Scheduling a single vehicle in the just-in-time part supply for a mixed-model assembly lineComputers & Operations Research, 2013
- A mathematical model and a heuristic approach for periodic material delivery in lean production environmentThe International Journal of Advanced Manufacturing Technology, 2013
- Just-in-Time supermarkets for part supply in the automobile industryJournal of Management Control, 2012
- Design of a just-in-time periodic material supply system for the assembly lines and an application in electronics industryThe International Journal of Advanced Manufacturing Technology, 2012
- Optimally loading tow trains for just-in-time supply of mixed-model assembly linesIIE Transactions, 2012
- Part feeding at high-variant mixed-model assembly linesFlexible Services and Manufacturing Journal, 2011
- A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problemsJournal of Intelligent Manufacturing, 2008
- Linking Product Variety to Order-Fulfillment StrategiesInterfaces, 2004
- A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization TechniquesKnowledge and Information Systems, 1999
- Improving the equality of workload assignments in assembly linesInternational Journal of Production Research, 1991