摘要
对到达时间不同的工件作成组加工时的加权完工时间和问题,Posner曾给出了一些结果.该文则考虑相应的最大迟后问题,不仅在相同条件下给出了类似结果,而且考虑了更多模式.对这些模式,或给出其最优序、或转化为目前研究已较成熟的问题.
Posner studied the total weighted completion times of the jobs with different releasing times and processed in batches, and obtained good results.This Paper considered the maximum latenss of the jobs with different releasing times and processed in batches too. We not only obtained the results similar to those of Posner for our problem under the same condition, but we also considered more models than Posner. For all these models, we gave the optimal schedule, or changed it into a problem which had been well studied.
出处
《应用科学学报》
CAS
CSCD
1996年第2期186-190,共5页
Journal of Applied Sciences
基金
国家自然科学基金
关键词
排序
成组加工
不同到达时间
最大迟后
scheduling, Prbocessd in batches, releasing time, maximum latenss