同济大学学报(自然科学版)

, ()

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

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

高丽,徐克林,毛道晓,李艳冰

摘要(Abstract):

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

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

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 高丽,徐克林,毛道晓,李艳冰

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享