Boctor, Fayez F. and Renaud, Jacques and Cornillier, Fabien (2011) Trip packing in petrol stations replenishment. Omega, 39 (1). pp. 86-98. ISSN 03050483Full text not available from this repository.
This paper considers a generalized version of the trip packing problem that we encountered as a sub-problem of the petrol stations replenishment problem. In this version we have to assign a number of trips to a fleet composed of a limited number of non-identical tank-trucks. Each trip has a specific duration, working time of vehicles is limited and the net revenue of each trip depends on the truck used. The paper provides a mathematical formulation of the problem and proposes some construction, improvement and neighbourhood search solution heuristics. A set of benchmark problem instances is created in a way that reflects real-life situations and used to analyse the performance of the proposed heuristics. A real-life case is also used to further assess the proposed heuristics.
|Uncontrolled Keywords:||Vehicle scheduling; Trip packing; Mixed integer models; Heuristics|
|Subjects:||Mathematical and Computer Sciences > Operational Research|
|Depositing User:||Fabien Cornillier|
|Date Deposited:||22 Mar 2012 23:06|
|Last Modified:||22 Mar 2012 23:06|
Actions (login required)