TY -的A2 -杨,Dar-Li AU -戈麦斯,旧金山的瑞吉阿伯盟——Mateus Geraldo罗布森PY - 2017 DA - 2017/07/03 TI -改进组合弯管机分解与无关的并行机器调度问题SP - 9452762六世- 2017 AB -本文地址序列不相关的平行机调度问题和机器相关的设置时间。它的目标是最小化最大完工时间的。问题是解决组合弯管机分解。这种方法可以缓慢收敛。因此,三个程序介绍了加速收敛。第一个过程是一个新的方法,包括终止主问题的执行重复的最优解时发现。第二个过程是基于multicut技术。第三个过程是基于热启动。改进的弯管机分解方案相比,弯管机分解的数学公式和一个标准的实现算法。在实验中,使用两个测试集文学,240年和600年60工作和5机器实例。 For the first set the proposed method performs 21.85% on average faster than the standard implementation of the Benders algorithm. For the second set the proposed method failed to find an optimal solution in only 31 in 600 instances, obtained an average gap of 0.07%, and took an average computational time of 377.86 s, while the best results of the other methods were 57, 0.17%, and 573.89 s, respectively. SN - 1110-757X UR - https://doi.org/10.1155/2017/9452762 DO - 10.1155/2017/9452762 JF - Journal of Applied Mathematics PB - Hindawi KW - ER -