A Study of Job Scheduling for Automatic Test Systems.

Abstract

This thesis investigated the effects of different scheduling methods on the throughput of Automatic Test Equipment. The types of scheduling considered were first-in-first-out (FIFO), a modified FIFO where all components of the same type were processed in a batch, and a priority scheduling based on determination of the expected time to the next backorder, as predicted by renewal theory, with priority given to the component with the shortest expected time to a backorder. The study was accomplished by constructing a simulation model of the Royal Australian Air Force ATE workshop at 492SQN in South Australia. The repair process was modelled from the time a component became unserviceable to the time it became serviceable again. The arrival process for components was assumed to be Poisson. The ATE testing of components was modelled in detail, but the physical repair and any spares delay were represented by a gamma distribution. The study showed that, for this workshop, the different scheduling methods had little effect because the repair time and spares delay were relatively large, compared to the ATE testing time, and these were the controlling influences in the system. Keywords: Simulation; Automatic test equipment; avionics; maintenance; Job scheduling.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1985
Accession Number
ADA161440

Entities

People

  • David A. Higgins

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Department Of Defense
  • Electronic Equipment
  • Language
  • Logistics
  • Maintenance
  • Maintenance Management
  • Probability
  • Scheduling (Production)
  • Simulation Languages
  • Statistical Analysis
  • Test Equipment

Readers

  • Parallel and Distributed Computing.
  • Software Engineering
  • Statistical inference.