文献检索-宁波市创意产业特色资源库

限定检索结果

机器带准备时间的平行机分批排序: 收藏
分享
引用; 《洛阳大学学报》2006年第4期21卷 31-34页; 作者：孙志慧刘明诚张咸召曲阜师范大学运筹与管理学院山东日照276826 黄岛六中山东青岛266500; 首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是NP-难的.我们根据FBLPT算法、Multifit算法和LPT算法,分别对机器是同型机和同类机的两种情形设计出两个近似算法,并证明它们的...; 首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是NP-难的.我们根据FBLPT算法、Multifit算法和LPT算法,分别对机器是同型机和同类机的两种情形设计出两个近似算法,并证明它们的最差性能比分别不超过(2-1B)[97+(12)k]和53(2-1B).; 来源：详细信息评论

限定检索结果