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.Abstract
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 |
| Divisions: | UNSPECIFIED |
| 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 |
