A page from the OpenDepot.org service

Jump to the start of the main contents

Boctor, Fayez F. and Renaud, Jacques and Cornillier, Fabien (2011) Trip packing in petrol stations replenishment. Omega, 39 (1). pp. 86-98. ISSN 03050483

Full 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.

Item Type: Article
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
URI: http://opendepot.org/id/eprint/950

Actions (login required)

View Item