收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国重要会议论文全文数据库 前1条
1 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前1条
1 李文华;关于分批排序问题的研究[D];郑州大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978