The flexible job-shop scheduling problem considering deterioration effect and energy consumption simultaneously. (September 2019)

• Record Type: Journal Article
• Authors: Wu, Xiuli; Shen, Xianli; Li, Congbo
• Is Part Of: Computers & industrial engineering. Volume 135(2019)
• Page Start: 1004
• Page End: 1024
• Publication Date: 2019-09
• Subjects: Flexible job-shop scheduling problem -- Step-deterioration effect -- Energy-saving scheduling heuristic -- Multi-objective hybrid pigeon-inspired optimization and simulated annealing algorithm; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2019.06.048
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: A multi-objective optimization model for the proposed problem is established. The actual processing time is determined by a step-deterioration effect model. A scheduling heuristic for saving energy without delaying makespan is designed. Hybrid pigeon-inspired optimization and simulated annealing algorithm is developed. Abstract: In the practical production, the processing time of jobs is not deterministic whereas grow due to deterioration effect. Besides, with the increasing environmental pollution problems, manufacturing companies cannot only focus on economic indicators, hence research on green manufacturing has received much attention. Hence, we study the flexible job-shop scheduling problem considering deterioration effect and energy consumption simultaneously. To begin with, the step-deterioration effect model is formulated to determine the actual processing time. An energy consumption model is employed to compute the machine's energy consumption which in different states. A multi-objective optimization model is formulated for the flexible job-shop scheduling problem considering deterioration effect and energy consumption simultaneously. Then, a multi-objective hybrid pigeon-inspired optimization and simulated annealing algorithm is developed to solve the problem. In the developed algorithm, an energy-saving scheduling heuristic for saving energy without delaying the makespan is proposed. Finally, the experiment results show that the proposed model and the developed algorithm can solve the proposed problem effectively and efficiently.