Filters








4,825 Hits in 5.7 sec

Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet

Michel Povlovitsch Seixas, André Bergsten Mendes
2013 Mathematical Problems in Engineering  
This study addresses a vehicle routing problem with time windows, accessibility restrictions on customers, and a fleet that is heterogeneous with regard to capacity and average speed.  ...  The column generation pricing subproblem requires a specific elementary shortest path problem with resource constraints algorithm to address the possibility for each vehicle performing multiple routes  ...  The authors also thank the anonymous referees for their useful references and constructive feedback. Mathematical Problems in Engineering  ... 
doi:10.1155/2013/824961 fatcat:d2ukq4lkzvfzxgmamkq6lv74ie

A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet

Behrouz Afshar-Nadjafi, Alireza Afshar-Nadjafi
2017 Journal of King Saud University: Engineering Sciences  
In this paper, we consider the time-dependent multi-depot vehicle routing problem.  ...  Also, hard time window constraints for the customers and limitation on maximum number of the vehicles in depots must be satisfied. The problem is formulated as a mixed integer programming model.  ...  Summary and conclusions In this paper, we attempted to solve the multi-depot time dependent vehicle routing problem with heterogeneous fleet subject to hard time windows and limitation on the maximum number  ... 
doi:10.1016/j.jksues.2014.04.007 fatcat:2t3fades5zezpfzfw74iuzmuey

Distributing Fibre Boards: A Practical Application of the Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Three-dimensional Loading Constraints

Shannon Pace, Ayad Turky, I. Moser, Aldeida Aleti
2015 Procedia Computer Science  
The Heterogeneous Fleet Capacitated Vehicle Routing Problem with Time Windows and Three-Dimensional Loading Constraints (3L-HFCVRPTW) combines the aspects of 3D loading, heterogeneous transport with capacity  ...  constraints and time windows for deliveries.  ...  the problem with a heterogeneous fleet; in the combination of 3L-HFCVRPTW, the problem does not seem to have been addressed as yet.  ... 
doi:10.1016/j.procs.2015.05.382 fatcat:cygmut2ifbgo7b5qci35xrviv4

A granular tabu search algorithm for a real case study of a vehicle routing problem with a heterogeneous fleet and time windows

Jose Bernal, John Willmer Escobar, Rodrigo Linfati
2017 Journal of Industrial Engineering and Management  
Purpose: We consider a real case study of a vehicle routing problem with a heterogeneous fleet and time windows (HFVRPTW) for a franchise company bottling Coca-Cola products in Colombia.  ...  uses to plan the daily routes.Originality/value: We propose a novel metaheuristic algorithm for solving a real routing problem by considering heterogeneous fleet and time windows.  ...  Secondly, more factors that are part of the real scenario (such as fleet costs, uncertainty in arrival and service times, and product variability) should be contemplated since they could improve the problem  ... 
doi:10.3926/jiem.2159 fatcat:epr37m5iynhxnjfocrts2e3adi

Page 840 of The Journal of the Operational Research Society Vol. 59, Issue 6 [page]

2008 The Journal of the Operational Research Society  
The fleet size and mix vehicle routing problem with time windows. J Opl Res Soc 50: 721-732. Prins C (2002).  ...  Dondo R and Cerda J (2006). A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows. Eur J Opl Res 176: 1478-1507.  ... 

The Fleet Size and Mix Vehicle Routing Problem with Time Windows

F.-H. Liu, S.-Y. Shen
1999 Journal of the Operational Research Society  
Keywords: vehicle routing; heuristics; time windows; heterogeneous fleet Introduction The classical fleet size and mix vehicle routing problem (FSMVRP) is a problem of simultaneously determining the composition  ...  , Taiwan This paper describes several insertion-based savings heuristics for the fleet size and mix vehicle routing problem with time window constraints.  ... 
doi:10.2307/3010326 fatcat:mw34jyyahratxl4cmt4xxskn2q

Page 721 of The Journal of the Operational Research Society Vol. 50, Issue 7 [page]

1999 The Journal of the Operational Research Society  
Keywords: vehicle routing; heuristics; time windows; heterogeneous fleet Introduction The classical fleet size and mix vehicle routing problem (FSMVRP) is a problem of simultaneously determining the composition  ...  , Taiwan This paper describes several insertion-based savings heuristics for the fleet size and mix vehicle routing problem with time window constraints.  ... 

Fleet Size from Split Delivery in Vehicle Routing Problems

H S Hasibuan, S Suwilo, O S Sitompul
2019 Journal of Physics, Conference Series  
Among them the problem of a heterogeneous vehicle fleet is a type of VRP whose vehicles have different capacities and costs, besides different vehicles also have a Split Delivery variation where customers  ...  Vehicle Routing Problem (VRP) is a problem of determining the route by minimizing the number of vehicles used to minimize the total mileage of a vehicle to deliver an item to a customer that starts from  ...  [1] studied low carbon for location routing problems with heterogeneous vehicles, simultaneous pickup and time windows.  ... 
doi:10.1088/1742-6596/1255/1/012039 fatcat:pyqsfduvjng2vagit6cmubltqa

Waste Collection Vehicle Routing Problem Model with Multiple Trips, Time Windows, Split Delivery, Heterogeneous Fleet and Intermediate Facility

Filscha Nurprihatin, Anggun Lestari
2020 Engineering Journal  
Waste Collection Vehicle Routing Problem (WCVRP) is one of the developments of a Vehicle Routing Problem, which can solve the route determination of transporting waste.  ...  The WCVRP model has been successfully developed, conducted the numerical testing, and implemented with the actual characteristics such as split delivery, multiple trips, time windows, heterogeneous fleets  ...  While another paper discussed the characteristics of multiple trips with time windows under a fleet of identical vehicles [24] , this paper discusses the heterogeneous fleet.  ... 
doi:10.4186/ej.2020.24.5.55 fatcat:ywqd5bbikbck5lodmmwhg6l7se

Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study

Krzysztof Bruniecki, Andrzej Chybicki, Marek Moszyński, Mateusz Bonecki
2016 Proceedings of the 2016 Federated Conference on Computer Science and Information Systems  
The problem of optimal fleet management is often transformed to discrete optimization problem that relies on determining the most economical transport routes for a number of vehicles in order to deliver  ...  During past decades, several theoretical and practical approaches to solve vehicle routing problems (VRP) were proposed.  ...  The existing ERP system only partially supports the Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study Krzysztof vehicle planning  ... 
doi:10.15439/2016f317 dblp:conf/fedcsis/BrunieckiCMB16 fatcat:bm6cudggkjffzjl65vduoymiie

DESIGNING ROUTE DISTRIBUTION USING TWO PHASE TABU SEARCH ON HETEROGENOUS FLEET VEHICLE ROUTING PROBLEM WITH TIME WINDOW IN PT. XYZ TO MINIMIZE TRAVEL DISTANCE

Citra Septi Brilliane, Ari Yanuar Ridwan, Rio Aurachman
2019 International Journal of Innovation in Enterprise System  
Keywords—Vehicle Routing Problem with Heterogenous Fleet and Time Window (VRPHFTW), Meta-Heuristics, Two Phase Tabu Search Algorithm.  ...  This case is categorized as Vehicle Routing Problem with Heterogeneous Fleet and Time Window (VRPHFTW) that will be solved using one of meta-heuristics algorithm which is Two Phase Tabu Search Algorithm  ...  Vehicle Routing Problem with Heterogenous Fleet VRP with Heterogenous Fleet means that companies may have several types of vehicle to use for distributing their product to customers.  ... 
doi:10.25124/ijies.v3i01.28 fatcat:pcfbsvf4qndwjamnx6q4d3canq

A sequential insertion heuristic for the initial solution to a constrained vehicle routing problem

JW Joubert, SJ Claasen
2006 ORiON  
This paper embodies an attempt to integrate three specific variants of the VRP, namely the VRP with multiple time windows, the VRP with a heterogeneous fleet, and the VRP with double scheduling, into an  ...  The Vehicle Routing Problem (VRP) is a well-researched problem in the Operations Research literature.  ...  Acknowledgement The authors would like to thank the editor and two anonymous reviewers for their valuable contributions to improve the quality of this paper.  ... 
doi:10.5784/22-1-36 fatcat:awbppipd4rbrpe3l72aqjlvtfy

Simplified Swarm Optimization for the Heterogeneous Fleet Vehicle Routing Problem with Time-Varying Continuous Speed Function

Wei-Chang Yeh, Shi-Yi Tan
2021 Electronics  
In practice, many vehicle routing problems are addressed by a fleet of heterogeneous vehicles with different capacities and travel costs including fix costs and variable costs.  ...  The time-dependent vehicle routing problem (TDVRP) is an extension of the classical Vehicle Routing Problem with Time Windows (VRPTW) by determining a set of optimal routes serving a set of customers within  ...  Acknowledgments: We wish to thank the anonymous editor and the referees for their constructive comments and recommendations, which significantly improved this paper.  ... 
doi:10.3390/electronics10151775 fatcat:mjofynmzqvbmtpxx2goq6cgpa4

An Adaptive Genetic Algorithm for a New Variant of the Gas Cylinders Open Split Delivery and Pickup with Two-dimensional Loading Constraints

Anouar Annouch, Adil Bellabdaoui
2021 International Journal of Advanced Computer Science and Applications  
The studied problem can be defined as a Multi-depots open split delivery and pickup vehicle routing problem with two-dimensional loading constraints and time windows (2L-MD-OSPDTW).  ...  This paper studies a combination of two well-known problems in distribution logistics, which are the truck loading problem and the vehicle routing problem.  ...  In this paper the transportation problem as a whole can be named as: open split delivery and pickup routing problem with multi-depot, multi-Product, time windows, using a heterogeneous fleet of trucks  ... 
doi:10.14569/ijacsa.2021.0120170 fatcat:yhx5qgyacjft5a6qjghpuuekl4

Ant Colony Optimization for Multiple Pickup and Multiple Delivery Vehicle Routing Problem with Time Window and Heterogeneous Fleets

Phan Nguyen Ky Phuc, Nguyen Le Phuong Thao
2021 Logistics  
This research firstly proposes a mathematical model for this multiple pickup and multiple delivery vehicle routing problem with time window and heterogeneous fleets (MPMDVRPTWHF).  ...  This study focuses on solving the vehicle routing problem (VRP) of E-logistics service providers.  ...  multiple delivery vehicle routing problem with time window and heterogeneous fleets VRPTW Vehicle Routing Problem with Time window VRP Vehicle Routing Problem CVRP Capacitated Vehicle Routing Problem  ... 
doi:10.3390/logistics5020028 fatcat:uoiyzynkpfhyrhb2kjc7g5vff4
« Previous Showing results 1 — 15 out of 4,825 results