AN APPLICATION OF HEURISTICS IN MANAGEMENT DATA PROCESSING: THE SCHEDULING PROBLEM

Abstract

Heuristic programming is an attempt to model human problem solving methods where steps toward the solution are not precisely defined. The mean-ends analysis of a problem in the General Problem Solver of Newell, Simon, and Shaw, as an application of heuristics to the scheduling proglem, is given. A computer program for the scheduling of classes at the U. S. Naval Postgraduate School is described. The method employs Boolean variables and expressions to describe attributes or characteristics of the parameters. Also employed is the principle of backtracking and a heuristic measure of complexity.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1962
Accession Number
AD0481263

Entities

People

  • Henry J. Davis

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Advanced Electronics
  • Autonomy
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Computations
  • Computer Languages
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Processing
  • Engineering
  • Heuristic Methods
  • Information Processing
  • Instructors
  • Language
  • Linear Programming
  • Mathematical Models
  • Operations Research
  • Scheduling (Production)
  • Students

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Military History
  • Operations Research