English

应用科学学报 ›› 1996, Vol. 14 ›› Issue (2): 186-190.

• 论文 • 上一篇    下一篇

到达时间不同的工件作成组加工时的最大迟后问题

孙世杰   

  1. 上海应用数学与计算数学研究所
  • 收稿日期:1994-11-29 修回日期:1995-05-05 出版日期:1996-06-30 发布日期:1996-06-30
  • 作者简介:孙世杰:副教授,上海应用数学与计算数学研究所,上海 201800
  • 基金资助:
    国家自然科学基金资助项目

THE MAXIMUM LATENESS OF THE JOBS WITH DIFFERENT RELEASING TIMES AND PROCESSED IN BATCHES

SUN SHIJIE   

  1. Shanghai Institute of Applied Mathematics and Computation
  • Received:1994-11-29 Revised:1995-05-05 Online:1996-06-30 Published:1996-06-30

PDF

73

被引次数

5

摘要： 对到达时间不同的工件作成组加工时的加权完工时间和问题,Posner曾给出了一些结果.该文则考虑相应的最大迟后问题,不仅在相同条件下给出了类似结果,而且考虑了更多模式.对这些模式,或给出其最优序、或转化为目前研究已较成熟的问题.

关键词: 排序, 成组加工, 不同到达时间, 最大迟后

Abstract: 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 lateness 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.

Key words: maximum lateness, scheduling, releasing time, Processed in batches