Strategies are presented that a dispatcher may use to take advantage of real-time information to manage a fleet of trucks to provide truckload pickup-and-delivery service under time windows for service and computing time constraints. These strategies are hybrid in that they combine very efficient dynamic local heuristic rules for quick initial assignment, with formal optimization-based procedures for subsequent load reassignment decisions within the time requirements of the dynamic problem. Simulation experiments were performed to test these strategies under alternative specifications and parameter values. In the first stage, the acceptance decision and initial schedule of trucks were determined so as to respond rapidly to incoming customer requests for service. Then, some time is allowed to improve the schedule of trucks by swapping the assigned loads using local optimization at the reassignment stage. Two strategies are described to control the computation time of the reassignment optimization problem by controlling the problem size. The simulation results confirm the significant potential for reassignment strategies under real-time information to improve system performance and suggest that considerable improvement is attainable even under restricted problem formulations.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Local Optimization Approaches to Solve Dynamic Commercial Fleet Management Problems


    Additional title:

    Transportation Research Record


    Contributors:


    Publication date :

    2000-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Fleet Management - Selected Optimization Problems

    Cerny, J. / Technical University of Crete; Department of Production and Management Engineering | British Library Conference Proceedings | 1997


    Commercial fleet management PROMETHEUS

    Hatkaluryan,C. / Renault,FR | Automotive engineering | 1993


    Commercial fleet management PROMETHEUS

    Hatkaluryan, C. / European Automobile Engineers Cooperation | British Library Conference Proceedings | 1993