Dynamic Scheduling and Routing for Flexible Manufacturing Systems that Have Unreliable Machines,

Abstract

This paper presents a method for real-time scheduling and routing of material in a flexible manufacturing system (FMS). It extends the earlier scheduling work of Kimemia and Gershwin. The FMS model includes machines that fail at random times and stay down for random lengths of time. The new element is the capability of different machines to perform some of the same operations. The times that different machines require to perform the same operation may differ. This paper includes a model, its analysis, a real-time algorithm, and examples, Keywords: Computations; Real time loading; Problem solving; Decision making; Robotics.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1987
Accession Number
ADA187489

Entities

People

  • Oded Z. Maimon
  • Stanley B. Gershwin

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Circuit Boards
  • Computer Programming
  • Computers
  • Differential Equations
  • Electronics Industry
  • Equations
  • Flow Rate
  • Manufacturing
  • Massachusetts
  • Materials
  • Mathematical Models
  • Models
  • Partial Differential Equations
  • Printed Circuits
  • Production
  • Work Stations

Fields of Study

  • Engineering

Readers

  • Computer Networking
  • Mathematical Modeling and Probability Theory.
  • Software Engineering

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms
  • Autonomy