An Effective Hybrid Sine Cosine Algorithm to Minimize Carbon Emission on Flow-shop Scheduling Sequence Dependent Setup

Abstract

Recently, carbon emissions have become a major environmental problem. In the industrial sector, carbon emissions account for half of the world's total carbon emissions. This article discusses the issue of scheduling Flow Shop Sequence Dependent Setup (FSSDS). It aims to minimize carbon emissions. The algorithm proposed is the Hybrid Sine Cosine Algorithm (HSCA) to solve FSSDS problems to reduce carbon emissions. We offered one of some search agents in the SCA using NEH. The algorithm is used for some tests on different jobs and machines. Several experiments were carried out to test the parameters and effectiveness of the algorithm. The parameters used in the trial are population and iteration. As a result, several parameters were proposed to HSCA to minimize carbon emissions. In the effectiveness test, the HSCA showed better performance compared to the simulated annealing and cross-entropy algorithm.