最小化提前/延误赋权工件数及时窗惩罚的排序问题

赵洪銮[1] 王琦[1] 李曙光[1,2]

[1]山东大学数学与系统科学学院,山东济南250100 [2]烟台大学数学与信息科学系,山东烟台264005

摘  要:

研究赋权提前/延误工件数的公共时窗单机排序问题,时窗的位置和大小待定且由惩罚费用衡量.首先给出最优排序的一些性质,进而提出一个多项式时间算法以最小化这些费用的和. (共6页)

相关文章:

主题相关 参考文献(9篇) 

参考文献

更多文章搜索 
中国业务群个人门户,免费下载!
相关学者+更多
征稿启事
相关文章+更多
社区热帖+更多
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色