A STOCHASTIC FORMULATION OF THE DYNAMIC ASSIGNMENT PROBLEM, WITH AN APPLICATION TO TRUCKLOAD MOTOR CARRIERS

The dynamic assignment problem arises in a number of application areas in transportation and logistics. Taxi drivers have to be assigned to pick up passengers, police have to be assigned to emergencies, and truck drivers have to pick up and carry loads of freight. All of these problems are characterized by demands that arrive continuously and randomly throughout the day, and require a dispatcher to assign a driver to handle a specific demand. The paper uses as the motivating application the load matching problem that arises in long-haul truckload trucking, where we have to assign drivers to loads on a real-time basis. A hybrid model is presented that handles the detailed assignment of drivers to loads, as well as handling forecasts of future loads. Numerical experiments demonstrate that the stochastic, dynamic model outperforms standard myopic models that are widely used in practice.

  • Availability:
  • Corporate Authors:

    Institute for Operations Research and the Management Sciences

    901 Elkridge Landing Road, Suite 400
    Linthicum, MD  United States  21090-2909
  • Authors:
    • Powell, W B
  • Publication Date: 1996-8

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00725760
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Sep 18 1996 12:00AM