A planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows

NCUIR > Engineering College > Department of Civil Engineering > journal & Dissertation > Item 987654321/100310

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/100310

Title:	A planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows
Authors:	顏上堯;Yan, Shangyao;Chu, James C.;Hsiao, Fei-Yen;Huang, Han-Jheng
Contributors:	工學院土木工程學系
Keywords:	Algorithms;Delivery scheduling;Heuristic algorithm;Integer multi-commodity network flow problem;Mathematical models;Multi-trip;Network flow problem;Networks;Route selection;Routing;Scheduling algorithms;Split-delivery vehicle routing problem with time windows (SDVRPTW);Stockpiling;Studies;Supply chain management;Time–space network;Vehicles;Windows (intervals)
Date:	2015-06-13
Issue Date:	2026-04-21 13:57:06 (UTC+8)
Publisher:	Elsevier Ltd.;New York: Elsevier Ltd
Abstract:	摘要： •The single-trip assumption in SDVRPTW is relaxed to allow multi-trip routing.•The time–space network method is used to formulate multi-trip SDVRPTW.•Actual operating conditions for inventory replenishments are considered.•A two-stage heuristic algorithm using problem decomposition is proposed.•A real-world scale example is performed to test the methodology. This study proposes a daily vehicle routing model for minimizing the total cost of replenishing inventory within a supply chain. The first major contribution of this research is to allow multiple use of vehicles in a split delivery vehicle routing problem with time windows (SDVRPTW), which is more realistic for various real-life applications. The multi-trip SDVRPTW (MTSDVRPTW) is formulated using the time–space network technique, which provides greater flexibility for formulating the complicated interactions between vehicles and products when multi-trip, split delivery, and delivery time windows are simultaneously considered. The resulting formulation of the MTSDVRPTW can be categorized as an integer multi-commodity network flow problem with side constraints. A two-step solution algorithm is proposed to solve this NP-hard problem, which is the second major contribution of this research. Finally, a real-world scale numerical example is performed to demonstrate and to test the methodology. The results indicate that these vehicle routing problems can be solved effectively and efficiently and that the proposed methodology has great potential for inventory replenishment scheduling where split deliveries and multiple trips for a single vehicle are allowed and time window constraints are imposed. 出版者： New York: Elsevier Ltd 出版日期： 2015-09-01 出處： Computers & industrial engineering, 2015-09, Vol.87, p.383-393 資源來源： Elsevier ScienceDirect Journals Complete 版權： 2015 Elsevier Ltd 版權： Copyright Pergamon Press Inc. Sep 2015 識別號： ISSN: 0360-8352 識別號： EISSN: 1879-0550 識別號： DOI: 10.1016/j.cie.2015.05.034 識別號： CODEN: CINDDL
Appears in Collections:	[Department of Civil Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	17	View/Open

社群 sharing

Loading...