基于批量划分的无等待流水车间订单接受问题研究

摘要：

在无等待流水车间环境下，考虑订单分批量加工策略的订单接受问题，建立问题的数学模型。由于问题的NP难特性，提出改进的遗传算法对模型进行求解。改进的算法采用正向和反向NEH算法与随机方法产生初始种群，在算法更新过程中将禁忌搜索算法嵌入到遗传算法中来实现局部搜索，避免算法陷入局部最优。最后，算例表明批量划分策略能够有效减少订单的完成时间，实现订单总收益的最大化。通过算法对比，说明了改进遗传算法具有较好的求解效果。

关键词：订单接受、无等待流水车间、批量划分、改进遗传算法

分类号：TP278(自动化技术及设备)

资助基金：教育部博士学科点专项科研基金资助项目20100006110006；中央高校基本科研业务费专项资金资助项目 FRF-SD-12-011B，FRF-SD-12-012B；国家自然科学基金资助项目70771008

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

页数：共6页

页码：44-49