Novel Approaches for Energy-Efficient Flexible Job-Shop Scheduling Problems

In this work, two novel mixed-integer linear programming models for energy efficient scheduling of flexible job-shops with simultaneous consideration of machine switching off-on strategy are developed. While the first model is based on the unit-specific event-based approach, the other one uses the s...

Full description

Bibliographic Details
Main Authors: Nikolaos Rakovitis, Dan Li, Nan Zhang, Jie Li, Liping Zhang, Xin Xiao
Format: Article
Language:English
Published: AIDIC Servizi S.r.l. 2020-08-01
Series:Chemical Engineering Transactions
Online Access:https://www.cetjournal.it/index.php/cet/article/view/11079
Description
Summary:In this work, two novel mixed-integer linear programming models for energy efficient scheduling of flexible job-shops with simultaneous consideration of machine switching off-on strategy are developed. While the first model is based on the unit-specific event-based approach, the other one uses the sequence-based approach. The computational results demonstrate that the proposed models, especially the unit-specific event-based model, are more robust and efficient than the existing models. To solve industrial-scale problems efficiently, a hybrid algorithm is developed through the combination of the existing eGEP algorithm and mathematical programming approach. The hybrid algorithm leads to up to 15 % more energy savings in comparison to the eGEP algorithm.
ISSN:2283-9216