求解并行机拖期与能耗成本优化调度的混合教—学算法

求解并行机拖期与能耗成本优化调度的混合教—学算法

论文摘要

针对加工时间可控的并行机调度,提出了一类考虑拖期与能耗成本优化的调度问题。首先对调度问题进行了问题描述,并建立了整数线性规划模型以便于CPLEX求解。为了快速获得问题的满意解,提出了一种混合教—学算法。结合问题的性质,设计了编码与解码方法以克服标准教—学算法无法直接适用于离散问题的缺点。同时,构建了基于变邻域搜索的局部搜索算子以强化混合算法的搜索性能。最后,对加工时间可控的并行机调度问题进行了仿真实验,测试结果验证了构建的整数线性规划模型和混合算法的可行性和有效性。

论文目录

  • 0 引言
  • 1 问题模型
  •   1.1 问题描述
  •   1.2 数学模型
  • 2 标准教—学优化算法
  • 3 改进教—学算法
  •   3.1 编码与解码
  •   3.2 基于VNS的局部搜索算子
  •   3.3 改进教—学算法流程
  • 4 仿真实验及分析
  •   4.1 算例设计
  •   4.2 测试结果
  • 5 结束语
  • 文章来源

    类型: 期刊论文

    作者: 王永琦,吴飞,江潇潇,王春媛

    关键词: 并行机调度,拖期,能耗,可控加工时间,教学优化算法

    来源: 计算机应用研究 2019年03期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学,自动化技术

    单位: 上海工程技术大学电子电气工程学院

    基金: 国家自然科学基金资助项目(F020207),国家自然科学基金项目(61701295),上海市科委资助项目(13510501400)

    分类号: TP18;O224

    DOI: 10.19734/j.issn.1001-3695.2017.09.0929

    页码: 673-676

    总页数: 4

    文件大小: 389K

    下载量: 147

    相关论文文献

    • [1].饮料制造企业的能耗成本控制[J]. 经济管理文摘 2019(17)
    • [2].节能与能耗成本管理[J]. 国际纺织导报 2009(10)
    • [3].芜湖货运中心能耗成本预算定额体系构建与运用[J]. 财务与会计 2019(03)
    • [4].基于动态定价策略的数据中心能耗成本优化[J]. 计算机学报 2013(03)
    • [5].建设互联网+能耗管理系统,控制局站能耗成本[J]. 信息通信 2018(06)
    • [6].制造环节全周期能耗成本的节能减排科学评价体系[J]. 经营与管理 2012(12)
    • [7].最小化能耗成本和拖期成本的非同等并行机调度问题研究[J]. 无线互联科技 2018(10)
    • [8].基站通信设施能耗成本有效管控手段[J]. 中国新通信 2013(01)
    • [9].杭州湾跨海大桥对周边区域的经济贡献研究[J]. 中国水运(下半月) 2019(01)
    • [10].降本新解:数字化整合降低物流能耗成本[J]. 中国物流与采购 2020(08)
    • [11].基于城市公交工况的PHEV能耗成本评估[J]. 北京汽车 2018(05)
    • [12].制造行业能源的精细化管理与成本控制[J]. 上海节能 2014(06)
    • [13].低能耗低噪声锭子[J]. 国际纺织导报 2015(04)
    • [14].网络运营全口径资源管理探索与实践[J]. 通信企业管理 2019(08)
    • [15].节约成本就是创造利润 黑龙江联通创新激励机制促进节能降耗[J]. 通信管理与技术 2014(05)
    • [16].福伊特浆料制备系统为客户降低能耗成本[J]. 造纸科学与技术 2008(04)
    • [17].固定床上下换向通风小麦干燥模拟与工艺优化[J]. 农业工程学报 2015(22)
    • [18].实施虚拟化,现在是时候![J]. IT经理世界 2008(14)
    • [19].100台LNG公交车上线运行[J]. 城市公共交通 2014(03)
    • [20].异构云中综合时间能耗成本的任务调度算法[J]. 计算机技术与发展 2014(08)
    • [21].纯电动公交车与CNG公交车经济性对比分析[J]. 城市公共交通 2019(05)
    • [22].创新型DCS系统-PlantStruxure PES,实现节能愿景,兑现真正收益 全数字化智能节能企业,现已实现[J]. 自动化博览 2014(06)
    • [23].我国被动式建筑发展分析[J]. 潍坊学院学报 2019(06)
    • [24].节能与能耗成本管理的分析[J]. 北方经贸 2015(06)
    • [25].浅析如何有效降低企业能耗成本[J]. 机电信息 2013(20)
    • [26].炼铁厂蒸汽能源模块化管理的创新与应用[J]. 莱钢科技 2017(03)
    • [27].Opel RAK e 一欧元行百里[J]. 汽车与驾驶维修(汽车版) 2011(10)
    • [28].广州纯电动公交车与燃油公交车经济效益对比[J]. 中外企业家 2017(24)
    • [29].TMR管理效益提高的方法——过程中的时间管理[J]. 中国乳业 2009(06)
    • [30].控制器在冰箱节能的应用[J]. 青春岁月 2010(07)

    标签:;  ;  ;  ;  ;  

    求解并行机拖期与能耗成本优化调度的混合教—学算法
    下载Doc文档

    猜你喜欢