IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 29, Number 4, Page 401 (1985)
Computers in Manufacturing
  Full article: arrowPDF   arrowCopyright info


Scheduling algorithms for flexible flow lines

by R. J. Wittrock
This paper discusses scheduling algorithms for a certain kind of manufacturing environment, called the "flexible flow line." Two scheduling problems are considered. "Loading" decides when each part should be loaded into the system. "Mix allocation" selects the daily part mix. The goals are to maximize throughput and reduce WIP. New heuristic algorithms specially suited to solve these problems in the context of a flexible flow line are described. The paper also discusses experience with the use of an experimental implementation of these algorithms to solve such problems arising in a real production line.
Related Subjects: Algorithms; Manufacturing