A COMBINED META ALGORITHM FOR SOLVING A MULTI-OBJECTIVE LINE-CELL CONVERSION PROBLEM

摘要：

　　Line-cell conversion is a new innovation of manufacturing system developed in Japan.Its essence is converting traditional conveyor assembly line to a cell type system.There are a lot of successful cases had been reported in Japan,however the decision making of line-cell conversion is not easy because different decision should be made in different environments and they are changing in future.In this paper, we propose a simplified line-cell conversion model in which just one assembly line be converted to cell type systems.Two objectives (total throughput time and total labor power) are constructed to present system performance of line-cell conversion.Consequently in order to obtain optimal solutions of the multiobjective line-cell conversion problem, a heuristic algorithm of combining a local search into nondominated sorting genetic algorithm is presented.Several numerical simulation experiments are performed to show the utility and performance improvement of our approach.

关键词： Line-Cell Conversion Multi-Objective Optimization Local Search Non-Dominated Sorting Genetic Algorithm

作者: Ikou Kaku Yang Yu Jiafu Tang Jun Gong Yong Yin

作者单位: Tokyo City University, Yokohama 224-8551, Japan Northeastern University, Shenyang 110819, China Yamagata University, Yamagata, 990-8560, Japan

会议类型: 国际会议

会议名称: The 11th International Conference on Industrial Management(第十一届工业管理国际会议)

会议地点: 日本

会议语种:英文

页码: 15-21

在线出版日期: 2012-08-29（万方平台首次上网日期，不代表论文的发表时间）