Title | ||
---|---|---|
Combining local search into non-dominated sorting for multi-objective line-cell conversion problem |
Abstract | ||
---|---|---|
Multi-objective decision-making is often used in line-cell conversion problem. It is the key issue of developing line-cell conversion successfully. In this article, a multi-objective optimisation model is proposed to investigate two line-cell conversion performances: the total throughput time and the total labour hours. It is proved that the model is a non-deterministic polynomial NP-hard problem and its Pareto-optimal front is non-convex. Owing to the properties of cell formation and cell loading in line-cell conversions, an approach of combining local search into non-dominated sorting genetic algorithm II is proposed to obtain better non-dominated solutions. Several numerical simulation experiments are performed to show the utility and performance of our approach. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1080/0951192X.2012.717717 | Int. J. Computer Integrated Manufacturing |
Keywords | DocType | Volume |
cell formation,non-dominated solution,line-cell conversion,multi-objective line-cell conversion problem,total labour hour,line-cell conversion problem,non-deterministic polynomial NP-hard problem,cell loading,line-cell conversion performance,total throughput time,multi-objective optimisation model,local search | Journal | 26 |
Issue | ISSN | Citations |
4 | 0951-192X | 3 |
PageRank | References | Authors |
0.42 | 10 | 5 |