Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13091/1711
Title: Bi-objective coordinated production and transportation scheduling problem with sustainability: formulation and solution approaches
Authors: Yağmur, Ece
Kesen, Saadettin Erhan
Keywords: Vehicle Routing Problem
Job Shop Scheduling
Mixed-Integer Linear Programming
Sustainability
Nsga-Ii
Multi-Objective Optimisation
Integrated Production
Supply Chain
Routing Problem
Algorithm
Delivery
Optimization
Search
Model
Issue Date: 2023
Publisher: Taylor & Francis Ltd
Abstract: This paper studies a new variant of integrated production scheduling and vehicle routing problem where production of customer orders are performed under job-shop environment and order deliveries are made by a heterogeneous fleet of vehicles, each of which is allowed to take multiple trips. Two conflicting objectives are considered, namely minimisation of the total amount of CO2 emitted by the vehicles and minimisation of maximum tardiness resulting from late deliveries. To this end, we present a bi-objective mixed-integer programming formulation. Augmented epsilon-Constraint (Augmecon) method is implemented to find Pareto optimal solutions. Due to problem complexity, Augmecon cannot provide solutions even with small-sized problems. Thus, we adopt Pareto Local Search (PLS) and non-dominated sorting genetic algorithm-II (NSGA-II) for practical sized instances. For small-sized instances involving 5, 6, and 7 customers, experimental results indicate that CPU time of Augmecon are 11, 84, and 524 sec, respectively with an average number of Pareto efficient solution of 3.5. In terms of hypervolume index, Augmecon shows the best performance, followed by NSGA-II with 11.32% and PLS with 20.75% degradation for small-sized instances. For medium and large-sized instances, PLS shows worse performance than NSGA-II by 16.87% and 40.48%.
URI: https://doi.org/10.1080/00207543.2021.2017054
https://hdl.handle.net/20.500.13091/1711
ISSN: 0020-7543
1366-588X
Appears in Collections:Mühendislik ve Doğa Bilimleri Fakültesi Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections

Show full item record



CORE Recommender

SCOPUSTM   
Citations

2
checked on Feb 24, 2024

WEB OF SCIENCETM
Citations

16
checked on Feb 24, 2024

Page view(s)

130
checked on Feb 19, 2024

Download(s)

8
checked on Feb 19, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.