Inicio  /  Algorithms  /  Vol: 13 Par: 2 (2020)  /  Artículo
ARTÍCULO
TITULO

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

Hongchan Li    
Haodong Zhu and Tianhua Jiang    

Resumen

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.

 Artículos similares

       
 
Jinghua Li, Yidong Chen, Lei Zhou, Ruipu Dong, Wenhao Yin, Wenhao Huang and Fan Zhang    
In the context of increasingly competitive shipbuilding, the flexible multi-level picking system, composed of high-rise shelves, Automated Guided Vehicles (AGVs), and picking stations, has been of gradual interest because of its advantages in operation e... ver más
Revista: Applied Sciences

 
Xuan Lu, Yu Zhang, Lanbo Zheng, Caiyun Yang and Junjie Wang    
The effective production scheduling of dry bulk ports is a challenging task that demands meticulous planning, task allocation based on customer requirements, as well as strategic route and timing scheduling. Dry bulk ports dedicated to handling commoditi... ver más

 
Mallu Shiva Rama Krishna and Sudheer Mangalampalli    
Task scheduling poses a wide variety of challenges in the cloud computing paradigm, as heterogeneous tasks from a variety of resources come onto cloud platforms. The most important challenge in this paradigm is to avoid single points of failure, as tasks... ver más
Revista: Applied Sciences

 
Zhibo Zhang, Bowen Zhou, Guangdi Li, Peng Gu, Jing Huang and Boyu Liu    
Island microgrids play a crucial role in developing and utilizing offshore renewable energy sources. However, high operation costs and limited operational flexibility are significant challenges. To address these problems, this paper proposes a novel dual... ver más

 
Yu Wang, Chengji Liang, Tugce Uslu Aktas, Jian Shi, Yang Pan, Sidun Fang and Gino Lim    
Maritime transportation decarbonization has become a crucial factor in reducing carbon emissions and mitigating climate change. As an industry that historically relies on fossil fuels, in particular, heavy fuel oil, the reinvention of the maritime transp... ver más