A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia |
| |
Institution: | 1. Department of Industrial Systems Engineering and Management, National University of Singapore, 1 Engineering Drive 2, 117576, Singapore;2. Red Jasper Consulting Pte Ltd, Singapore;3. City University of Hong Kong Shenzhen Research Institute (CityUSRI), Shenzhen, China |
| |
Abstract: | We introduce, model and solve to optimality a rich multi-product, multi-period and multi-compartment vehicle routing problem with a required compartment cleaning activity. This real-life application arises in the olive oil collection process in Tunisia, where regional collection offices dispose of a fleet of vehicles to collect one or several grades of olive oil from a set of producers. For each grade, the quantity offered by a producer changes dynamically over the planning horizon. We first provide a mathematical formulation of the problem, along with a set of known and new valid inequalities. We then propose an exact branch-and-cut algorithm to solve the problem. We evaluate the performance of the algorithm on real data sets under different transportation scenarios to demonstrate to our industrial partner the advantages of using multi-compartment vehicles. |
| |
Keywords: | Vehicle routing with compartments Incompatible products Valid inequalities Branch-and-cut |
本文献已被 ScienceDirect 等数据库收录! |
|