On the Value of Optimal Myopic Solutions for Dynamic Routing and Scheduling Problems in the Presence of User Noncompliance

Powell, Warren B.; Towns, Michael T.; Marar, Arun
February 2000
Transportation Science;Feb2000, Vol. 34 Issue 1, p67
Academic Journal
The most common approach for modeling and solving routing and scheduling problems in a dynamic setting is to solve, as close to optimal as possible, a series of deterministic, myopic models. The argument is most often made that, if the data changes, then we should simply reoptimize. We use the setting of the load matching problem that arises in truckload trucking to compare the value of optimal myopic solutions versus varying degrees of greedy, suboptimal myopic solutions in the presence of three forms of uncertainty: customer demands, travel times, and, of particular interest, user noncompliance. A simulation environment is used to test different dispatching strategies under varying levels of system dynamism. An important issue we consider is that of user noncompliance, which is the effect of optimizing when users do not adopt all of the recommendations of the model. Our results show that (myopic) optimal solutions only slightly outperform greedy solutions under relatively high levels of uncertainty, and that a particular suboptimal solution actually outperforms optimal solutions under a wide range of conditions.


Related Articles

  • A single machine scheduling problem with common due window and controllable processing times. Liman, Surya D.; Panwalkar, Shrikant S.; Thongmee, Sansern // Annals of Operations Research;1997, Vol. 70 Issue 1-4, p145 

    A static deterministic single machine scheduling problem with a common due window is considered. Job processing times are controllable to the extent that they can be reduced, up to a certain limit, at a cost proportional to the reduction. The window location and size, along with the associated...

  • Finding the Yellow Brick Road: Part 4, I Wish I Had a Brain. Powell, Warren B.; Mayoras, Donald E. // Interfaces;Mar/Apr97, Vol. 27 Issue 2, p37 

    This article focuses on a story by Warren B. Powell, a leading researcher of real-time routing and scheduling models and frequent consultant to the motor carrier industry, and Donald E. Mayoras, a senior transportation executive and president of a trucking company. It provides a view into the...

  • THE VALUE OF QUEUEING THEORY--A CASE STUDY. Cosmetatos, George P. // Interfaces;May79, Vol. 9 Issue 3, p47 

    The article present a case study on the application of queuing theory within a trucking company. The specific problem to be studied was chosen by the plant manager in the major factory of the company, the one engaged in the manufacture of electrical appliances, and it involved the study of the...

  • FUN WITH HEAVY EQUIPMENT.  // Dirt Bike;Jun2004, Vol. 34 Issue 6, p24 

    Features several trucks, working on heavy equipment in the U.S. Usability; Capacity; Performance; Distinct features.

  • It's no good running empty. Orr, Peter // Commercial Motor;9/11/2003, Vol. 198 Issue 5045, p66 

    Presents an article relating the views of an international driver-owner on intercontinental transport. Description of the business condition of the British haulage business; Information on the truck weighing idea of former British Transport Secretary Paul Channon; Changes in the customs procedures.

  • SHORT HAULS.  // Overdrive;Feb2006, Vol. 46 Issue 2, p10 

    The article reports developments related to trucking in the U.S. Sterling Truck is planning to launch its new low cabover at the Work Truck Show in Atlanta, Georgia on March 1-3, 2006. The rate of road accidents that involves trucks declined in 2004. The Eaton Corp. received a $6.7 million...

  • Crackdown on cowboys.  // Commercial Motor;9/2/2004, Vol. 200 Issue 5095, p14 

    Reports on the effect of the efforts made by the Irish government to crackdown cowboy hauliers on road haulage operators. Number of Irish operators that may be affected by the crackdown; Road haulage regulations to be implemented by the government in 2004.

  • Scheduling Appointments at Trade Events for the Australian Tourist Commission. Ernst, A. T.; Mills, R. G. J.; Welgama, P. // Interfaces;May/Jun2003, Vol. 33 Issue 3, p12 

    Many trade events include appointments between buyers and sellers. Each buyer indicates preferences for meetings with various sellers and vice versa. We developed an assignment model and implemented it in the SATE (scheduling appointments at trade events) software. SATE maximizes an objective...

  • Three Algorithms for Flexible Flow-shop Scheduling. Tzung-Pei Hong; Pei-Ying Huang; Gwoboa Horng; Chan-Lon Wang // American Journal of Applied Sciences;2007, Vol. 4 Issue 11, p889 

    Scheduling is an important process widely used in manufacturing, production, management, computer science, and so on. Appropriate scheduling can reduce material handling costs and time. Finding good schedules for given sets of jobs can thus help factory supervisors effectively control job flows...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics