节点文献

有尺寸的单机在线分批排序

On-line Scheduling On a Single Batch Processing Machine With Non-identical Job Sizes

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 柏庆国； 张玉忠；

【Author】 Qingguo Bai;yuzhong Zhang College of Operations Research and Management Science, Qufu Normal University,Rizhao, Shandong, 276826, China

【机构】 曲阜师范大学运筹与管理学院；

【摘要】 本文首次研究了工件有尺寸大小,有到达时间的在线分批排序,这里目标函数为工件的极大完工时间.就所有工件有两个到达时间的且工件加工时间与尺寸大小一致的在线排序,给出一个在线算法,并证明了算法的竞赛比.

【Abstract】 In this paper, we first consider the problem of minimizing makespan on asingle batch processing machine. In this problem, each job has both processing timeand size. we provide a on-line algorithm with competitive ratio of not greater than5/2.

【关键词】 分批排序； 在线算法； 竞赛比；
【Key words】 batching scheduling； On-linhe algorithm； Performance ratio；
  • 【会议录名称】 中国运筹学会第七届学术交流会论文集（中卷）
  • 【会议名称】中国运筹学会第七届学术交流会
  • 【会议时间】2004-10
  • 【会议地点】中国山东青岛
  • 【分类号】O223
  • 【主办单位】中国运筹学会
打印本页
节点文献中：