Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.13091/1496
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yağmur, Ece | - |
dc.contributor.author | Kesen, Saadettin Erhan | - |
dc.date.accessioned | 2021-12-13T10:41:26Z | - |
dc.date.available | 2021-12-13T10:41:26Z | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 0360-8352 | - |
dc.identifier.issn | 1879-0550 | - |
dc.identifier.uri | https://doi.org/10.1016/j.cie.2021.107649 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.13091/1496 | - |
dc.description.abstract | This paper studies a joint production scheduling and outbound distribution planning problem in which orders are processed by several machines in series with the same sequence known as permutation flow shop and are then distributed to destined customers in a batch by multiple heterogeneous capacitated vehicles, all of which are allowed to take multiple trips. When order is placed by a customer due date is prescribed as well. Due to the limited number of vehicles, orders need to be combined in a trip to decrease the total travelling time needed by the vehicles but in which case some of the customer orders can be tardy resulting from late deliveries. The objective of the problem is therefore to determine the minimum total tour time traversed by the vehicles and tardiness that might result from late deliveries. We present a mixed integer programming (MIP) formulation. But, due to intractability matters, optimal solution of the MIP formulation can only be obtained for small sized instances. Therefore, we also propose a Memetic Algorithm (MA) with the use of a new splitting procedure based on Prins' algorithm for considering both total tardiness and total tour time and Simulated Annealing (SA) in order to offer favorable solutions in a reasonable time. Computational experiments are performed to assess the effectiveness of the proposed algorithms on a large number of test instances, which are randomly generated. Computational results indicate that both MA and SA can find optimal solutions for small sized instances in quite short time while MA outperforms SA in terms of solution quality for medium and big sized instances. | en_US |
dc.language.iso | en | en_US |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | en_US |
dc.relation.ispartof | COMPUTERS & INDUSTRIAL ENGINEERING | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Routing | en_US |
dc.subject | Scheduling | en_US |
dc.subject | Metaheuristics | en_US |
dc.subject | Integer Programming | en_US |
dc.subject | Supply Chain Management | en_US |
dc.subject | Integrated Production | en_US |
dc.subject | Supply Chain | en_US |
dc.subject | Optimization | en_US |
dc.subject | Inventory | en_US |
dc.title | Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approaches | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.cie.2021.107649 | - |
dc.identifier.scopus | 2-s2.0-85114290232 | en_US |
dc.department | Fakülteler, Mühendislik ve Doğa Bilimleri Fakültesi, Endüstri Mühendisliği Bölümü | en_US |
dc.identifier.volume | 161 | en_US |
dc.identifier.wos | WOS:000704428500001 | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.authorscopusid | 57214825234 | - |
dc.authorscopusid | 55918231100 | - |
dc.identifier.scopusquality | Q2 | - |
item.fulltext | With Fulltext | - |
item.openairetype | Article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | embargo_20300101 | - |
item.cerifentitytype | Publications | - |
item.languageiso639-1 | en | - |
crisitem.author.dept | 02.09. Department of Industrial Engineering | - |
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 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
1-s2.0-S0360835221005532-main.pdf Until 2030-01-01 | 2.07 MB | Adobe PDF | View/Open Request a copy |
CORE Recommender
SCOPUSTM
Citations
7
checked on May 11, 2024
WEB OF SCIENCETM
Citations
26
checked on May 11, 2024
Page view(s)
94
checked on May 13, 2024
Download(s)
6
checked on May 13, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.