scholarly journals Modified Migrating Birds Optimization for Energy-Aware Flexible Job Shop Scheduling Problem

Algorithms ◽  
2020 ◽  
Vol 13 (2) ◽  
pp. 44 ◽  
Author(s):  
Hongchan Li ◽  
Haodong Zhu ◽  
Tianhua Jiang

In recent decades, workshop scheduling has excessively focused on time-related indicators, while ignoring environmental metrics. With the advent of sustainable manufacturing, the energy-aware scheduling problem has been attracting more and more attention from scholars and researchers. In this study, we investigate an energy-aware flexible job shop scheduling problem to reduce the total energy consumption in the workshop. For the considered problem, the energy consumption model is first built to formulate the energy consumption, such as processing energy consumption, idle energy consumption, setup energy consumption and common energy consumption. Then, a mathematical model is established with the criterion to minimize the total energy consumption. Secondly, a modified migrating birds optimization (MMBO) algorithm is proposed to solve the model. In the proposed MMBO, a population initialization scheme is presented to ensure the initial solutions with a certain quality and diversity. Five neighborhood structures are employed to create neighborhood solutions according to the characteristics of the problem. Furthermore, both a local search method and an aging-based re-initialization mechanism are developed to avoid premature convergence. Finally, the experimental results validate that the proposed algorithm is effective for the problem under study.

2018 ◽  
Vol 32 (34n36) ◽  
pp. 1840112 ◽  
Author(s):  
Xiaoxing Zhang ◽  
Zhicheng Ji ◽  
Yan Wang

In this paper, a multi-objective flexible job shop scheduling problem (MOFJSP) was studied systematically. A novel energy-saving scheduling model was established based on considering makespan and total energy consumption simultaneously. Different from previous studies, four types of energy consumption were considered in this model, including processing energy, idle energy, transport energy, and turn-on/off energy. In addition, a turn-off strategy is adopted for energy-saving. A modified shuffled frog-leaping algorithm (SFLA) was applied to solve this model. Moreover, operators of multi-point crossover and neighborhood search were both employed to obtain optimal solutions. Experiments were conducted to verify the performance of the SFLA compared with a non-dominated sorting genetic algorithm with blood variation (BVNSGA-II). The results show that this algorithm and strategy are very effective.


Sign in / Sign up

Export Citation Format

Share Document