An Interactive Heuristic Approach for Scheduling a Multi Resource Constrained System.

Abstract

The solution to a multi resource, multi project scheduling problem is approached in a way that combines human interaction, heuristics and optimality seeking procedures. A tree search algorithm is employed to perform the search. By use of heuristics, the tree can be 'pruned' so as to limit its branches, i.e., the problem is simplified and computational times for optimality seeking procedures can be drastically reduced. By man-computer interaction, data and constraints can be changed and the search through the tree controlled. The model developed has been implemented using a minicomputer and a video display. To help the operator control the scheduling procedure different graphical displays are available. The system is characterized by being flexible to changes in data and constraints, and to allow the operator to direct the computer in the search for a solution to the scheduling problem. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1977
Accession Number
ADA045081

Entities

People

  • Per-olof Carlson
  • Thom J. Hodgson

Organizations

  • University of Florida

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Assembly
  • Assembly Lines
  • Computer Graphics
  • Computer Programming
  • Computer Programs
  • Computers
  • Engineering
  • Graphics
  • Hard Copy
  • Midrange Computers
  • Operating Systems
  • Scheduling (Production)
  • Systems Engineering
  • Time
  • Universities

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design