Structural Properties and Algorithms For Flow Line Scheduling

流线调度的结构特性和算法

• 批准号: 9101179
• 负责人: Michael Pinedo
• 金额: $ 12.01万
• 依托单位: Columbia University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-07-15 至 1994-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9101179&HistoricalAwards=false
• 关键词: Structural; Properties; Algorithms; Flow; Line

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.

本研究的目的是研究排序问题 发生在制造和装配中使用的流水线中。 的 一个基本的问题涉及到一个由若干阶段组成的系统 在每个阶段与并联机器串联。 的目标 研究的目的是为基本问题制定规则和理论 并为更复杂和 现实的场景 所要研究的问题是由调度所激发的 在几个制造和装配设施中出现的问题 在美国，并将与 几个工业研究中心。