A Dynamic Multi-Commodity, Multi-Mode Network Flow Model

Abstract

The paper describes a dynamic multi-commodity, multi-mode network flow model which permits time phasing of commodity load inputs and derives delivery schedules to the respective destinations over a time span of interest to the user. The model makes use of a time-expanded network. Methodology for time expanding a basic network is described and an algorithm for determining the commodity flow allocations is provided. Implementation of the model has been made. A number of innovative programming steps which make possible very efficient processing are described and computing experience with several different network problems is reported.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 30, 1969
Accession Number
AD0691881

Entities

People

  • Donald J. Hunt
  • Erling F. Rosholdt

Organizations

  • George Washington University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computations
  • Computer Programming
  • Computers
  • Contracts
  • Data Sets
  • Language
  • Linear Programming
  • Military Research
  • Procedures (Computers)
  • Programming Languages
  • Schematic Diagrams
  • Simplex Method
  • Time Intervals

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research
  • Systems Analysis and Design