On the value of optimal myopic solutions for dynamic routing and scheduling problems in the presence of user noncompliance

Warren Buckler Powell, Michael T. Towns, Arun Marar

Research output: Contribution to journalArticle

47 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)67-85
Number of pages19
JournalTransportation Science
Volume34
Issue number1
DOIs
StatePublished - Feb 2000

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'On the value of optimal myopic solutions for dynamic routing and scheduling problems in the presence of user noncompliance'. Together they form a unique fingerprint.

  • Cite this