Mathematical analysis and solutions for multi-objective line-cell conversion problem
Mathematical analysis and solutions for multi-objective line-cell conversion problem
复制标题
多目标线-单元转换问题的数学分析与求解
DOI：
10.1016/j.ejor.2014.01.029
复制
发表时间：
2014-07
影响因子：
6.4
通讯作者：
Kaku, Ikou
中科院分区：
文献类型：
--
作者：
Tang, Jiafu;Gong, Jun;Yin, Yong;Kaku, Ikou
线单元(或线单元)转换是电子工业中广泛应用的装配系统的一种创新。其实质是拆除一条装配线，采用一种名为SERU(或日式装配单元)的微型装配单元。在本文中，我们建立了一个多目标优化模型来研究两种线胞转换性能：总产时(TTPT)和总工时(TLH)。对双目标模型进行分析，找出其解空间、组合复杂性和非凸性等数学特征。针对该模型的困难，提出了一种非支配排序遗传算法，能够在合理的时间内解决大规模问题。为了验证算法的可靠性，将解与枚举法得到的解进行了比较。结果表明，提出的遗传算法在大多数情况下是有效的，可以得到可靠的解。
The line-cell (or line-seru) conversion is an innovation of assembly system applied widely in the electronics industry. Its essence is tearing out an assembly line and adopting a mini-assembly unit, calledseru(or Japanese style assembly cell). In this paper, we develop a multi-objective optimization model to investigate two line-cell conversion performances: the total throughput time (TTPT) and the total labor hours (TLH). We analyze the bi-objective model to find out its mathematical characteristics such as solution space, combinatorial complexity and non-convex properties, and others. Owing to the difficulties of the model, a non-dominated sorting genetic algorithm that can solve large size problems in a reasonable time is developed. To verify the reliability of the algorithm, solutions are compared with those obtained from the enumeration method. We find that the proposed genetic algorithm is useful and can get reliable solutions in most cases.
登录
查看更多内容
DOI：
10.1504/ajmsa.2013.056007
发表时间：
2013-08
期刊：
Journal of management science
影响因子：
--
作者：
K. Muduli;A. Barve
通讯作者：
K. Muduli;A. Barve
将局部搜索与非支配排序相结合解决多目标行单元转换问题
DOI：
10.1080/0951192x.2012.717717
发表时间：
2013-04
影响因子：
4.1
作者：
Tang, Jiafu;Sun, Wei;Yin, Yong;Kaku, Ikou
通讯作者：
Kaku, Ikou
DOI：
10.1016/s0097-3165(03)00014-1
发表时间：
2003-04
期刊：
J. Comb. Theory A
影响因子：
--
作者：
Martin Klazar
通讯作者：
Martin Klazar
DOI：
10.1016/j.eswa.2008.03.023
发表时间：
2009-04
期刊：
Expert Syst. Appl.
影响因子：
--
作者：
Z. X. Guo;W. K. Wong;S. Leung;Jintu Fan
通讯作者：
Z. X. Guo;W. K. Wong;S. Leung;Jintu Fan
影响因子：
9.2
作者：
Yang Yu;J. Gong;Jiafu Tang;Yong Yin;I. Kaku
通讯作者：
Yang Yu;J. Gong;Jiafu Tang;Yong Yin;I. Kaku