A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines
A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines
复制标题
DOI：
10.1016/j.cie.2013.08.008
复制
发表时间：
2013-12
期刊：
影响因子：
--
通讯作者：
Alper Hamzadayi;Gokalp Yildiz
中科院分区：
文献类型：
--
作者：
Alper Hamzadayi;Gokalp Yildiz
在JIT（Just in Time）环境下，要有效地实现U型混流装配线，需要同时解决两个相互关联的问题：生产线平衡和模型排序。另一方面，装配线平衡问题可以分为三种类型：类型I，类型II和类型E。只有两篇文章（Kara，Ozcan和Peker，2007年a和Hamzadayi和Yildiz，2012年）涉及通过忽略当前文献中的固定模型序列来同时平衡和排序混合模型U型线以最小化站点数量（类型1问题）。本文提出了一种模拟退火算法来解决一类忽略固定模型序列的问题。相应地，Hamzadayi和Yildiz（2012）提出的基于模拟退火的适应度评估方法通过添加禁忌列表来增强，并插入到所提出的算法中。实施困难的经验，在解决这些类型的问题的解决方案修改的基础上，元分析。在文献中，“工作负载的绝对偏差”（ADW）经常被用作性能标准。发现ADW是一个不充分的性能标准来评估的解决方案的性能，这是通过一个说明性的例子。所提出的算法的参数进行审查，通过田口设计的实验校准算法。所提出的方法的性能进行了测试，通过一组测试问题。计算结果表明，该方法是解决混合型U型线同时平衡/模型排序问题的一种有效方法。
It is known that two interrelated problems called as line balancing and model sequencing should be solved simultaneously for an efficient implementation of a mixed-model U-shape assembly line in aJIT(Just in Time) environment. On the other hand, three versions of assembly line balancing problem can be identified: Type I, Type II, and Type E. There are only two articles (Kara, Ozcan, & Peker, 2007a and Hamzadayi & Yildiz, 2012) related to simultaneous balancing and sequencing of mixed-model U-lines for minimizing the number of stations (Type 1 problem) by ignoring the fixed model sequence in the current literature. In this paper, a simulated annealing algorithm is proposed for solving a problem of type 1 by ignoring the fixed model sequence. Accordingly, simulated annealing based fitness evaluation approach proposed by Hamzadayi and Yildiz (2012) is enhanced by adding the tabu list, and inserted into the proposed algorithm. Implementation difficulties experienced in meta-heuristics based on solution modification for solving these types of problems are demonstrated. ‘Absolute deviation of workloads’ (ADW) is quite frequently used as performance criteria in the literature. It is found thatADWis an insufficient performance criterion for evaluating the performance of the solutions, and this is showed by means of an illustrative example. The parameters of the proposed algorithm are reviewed for calibrating the algorithm by means of Taguchi design of experiments. Performance of the proposed approach is tested through a set of test problems. The results of computational experiments indicate that the proposed approach is an effective method in solving simultaneous line balancing/model sequencing problems for mixed-model U-lines for minimizing the number of stations.