科研之友
微信
新浪微博
Facebook
分享链接
摘要
为解决有限运算时间下的并行机批量流问题，提出基于订单拆分策略改进的变邻域分解搜索（variable neighborhood decomposition search，VNDS）算法。VNDS算法采用实数编码，在每次迭代前，按照固定规模将编码分解为多个小的编码块，相邻编码块之间相差固定步长的编码；每次迭代中利用交换、插入邻域对各个编码块依次进行邻域搜索。利用循环转移理论设计算法的扰动邻域。为适应订单和子批可拆分的特点，利用两种拆分策略对VNDS算法进行改进，分别在算法两次相邻迭代之间和算法迭代过程终止后对订单或子批进行拆分，优化拖期和完工时间。实验结果表明，相比VNS，SA和ABC算法，改进后的VNDS算法在有限的时间内可以得到更好的解。将算法应用于卷烟厂的实际生产，可有效提高生产计划的制定效率。
-
单位龙岩烟草工业有限责任公司; 华中科技大学
