Accession Number : AD0753116

Title :   Visit Allocation Model. Volume III. Algorithm Modifications.

Descriptive Note : Technical rept. Aug 71-Aug 72,

Corporate Author : DAYTON UNIV OHIO RESEARCH INST

Personal Author(s) : Kovacs,Arthur Z. ; Gehrlich,Michael J.

Report Date : JUN 1972

Pagination or Media Count : 95

Abstract : The report contains the development and the program description of additions and modifications to the Visit Allocation Model. The Visit Allocation Model is designed to assign ordered visit site points to paths in such a manner as to include all visit sites and to minimize the total path distance subject to constraints on (1) maximum allowed path distance (range) associated with each vehicle. (2) maximum number of visits associated with each given vehicle, and (3) total number of vehicles available. Vehicles with different maximum range and visit capabilities are allowed. Each path must originate at any one of a specified group of entry points (points of origin) and must terminate at any one of a specified group of entry points (points of destination). No geometric constraints are placed upon entry, exit, or visit sites allowed; and no restriction is placed upon the number of vehicles assigned to any entry or exis. The FORTRAN 4 program was converted from the IBM 7094 Direct Couple System to the CDC 6600 computer. The new program version uses an improved algorithm to find minimum path length. (Author)

Descriptors :   (*OPERATIONS RESEARCH, *COMPUTER PROGRAMMING), PERMUTATIONS, REGRESSION ANALYSIS, LEAST SQUARES METHOD, GRAPHICS, CURVE FITTING, DIGITAL COMPUTERS, TRANSFORMATIONS, MATHEMATICAL MODELS, TRANSPORTATION, VEHICLES, ALGORITHMS

Subject Categories : Operations Research
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE