首页> 中文期刊> 《中国机械工程学报》 >Energy-efficient Approach to Minimizing the Energy Consumption in An Extended Job-shop Scheduling Problem

Energy-efficient Approach to Minimizing the Energy Consumption in An Extended Job-shop Scheduling Problem

         

摘要

The traditional production planning and scheduling problems consider performance indicators like time, cost and quality as optimization objectives in manufacturing processes. However, environmentally-friendly factors like energy consumption of production have not been completely taken into consideration. Against this background, this paper addresses an approach to modify a given schedule generated by a production planning and scheduling system in a job shop floor, where machine tools can work at different cutting speeds. It can adjust the cutting speeds of the operations while keeping the original assignment and processing sequence of operations of each job fixed in order to obtain energy savings. First, the proposed approach, based on a mixed integer programming mathematical model, changes the total idle time of the given schedule to minimize energy consumption in the job shop floor while accepting the optimal solution of the scheduling objective, makespan. Then, a genetic-simulated annealing algorithm is used to explore the optimal solution due to the fact that the problem is strongly NP-hard. Finally, the effectiveness of the approach is performed smalland large-size instances, respectively. The experimental results show that the approach can save 5%–10% of the average energy consumption while accepting the optimal solution of the makespan in small-size instances. In addition, the average maximum energy saving ratio can reach to 13%. And it can save approximately 1%–4% of the average energy consumption and approximately 2.4% of the average maximum energy while accepting the near-optimal solution of the makespan in large-size instances. The proposed research provides an interesting point to explore an energy-aware schedule optimization for a traditional production planning and scheduling problem.

著录项

  • 来源
    《中国机械工程学报》 |2015年第5期|1048-1055|共8页
  • 作者

    TANG Dunbing; DAI Min;

  • 作者单位

    1. College of Mechanical and Electrical Engineering;

    Nanjing University of Aeronautics & Astronautics 2. Jiangsu Key Laboratory of Precision and Micro-manufacturing Technology;

    Nanjing University of Aeronautics & Astronautics;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 技术管理;
  • 关键词

相似文献

  • 中文文献
  • 外文文献
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号