Planning and Scheduling Algorithm Based on TOC for Complex Hybrid Flow Shop Problems

刘勇,谷寒雨,席裕庚
DOI: https://doi.org/10.3969/j.issn.1006-5911.2005.01.019
2005-01-01
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.
What problem does this paper attempt to address?