Structural Properties and Algorithms For Flow Line Scheduling

本研究的目的是研究在制造和装配过程中发生的流水线调度问题。基本问题涉及到一个由若干级串联组成的系统，每一级都有并联机器。研究的目标是为基本问题开发规则和启发式，并为更复杂和现实的场景开发有效的算法。将要研究的问题是由美国几个制造和装配设施中出现的调度问题引起的，将与几个工业研究中心合作进行。

The objective of this research is to study scheduling problems occurring in flow lines used in manufacturing and assembly. The basic problem involves a system consisting of a number of stages in series with parallel machines at each stage. The goals of the research are to develop rules and heuristics for the basic problem and to develop efficient algorithms for more complicated and realistic scenarios. The problems to be studied are motivated by scheduling problems occuring in several manufacturing and assembly facilities in the United States and will be carried out in collaboration with several industrial research centers.