A page from the OpenDepot.org service

Jump to the start of the main contents

Cornillier, Fabien and Laporte, Gilbert and Boctor, Fayez F. and Renaud, Jacques (2009) The petrol station replenishment problem with time windows. Computers & Operations Research, 36 (3). pp. 919-935. ISSN 03050548

[img] PDF - Accepted Version
Download (297Kb)


    In the Petrol Station Replenishment Problem with Time Windows (PSRPTW) the aim is to optimize the delivery of several petroleum products to a set of petrol stations using a limited heterogeneous fleet of tank-trucks. More specifically, one must determine the quantity of each product to deliver, the assignment of products to truck compartments, delivery routes, and schedules. The objective is to maximize the total profit equal to the sales revenue, minus the sum of routing costs and of regular and overtime costs. This article first proposes a mathematical formulation of the PSRPTW. It then describes two heuristics based on arc preselection and on route preselection. Extensive computational tests confirm the efficiency of the proposed heuristics.

    Item Type: Article
    Uncontrolled Keywords: fleet management, fuel delivery, replenishment, routing and scheduling
    Subjects: Mathematical and Computer Sciences > Operational Research
    Divisions: UNSPECIFIED
    Depositing User: Fabien Cornillier
    Date Deposited: 22 Mar 2012 23:03
    Last Modified: 22 Mar 2012 23:25
    URI: http://opendepot.org/id/eprint/949

    Actions (login required)

    View Item