收藏本站
《中南大学学报(自然科学版)》 2017年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

李国臣  乔非  王俊凯  马玉敏  卢凯璐  
【摘要】:研究并行批处理机的组批调度问题,考虑炉容相同、功率不同的非等同并行机的总能耗约束,考虑工件尺寸和到达时间不同,以最小化最大完工时间为目标建立混合整数规划模型。并行机组批调度问题属于NP-hard问题,采用先组批后调度的两阶段方式求解。组批阶段采用基于FFLPT和BFLPT的启发式规则,调度阶段设计带邻域搜索的粒子群-遗传混合算法对模型进行求解。以轧辊生产企业并行热处理设备为研究案例进行模型和算法验证,分析不同能耗约束下最大完工时间优化值,并比较算法的优化性能。实验结果表明:本文算法提高标准遗传算法的收敛速度,且优于2种启发式算法;能耗与最大完工时间之间存在冲突关系,通过本文的模型和算法得到能耗与最大完工时间的近似Pareto前沿面,可为企业的实际生产提供指导。
【作者单位】同济大学电子与信息工程学院;
【基金】:国家自然科学基金资助项目(71690234,61273046)~~
【分类号】:F273;TP18

【相似文献】
中国期刊全文数据库 前1条
1 刘樵良;用模糊集分析作业网络[J];信息与控制;1983年01期
中国知网广告投放
相关期刊
>信息与控制
相关机构
>上海交大工业管理系
相关作者
>刘樵良
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026