A Multiobjective Optimization Approach for Multiobjective Hybrid Flowshop Green Scheduling with Consistent Sublots

Abstract

Hybrid flowshop scheduling problems are encountered in many real-world manufacturing scenarios. With increasingly fierce market competition, the production mode of multiple varieties and small batches has gradually been accepted by enterprises, where the technology of lot streaming is widely used. Meanwhile, green criteria, such as energy consumption and carbon emissions, have attracted increasing attention to improving protection awareness. With these motivations, this paper studies a multiobjective hybrid flowshop green scheduling problem with consistent sublots (MOHFGSP_CS), aiming to minimize two objectives, i.e., makespan and total energy consumption, simultaneously. To solve this complex problem, we first formulate a novel multiobjective optimization model. However, due to the NP-hard nature of the problem, the model is computationally prohibitive as the problem scale increases. Thus, a multiobjective discrete artificial bee colony algorithm (MDABC) based on decomposition is proposed. There are three phases in this algorithm: the VND-based employed bee phase, the adjustment weight onlooker bee phase, and the population interaction scout bee phase. In the experimental study, various small-scale and large-scale instances are collected to verify the effectiveness of the multiobjective optimization model and the MDABC. Comprehensive computational comparisons and statistical analysis show that the developed strategies and MDABC show superior performance.