Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.13091/4745
Title: | Integrated production scheduling and vehicle routing problem with energy efficient strategies: Mathematical formulation and metaheuristic algorithms | Authors: | Yağmur, Ece Kesen, Saadettin Erhan |
Keywords: | Parallel machine scheduling Machine speed mode Vehicle routing Earliness Tardiness Mathematical model Production-Distribution Models Supply Chain Genetic Algorithm Tardiness Penalty Fuel Consumption Trade-Off Delivery Impact Emissions Search |
Publisher: | PERGAMON-ELSEVIER SCIENCE LTD | Abstract: | This paper addresses integrated production and distribution scheduling problem in which orders/jobs are undergone a single operation on any one of the identical machines in parallel and upon the completion of the production they are distributed to destined customers by limited number of vehicles. Customers located in dispersed regions place their orders with predetermined demand size and time windows. On production side, machines operate under discrete speed modes, low of which requires less energy cost or vice versa. On distribution side, energy consumed by a vehicle varies depending on the size of load on it. Therefore, objective is minimizing the sum of the weighted cost emanating from early and tardy deliveries plus production and distribution costs. Operational decisions for (i) production are to determine the allocation of jobs to the machines and sequence of jobs on any machine as well as speed mode of each machine for a particular job. As for (ii) distribution: We need to decide vehicle assignment to specific subset of consolidated jobs and the sequence of customer visitation for each vehicle. We develop a formulation for the problem at hand involving parallel machine scheduling and vehicle routing to obtain solutions to optimality. Not surprisingly, however, CPLEX only provides optimum solution for all instances with customer number up to and 6, for which reason we present two metaheuristics, namely Memetic Algorithm (MA) and Iterated Local Search (ILS) for practical sized instances. Computational results indicate that ILS yields better solutions in shorter times as compared to its counterpart. | URI: | https://doi.org/10.1016/j.eswa.2023.121586 https://hdl.handle.net/20.500.13091/4745 |
ISSN: | 0957-4174 1873-6793 |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections |
Show full item record
CORE Recommender
WEB OF SCIENCETM
Citations
6
checked on Aug 31, 2024
Page view(s)
130
checked on Aug 26, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.