Multi-objective carbon-efficient scheduling in distributed permutation flow shops under consideration of transportation efforts

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Abstract

The reduction of carbon emissions plays a crucial role in achieving the goals of cleaner production. Thereby, the total amount of emissions depends not only on the used production technologies but on the electricity mix and the transportation of products to customers. Nevertheless, despite significant differences of these factors based on the location of respective manufacturing facilities, they have not been considered explicitly in distributed manufacturing until now. Therefore, we study a multi-objective distributed permutation flowshop scheduling problem to equally minimize makespan and carbon emission caused by both production and transportation. This creates the challenge of strategically assigning jobs to factories, sequencing jobs in a factory, and selecting the production speed. Firstly, a mixed-integer programming model is presented. With the help of the adaptive bisection ε-constraint method, small instances are solved optimally, enabling an analysis of the problem characteristics. Furthermore, a novel multi-objective iterated greedy algorithm is proposed to solve realistic instances. A comparison with the established Non-dominated Sorting Genetic Algorithm 2 proves its efficiency and suitability for solving the problem at hand. Finally, a case study provides detailed insights on the impact of certain influencing factors such as product weights, production-related energy consumption, and the heterogeneity of the production facilities in the network. The results emphasize the importance of appropriate scheduling approaches to obtain economic and ecological efficiency in production networks.

Details

OriginalspracheEnglisch
Aufsatznummer132551
FachzeitschriftJournal of Cleaner Production
Jahrgang365
Ausgabenummer365
PublikationsstatusVeröffentlicht - 10 Sept. 2022
Peer-Review-StatusJa

Externe IDs

Scopus 85132516318
WOS 000823344700001
Mendeley 3a0e43a8-abdd-31f2-aa13-28ef8457bc3b
ORCID /0000-0003-0753-0517/work/142255244

Schlagworte

Ziele für nachhaltige Entwicklung

Schlagwörter

  • Carbon efficiency, Distributed permutation flow shop, Green scheduling, Iterated greedy, Multi-objective optimization, Reducing emissions, TIMES, MAKESPAN, WEIGHTED TARDINESS, GENETIC ALGORITHM, ITERATED GREEDY ALGORITHM, OPTIMIZATION, MACHINE