基于规则及多色集合的多品种订单调度方法

被引：2

作者：

高丽 ^{[1
,2
]}

徐克林 ^{[1
]}

毛道晓 ^{[1
]}

李艳冰 ^{[1
]}

机构：

[1] 同济大学机械与能源工程学院

[2] 上海理工大学图书馆

来源：

同济大学学报(自然科学版) | 2013年 / 41卷 / 02期

关键词：

多品种订单调度; 按规则分配; 多色集合理论; 约束化处理; 非支配排序遗传算法(NSGAⅡ);

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对多品种订单生产企业多工序、多品种、中小批量的生产特点,以最小化订单总完工时间和平均流程时间为目标建立了订单调度模型.提出了一种按规则分配订单以及作业排序相结合的调度思想,并利用改进的非支配排序遗传算法——NSGAⅡ对问题进行求解.考虑到多品种订单的多重约束性,采用多色集合理论中的围道布尔矩阵对多品种订单中各作业加工关系作了约束化处理;同时,以双层染色体进行编码,可以有效降低染色体的空间和时间复杂度;采用置换和反转变异两种算子,缩小了算法搜索范围,避免了早熟现象.最后以典型的订单生产实例进行仿真实验,结果表明应用该算法收敛快、运算效率高,可以获得满意的Pareto解集.

引用

页码：258 / 263

页数：6

共 9 条

[1] 基于多色集合的改进遗传算法求解多品种柔性调度问题 [J].