首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单机不相容双目标最优批排序研究
引用本文:李小衬.单机不相容双目标最优批排序研究[J].长江大学学报,2013(5):3-5.
作者姓名:李小衬
作者单位:武汉生物工程学院计算机与信息工程系,湖北武汉430415
摘    要:把单机不相容多目标排序1|F(Cmax,ΣCj)和平行分批相结合得到一个新模型:1|p-batch b≥mIG mul-cust|F(Cmax,ΣCj),利用动态规划算法以及修改过的WSPT规则给出了模型的最优批排序,并且这个最优批排序可在多项式时间内得到。

关 键 词:批排序  单机不相容  动态规划算法  WSPT规则
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号