A toolkit for vehicle routing

Author

MacLeod, Bruce ; Moll, Robert

Author_Institution

Southern Maine Univ., Portland, ME, USA

fYear

1990

fDate

23-26 Apr 1990

Firstpage

426

Lastpage

431

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICSI.1990.138708

Filename

138708