Abstract

Increasing costs of energy and environmental pollution is prompting scholars to pay close attention to energy-efficient scheduling. This study constructs a multi-objective model for the hybrid flow shop scheduling problem with fuzzy processing time to minimize total weighted delivery penalty and total energy consumption simultaneously. Setup times are considered as sequence-dependent, and in-stage parallel machines are unrelated in this model, meticulously reflecting the actual energy consumption of the system. First, an energy-efficient bi-objective differential evolution algorithm is developed to solve this mixed integer programming model effectively. Then, we utilize an Nawaz-Enscore-Ham-based hybrid method to generate high-quality initial solutions. Neighborhoods are thoroughly exploited with a leader solution challenge mechanism, and global exploration is highly improved with opposition-based learning and a chaotic search strategy. Finally, problems in various scales evaluate the performance of this green scheduling algorithm. Computational experiments illustrate the effectiveness of the algorithm for the proposed model within acceptable computational time.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.