工件尺寸不同的单台批处理机加工在线问题

摘要：

本文首次研究了工作尺寸不同的单台批处理机加工的在线模型.在批处理时间相同的情况下,对目标为极小化最大完工时间的问题提出了竞争比为√3的在线算法.

关键词： 批处理 在线 竞争比 复杂性 延误 延迟 机加工 排序问题

作者: 石永强 张国川

作者单位: 浙江大学数学系

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 329-334

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）