哈尔滨工业大学学报（英文版）2006，Vol.13Issue(2)：206-210,5.
Scheduling a three-machine no-wait flowshop with separated setup time
Scheduling a three-machine no-wait flowshop with separated setup time
摘要
Abstract
In many practical flowshop production environments, there is no intermediate storage space available to keep partially completed jobs between any two machines. The workflow has to be continuous, implying that the no-wait conditions must be abided, which is typical in steel and plastic production. We discuss the threemachine no-wait flowshop scheduling problem where the setup times are considered as separated from processing times and sequence independent. The scheduling goal is to minimize the total flowtime. An optimal property and two heuristic algorithms for this problem are proposed. Evaluated over a large number of problems, the proposed heuristics are found that they can yield good solutions effectively with low computational complexity, and have more obvious advantage for the large size problem compared with the existing one.关键词
three-machine flowshop/setup time/no-wait/total flowtimeKey words
three-machine flowshop/setup time/no-wait/total flowtime分类
信息技术与安全科学引用本文复制引用
CHANG Jun-lin,SHAO Hui-he..Scheduling a three-machine no-wait flowshop with separated setup time[J].哈尔滨工业大学学报（英文版）,2006,13(2):206-210,5.基金项目
Sponsored by the National High Technology Research and Development Project( Grant No. 2002AA412010). （ Grant No. 2002AA412010）
