带仓储约束的准时排序问题

摘要：

本文讨论带仓储约束的准时排序问题1|s,inver|Cmax.证明了此问题是强NP-难的,并且证明对于这个问题不存在竞争比小于2的在线算法.当公共交货期满足周期性时,排序问题1|(s),inver|Cmax,不存在竞争比小于1.414的在线算法.

关键词： 排序 准时排序 仓储约束 在线算法 竞争比 周期性

作者: 樊保强

作者单位: 鲁东大学数学与信息学院,烟台 264025

会议类型: 国内会议

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

会议地点: 南京

会议语种:中文

页码: 252-257

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