Title :
A toolkit for vehicle routing
Author :
MacLeod, Bruce ; Moll, Robert
Author_Institution :
Southern Maine Univ., Portland, ME, USA
Abstract :
A general methodology for solving variations and generalizations of the vehicle routing problem (VRP) is discussed. A notation for specifying and solving a wide variety of such problems is described. The notation has two parts: a static graph-theoretic structure called a hierarchical constraint graph (HCG) and a control structure called a policy. An HCG represents the structure of the relationships that constrain a VRP. A policy describes the way in which the relationships that make up the problem are to be satisfied and optimized. This notation has been realized in a prototype programming environment called VKIT. Some of the properties of the notation and results obtained are discussed
Keywords :
manufacturing computer control; programming environments; VKIT; control structure; hierarchical constraint graph; notation; policy; prototype programming environment; static graph-theoretic structure; toolkit; vehicle routing; Costs; Design optimization; Machinery; Operations research; Packaging; Programming environments; Prototypes; Routing; Scheduling; Vehicles;
Conference_Titel :
Systems Integration, 1990. Systems Integration '90., Proceedings of the First International Conference on
Conference_Location :
Morristown, NJ
Print_ISBN :
0-8186-9027-5
DOI :
10.1109/ICSI.1990.138708
