关键词: 可重入, 批处理, 线性规则, 约束理论, 混合流水线, 规划与调度

Abstract: For complex Hybrid Flow Shop (HFS) problems with reentrance, batch processing, setup-time and multiple optimization objectives, a general description for HFS was presented. And then a planning and scheduling algorithm based on Theory of Constraints (TOC) was proposed. The whole framework of algorithm was based on the five principle steps of TOC. The multiple-objective optimization was realized by using objective programming. The solution was analyzed by computational study. The upper bound was obtained by estimating bottleneck capacity.

Key words: reentrant, batch, linear programming, theory of constraints, hybrid flow shop, planning and scheduling