A heuristic column generation method for the heterogeneous fleet VRP
نویسنده
چکیده
This paper presents a heuristic column generation method for solving vehicle routing problems with a heterogeneous fleet of vehicles.The method may also solve the fleet size and composition vehicle routing problem and new best known solutions are reported for a set of classical problems. Numerical results show that the method is robust and efficient, particularly for medium and large size problem instances.
منابع مشابه
Routing a Heterogeneous Fleet of Vehicles
In the well-known Vehicle Routing Problem (VRP), a set of identical vehicles, based at a central depot, is to be optimally routed to supply customers with known demands subject to vehicle capacity constraints. An important variant of the VRP arises when a fleet of vehicles characterized by different capacities and costs, is available for distribution activities. The problem is known as the Mixe...
متن کاملSolving the vehicle routing problem by a hybrid meta-heuristic algorithm
The vehicle routing problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention because of its real application in industrial and service problems. The VRP involves routing a fleet of vehicles, each of them visiting a set of nodes such that every node is visited by exactly one vehicle only once. So, the objective is to minimize the to...
متن کاملPheromone-based Column Generation for the Vehicle Routing Problem with Black Box Feasibility
We propose an abstraction of emerging vehicle routing problems, the VRP with Black Box Feasibility. In this problem the routes of a basic VRP need to satisfy an unknown set of constraints. A black box function to test the feasibility of a route is provided. Practical examples of such problems are combinations of VRP with Loading or VRP with Scheduling. We propose a heuristic column generation-b...
متن کاملVehicle routing in a Spanish distribution company: Saving using a savings-based heuristic
In this article we present a Vehicle Routing Problem (VRP) faced by a large distribution company in the Northeast of Spain. The company distributes products from its central facilities to a chain of around 400 stores all over the country. One of the peculiarities of the VRP of this company – which is common among real-life VRPs – is the presence of a heterogeneous fleet where vehicles with diff...
متن کاملAn ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints
Distribution planning is crucial for most companies since goods are rarely produced and consumed at the same place. Distribution costs, in addition, can be an important component of the final cost of the products. In this paper, we study a VRP variant inspired on a real case of a large distribution company. In particular, we consider a VRP with a heterogeneous fleet of vehicles that are allowed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- RAIRO - Operations Research
دوره 33 شماره
صفحات -
تاریخ انتشار 1999