计算机集成制造系统 ›› 2018, Vol. 24 ›› Issue (第10): 2407-2414.DOI: 10.13196/j.cims.2018.10.004

• 当期目次 • 上一篇    下一篇

基于PBIL算法的炼钢生产低碳调度问题

张燕华1,2,陈伟达1+,孟祥虎3   

  1. 1.东南大学经济管理学院
    2.西藏民族大学信息工程学院
    3.东南大学自动化学院
  • 出版日期:2018-10-31 发布日期:2018-10-31
  • 基金资助:
    国家自然科学基金面上资助项目(71271054,71571042);国家自然科学基金青年资助项目(71501046)。

Low-carbon scheduling problem in steelmaking production based on PBIL algorithm

  • Online:2018-10-31 Published:2018-10-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71271054,71571042),and the National Natural Science Foundation for Young Scientists,China(No.71501046).

摘要: 为了将碳排放引入生产调度优化,针对其等待时间受限的生产调度问题,建立最小化最大完工时间与碳排放的双目标优化模型,利用加权效用函数与标准化方法将其转换为单目标,并采用种群增量学习算法对问题进行求解。仿真实验表明,作业等待时间因受上限约束对碳排放影响较小,设备空转是影响碳排放的主要因素,提高设备利用率可有效减少碳排放;最大完工时间与碳排放呈反相关关系,即为尽快响应客户要求企业需付出较大的碳排放代价,而在碳权交易市场下企业为降低碳排放成本需适当放宽以往的经济指标。

关键词: 种群增量学习算法, 生产调度, 碳排放, 最大完成时间

Abstract: To introduce carbon emission into production scheduling optimization,aiming at the production scheduling problem with limited waiting time,a dual-objective optimization model for minimizing makespan and carbon emissions was constructed,and it was rebuilt as a single-objective model by using weighting utility function and standardized method.In addition,an Improved population-based increased learning (IPBIL) was utilized to solve the problem.Extensive simulation was conducted and the results showed that the operation waiting time had little impact on carbon emissions and lots of carbon were generated with equipment idling,thus the carbon emission could be reduced effectively by improving the utilization rate of the equipment.Moreover,makespan was inversely related to the carbon emission that enterprises needed to pay a greater cost of carbon emissions to quick respond to customer requirements,but they should relax economic indicators to reduce the cost of carbon emissions in carbon rights trading.

Key words: population-based increased learning algorithm, production scheduling, carbon emissions, makespan

中图分类号: