| The research presented in this dissertation is motivated by the problem of determining routes, from an origin to a destination through multiple intermediate stops, for vehicles transporting hazardous materials (HAZMAT). The reward structure considered is based on value assessments of multiple, non-commensurate and potentially competing attribute measures, such as risk to population, risk to the environment, distance, and travel time. Much of the HAZMAT routing research that incorporates value theory assumes that the reward structure is order preserving; i.e., all sub-paths of an optimal path are also optimal. However, in the context of HAZMAT routing, value representations of decision maker preferences will, in general, yield reward structures that are non-order preserving, and hence application of standard numerical techniques based on dynamic programming may not determine a most preferred path. We remark that the use of sub-optimal paths in transporting HAZMAT may pose significant liability concerns.;Two iterative heuristic search algorithms, BU;We present analytical and computational results showing that exact solutions are guaranteed given upper bound on the rewards and conditions where improved bound information provides improved algorithm performance. The computational results are based on an analysis of a Northeast Ohio Highway Network. |
