Scheduling of Multiproducts with Limited Resources in an UPS (Uninterruptible Power Supply).

Abstract

Scheduling procedures in an Uninterruptiple Power Supply (UPS) testing facility were investigated. It was determined that the facility was experiencing an inordinate number of missed product due dates. An analytical scheduling model was developed. However, due to a unique shift organization the computational complexity of the model overshadowed its usefulness and a reduced formulation was developed. The reduced scheduling formulation when used with an iterative approach, produced acceptable feasible solutions. It was also determined that due to the multiproduct nature of the industry, test facility capacity was not considered for specific product mixes. An analytical capacity model was developed to be used in conjunction with a heuristic to estimate capacity. Again, the computational complexity of the model was large and the determination was made to use a simulation approach. An operational tool for the test facility manager was developed in the form of a sequential simulation as an aid in scheduling and determining capacity and resource restrictions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 13, 1984
Accession Number
ADA142284

Entities

People

  • C. J. Venable

Tags

Communities of Interest

  • Energy and Power Technologies
  • Ground and Sea Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computers
  • Data Analysis
  • Data Science
  • Engineering
  • Experimental Design
  • Information Science
  • Integer Programming
  • Operations Research
  • Power Supplies
  • Random Variables
  • Scheduling (Production)
  • Statistical Algorithms
  • Test And Evaluation
  • Test Facilities
  • Uninterruptible Power Supplies
  • United States
  • United States Military Academy

Readers

  • Computational Modeling and Simulation
  • Economics
  • Industrial Economics