考虑能耗约束的并行机组批调度

• 作者: 乔非 卢凯璐 李国臣 王俊凯 马玉敏
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 数学
• 关键词: 并行机 组批调度 能耗约束 最大完工时间 粒子群-遗传算法 邻域搜索
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 2063-2072
• 页数: 10页
• 分类号: O221.4
• 字数: 7157字
• 语种: 中文
• DOI: 10.11817/j.issn.1672-7207.2017.08.013

摘要

研究并行批处理机的组批调度问题,考虑炉容相同、功率不同的非等同并行机的总能耗约束,考虑工件尺寸和到达时间不同,以最小化最大完工时间为目标建立混合整数规划模型.并行机组批调度问题属于NP-hard问题,采用先组批后调度的两阶段方式求解.组批阶段采用基于FFLPT和BFLPT的启发式规则,调度阶段设计带邻域搜索的粒子群-遗传混合算法对模型进行求解.以轧辊生产企业并行热处理设备为研究案例进行模型和算法验证,分析不同能耗约束下最大完工时间优化值,并比较算法的优化性能.实验结果表明:本文算法提高标准遗传算法的收敛速度,且优于2种启发式算法;能耗与最大完工时间之间存在冲突关系,通过本文的模型和算法得到能耗与最大完工时间的近似Pareto前沿面,可为企业的实际生产提供指导.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马玉敏	同济大学电子与信息工程学院	20	187	7.0	13.0
2	乔非	同济大学电子与信息工程学院	46	525	12.0	22.0
3	王俊凯	同济大学电子与信息工程学院	6	12	2.0	3.0
4	卢凯璐	同济大学电子与信息工程学院	2	8	1.0	2.0
5	李国臣	同济大学电子与信息工程学院	1	7	1.0	1.0