Multi-objective low-carbon hybrid flow shop scheduling via an improved teaching-learning-based optimization algorithm

Wenjie Wang,Xuesheng Zhou,Guangdong Tian,Amir Mohammad Fathollahi-Fard,Peng Wu,Chaoyong Zhang,Chengwen Liu,Zhiwu Li

DOI: https://doi.org/10.24200/sci.2022.58317.5665

2022-07-15

Scientia Iranica

Abstract:In this article, for achieving an effective and environmental-friendly production scheduling, we investigate a multi-objective low-carbon hybrid flow shop scheduling problem (MLHFSP) with the consideration of machines with varied energy usage ratios. The problem is formulated by a multi-objective mathematical model with two optimization objectives, i.e., minimizing total carbon emission (TCE) and makespan (Cmax). We primarily analyse on the formation of TCE and derive its mathematical expression. MLHFSP is NP-hard, therefore, to tackle the model, an improved multi-objective teaching-learning-based optimization (ITLBO) algorithm is proposed. The ITLBO algorithm mainly contains global search based teaching phase and local search based learning phase. In ITLBO, a solution is represented by two vectors, i.e., job sequence vector and machine assignment vector. Sigma method is utilized to quantify each individual, and to avoid local optimum, sequential neighbourhood search (SNS) method is also adopted. Experimental results validate the feasibility and effectiveness of proposed ITLBO in addressing MLHFSP. The research findings help manufacturing engineers to seek a sophisticated balance between carbon emission reduction and makespan reduction.

engineering, multidisciplinary