多品种柔性生产企业的订单调度模型及其遗传算法

摘要：

以订单总完工时间最小和订单平均流程时间最小为目标函数,利用改进的多目标遗传算法生成了多品种订单调度模型.为解决组合模型的指数爆炸问题,提出了一种按规则分配订单以及订单中各作业排序相结合的集成调度思想；以一种整数和字母组合的编码方法用于可行解的表达,并在每个分目标的进化过程中,对选择、交叉、变异算子以及精英解保留策略重新进行设计,保证了解的分布性和均匀性；同时还提出了一种新的终止条件,将精英种群与分目标的子种群进行合并,从而加快收敛的速度.以典型的订单生产企业为例进行仿真实验,实验结果表明,应用该算法可以获得满意的Pareto解集.

关键词：多品种柔性生产、订单调度、多目标遗传算法、按规则分配、pareto解集

所属期刊栏目：42

分类号：TP3;TP1

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

页数：共8页

页码：154-161