EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
4109. Mobile Production Vehicle Routing Problem
Invited abstract in session MC-58: Column Generation for Vehicle Routing, stream VeRoLog - Vehicle Routing and Logistics.
Monday, 12:30-14:00Room: S07 (building: 101)
Authors (first author is the speaker)
| 1. | Min Wen
|
| Department of Applied Mathematics, Xi'an Jiaotong-Liverpool University | |
| 2. | Stefan Ropke
|
| Department of Management Engineering, Technical University of Denmark | |
| 3. | Yu Wang
|
| Department of Mathematical Sciences, University of Liverpool |
Abstract
In this presentation, we will talk about the Mobile Production Vehicle Routing Problem, a new variant of the Vehicle Routing Problem. The objective of this problem is to determine a synchronized production and delivery schedule to minimize travel and delay costs. Previous work shows that CPLEX is unable to provide optimal solutions for most instances with more than 15 customers. This work aims to develop an exact algorithm to find optimal solutions for larger instances. We develop a branch-and-price algorithm for solving the problem. To accelerate the column generation procedure, an efficient dominance test and three heuristic pricing algorithms are developed to quickly find the columns with negative reduced costs for the pricing problem. Computational results on benchmark instances will be presented.
Keywords
- Vehicle Routing
- Column Generation
- Programming, Mixed-Integer
Status: accepted
Back to the list of papers