Journal article
A heuristic search approach for solving multiobjective non-order-preserving path selection problems
IEEE transactions on systems, man and cybernetics. Part A, Systems and humans, Vol.29(5), pp.450-459
09/1999
DOI: 10.1109/3468.784172
Abstract
We consider the problem of routing a vehicle making multiple intermediate stops, assuming a non-order-preserving, multiattribute reward structure. Sub-paths of optimal paths may not be optimal for such a reward structure, which may result from routing a pick-up and delivery vehicle carrying hazardous materials that is routed on the basis of minimizing cost and risk. We assume that a priori bounds exist on the rewards from the vehicle's current position to each of the intermediate destinations and to the depot through all the intermediate destinations that have yet to be visited. Precise calculations of these rewards would require additional computational effort. Two heuristic search algorithms, BU* and DU*, are developed and analyzed. Both algorithms satisfy termination, completeness, and admissibility properties. Results indicate that BU* is guaranteed to perform no worse given better heuristic information, a guarantee that cannot be made for DU*. Computational requirements are illustrated through examples based on a real network in northeast Ohio.
Details
- Title: Subtitle
- A heuristic search approach for solving multiobjective non-order-preserving path selection problems
- Creators
- D.A Nembhard - University of MichiganC.C White - University of Michigan
- Resource Type
- Journal article
- Publication Details
- IEEE transactions on systems, man and cybernetics. Part A, Systems and humans, Vol.29(5), pp.450-459
- Publisher
- IEEE
- DOI
- 10.1109/3468.784172
- ISSN
- 1083-4427
- eISSN
- 1558-2426
- Language
- English
- Date published
- 09/1999
- Academic Unit
- Business Analytics; Industrial and Systems Engineering
- Record Identifier
- 9984186686002771
Metrics
6 Record Views