考虑设备可靠性与能耗的平行机调度

doi:10.16183/j.cnki.jsjtu.2020.03.004

上海交通大学学报 ›› 2020, Vol. 54 ›› Issue (3): 247-255.doi: 10.16183/j.cnki.jsjtu.2020.03.004

考虑设备可靠性与能耗的平行机调度

许显杨，陈璐

上海交通大学工业工程与管理系，上海 200240

出版日期:2020-03-28 发布日期:2020-04-09
通讯作者: 陈璐，女，副教授，博士生导师，E-mail：chenlu@sjtu.edu.cn.
作者简介:许显杨（1994-），男，吉林省辽源市人，硕士生，主要研究方向为生产调度.
基金资助:
国家自然科学基金资助项目（51775347）

Parallel Machine Scheduling Problem Considering Machine Reliability and Energy Consumption

XU Xianyang，CHEN Lu

Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China

Online:2020-03-28 Published:2020-04-09

摘要/Abstract

摘要： 在考虑能耗的平行机调度问题中同时考虑设备可靠性对能耗成本的影响，以最小化延迟成本和能耗成本加权和为调度目标，建立数学规划模型.设计了蚁群算法对问题进行求解，引入一种新的启发因子定义蚁群搜索过程，并通过局部搜索算法提升蚁群搜索的质量.算例实验结果表明该调度方法有效且具有较高的效率，可以降低能耗及生产总成本，具有实用价值.通过敏感性分析研究了设备可靠性离散程度、交付期松紧对于调度决策的影响，可为车间实际生产决策提供支持.

关键词: 能耗；可靠性；蚁群算法；平行机；调度

Abstract: Reliability is formulated in parallel machine energy-efficient schedluing problem, to consider the impact of machine condition on processing energy, and to reduce energy consumption effectively in production workshop. A mathematical programming model is developed with the objective to minimize both tardiness cost and energy cost. An ant colony algorithm is designed to solve the problem. A new heuristic factor is proposed to design the search process. And local search mechanisms are embedeed in the algorithm to improve the quality of the solution. The effectiveness and efficiency of the algorithm are verified by computational experiments. The impact of reliability dispersion and due date tightness on scheduling decisions are evaluated through sensitivity analyses, which provide useful support for real shop scheduling.

Key words: energy consumption; reliability; ant colony optimization (ACO); parallel machines; sheduling

中图分类号:

F 406

许显杨，陈璐. 考虑设备可靠性与能耗的平行机调度[J]. 上海交通大学学报, 2020, 54(3): 247-255.

XU Xianyang，CHEN Lu. Parallel Machine Scheduling Problem Considering Machine Reliability and Energy Consumption[J]. Journal of Shanghai Jiaotong University, 2020, 54(3): 247-255.

参考文献

［1］国家统计局能源统计司. 中国能源统计年鉴2017［M］. 北京: 中国统计出版社, 2017. Department of Energy Statistics. China energy statistical yearbook 2017［M］. Beijing: China Statistics Press, 2017. ［2］GAHM C, DENZ F, DIRR M, et al. Energy-efficient scheduling in manufacturing companies: A review and research framework［J］. European Journal of Operational Research, 2016, 248(3): 744-757. ［3］LIU C, YANG J, LIAN J, et al. Sustainable performance oriented operational decision-making of single machine systems with deterministic product arrival time［J］. Journal of Cleaner Production, 2014, 85: 318-330. ［4］YAN H, FEI L. Methods for integrating energy consumption and environmental impact considerations into the production operation of machining pocesses［J］. Chinese Journal of Mechanical Engineering, 2010, 23(4): 428-435. ［5］CHE A, WU X, PENG J, et al. Energy-efficient bi-objective single-machine scheduling with power-down mechanism［J］. Computers & Operations Research, 2017, 85: 172-183. ［6］王君. 考虑碳排放的多机可持续调度问题［J］. 运筹与管理, 2017, 26(8): 187-192. WANG Jun. Sustainable multi-machine scheduling problem considering carbon emission［J］. Operations Research and Management Science, 2017, 26(8): 187-192. ［7］YILDIRIM M B, MOUZON G. Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm［J］. IEEE Transactions on Engineering Management, 2012, 59(4): 585-597. ［8］CHENG J, CHU F, LIU M, et al. Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs［J］. Computers & Industrial Engineering, 2017, 112: 721-734. ［9］FANG K, UHAN N A, ZHAO F, et al. Flow shop scheduling with peak power consumption constraints［J］. Annals of Operations Research, 2013, 206(1): 115-145. ［10］吴秀丽, 孙阳君. 机器多转速的柔性作业车间绿色调度问题［J］. 计算机集成制造系统, 2018, 24(4): 862-875. WU Xiuli, SUN Yangjun. Flexible job shop green scheduling problem with multi-speed machine［J］. Computer Integrated Manufacturing Systems, 2018, 24(4): 862-875. ［11］KIBIRA D, HATIM Q, KUMARA S, et al. Integrating data analytics and simulation methods to support manufacturing decision making［C］//Proceedings of the 2015 Winter Simulation Conference. Huntington Beach, California, USA: IEEE Press, 2015: 2100-2111. ［12］WANG Y C, WANG M J, LIN S C. Selection of cutting conditions for power constrained parallel machine scheduling［J］. Robotics and Computer-Integrated Manufacturing, 2017, 43: 105-110. ［13］HE Y, LI Y, WU T, et al. An energy-responsive optimization method for machine tool selection and operation sequence in flexible machining job shops［J］. Journal of Cleaner Production, 2015, 87: 245-254. ［14］李聪波, 沈欢, 李玲玲, 等. 面向能耗的多工艺路线柔性作业车间分批优化调度模型［J］. 机械工程学报, 2017 (5): 12-23. LI Congbo, SHEN Huan, LI Lingling, et al. A batch splitting flexible job shop scheduling model for energy saving under alternative process plans［J］. Journal of Mechanical Engineering, 2017 (5): 12-23. ［15］何彦, 王乐祥, 李育锋, 等. 一种面向机械车间柔性工艺路线的加工任务节能调度方法［J］. 机械工程学报, 2016, 52(19): 168-179. HE Yan, WANG Lexiang, LI Yufeng, et al. A scheduling method for reducing energy consumption of machining job shops considering the flexible process plan［J］. Journal of Mechanical Engineering, 2016, 52(19): 168-179. ［16］YAN J, HUA D. Energy consumption modeling for machine tools after preventive maintenance［C］//Industrial Engineering and Engineering Management (IEEM). Macao, China: IEEE, 2010: 2201-2205. ［17］DAHMUS J B, GUTOWSKI T G. An environmental analysis of machining［C］//ASME 2004 International Mechanical Engineering Congress and Exposition. Anaheim, California, USA: American Society of Mechanical Engineers, 2004: 643-652. ［18］NEZAMI F G, YILDIRIM M B, WANG P. Sustainable single-machine scheduling problem with reliability and energy consumption［C］//IIE Annual Conference Proceedings. Orlando, Florida, USA: Institute of Industrial and Systems Engineers (IISE), 2012: 1. ［19］YILDIRIM M B, NEZAMI F G. Integrated maintenance and production planning with energy consumption and minimal repair［J］. The International Journal of Advanced Manufacturing Technology, 2014, 74(9/10/11/12): 1419-1430. ［20］EBELING C E. An introduction to reliability and maintainability engineering［M］. New York: Waveland Press, 2005. ［21］PFUND M, FOWLER J W, GUPTA J N D. A survey of algorithms for single and multi-objective unrelated parallel-machine deterministic scheduling problems［J］. Journal of the Chinese Institute of Industrial Engineers, 2004, 21(3): 230-241. ［22］ARNAOUT J P, RABADI G, MUSA R. A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times［J］. Journal of Intelligent Manufacturing, 2010, 21(6): 693-701. ［23］CHE A, ZENG Y, LYU K. An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs［J］. Journal of Cleaner Production, 2016, 129: 565-577.

[1]	张文杰1, 2, 骆建文2. 基于双源采购的供应应急管理分析[J]. 上海交通大学学报（自然版）, 2013, 47(03): 454-458.
[2]	陆汉东, 何卫平, 周旭, 李亚杰. 基于禁忌搜索的柔性作业车间分批调度[J]. 上海交通大学学报（自然版）, 2012, 46(12): 2003-2008.
[3]	张雄会，陈俊芳，黄培. 基于质量罚金的供应链成员质量改进决策[J]. 上海交通大学学报（自然版）, 2008, 42(11): 1859-1861.

考虑设备可靠性与能耗的平行机调度

Parallel Machine Scheduling Problem Considering Machine Reliability and Energy Consumption

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价