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

• 作者: 徐克林 李艳冰 毛道晓 高丽
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 工学
• 关键词: 多品种订单调度 按规则分配 多色集合理论 约束化处理 非支配排序遗传算法(NSGAⅡ)
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 机械、车辆与能源工程
• 页码范围: 258-263
• 页数: 6页
• 分类号: TP39
• 字数: 5412字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2013.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐克林	同济大学机械与能源工程学院	114	1076	17.0	28.0
2	李艳冰	同济大学机械与能源工程学院	11	53	4.0	7.0
3	毛道晓	同济大学机械与能源工程学院	4	26	2.0	4.0