The asymptotic optimality of the SPT rule for the flow shop mean completion time problem
成果类型：
Article
署名作者：
Kaminsky, F; Simchi-Levi, D
署名单位：
University of California System; University of California Berkeley; Massachusetts Institute of Technology (MIT)
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.49.2.293.13536
发表日期：
2001
页码：
293-304
关键词：
摘要：
In the flow: shop mean completion time problem. a set of jobs has to be processed on IH-machines. Every machine has to process each one of the jobs, and every jab has the same routing through the machines. The objective is to determine a sequence of the jobs on the machines so as to minimize the sum of the completion times of ail jobs on the final machine. In this paper, we prove the asymptotic optimality of the Shortest Processing Time al,algorithm for ally continuous, independent, and identically distributed job processing times.