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.
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
.
DOI: 10.16183/j.cnki.jsjtu.2020.03.004
［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.
