使带权总完工时间为最小的自由作业排序问题

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:yummyumi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究多工序排序中的一类自由作业模式。对于使机器带权总完工时间为最小或者使工件带权总完工时间为最小的两类问题,本文用组合方法或者数学规划方法分别给出了稠密时间表的算法或者置换排序的算法,并分析算法的性能比。此方法在理论和应用两方面都是有意义的。
其他文献
本试验对目前栽培的8个单季茭白品种(系)进行适应性、熟性、丰产性、商品性、抗逆性和抗病性等特性鉴定和比较,以筛选出适合浙南山区的优良品种(系)。试验结果表明,丽茭1号、8820
本文讨论了异步多重休假G^(X)/GI^(Y)/k排队系统的排队长度,运用随机序的理论和方法,通过顾客来到人数、服务次数及服务容量等诸多随机变量在不同窗口下的增凸序,得到了异步多重
随着我国快速发展的进程,人们越来越开始注重食品质量安全,然而在我国,食品技术法规长期被食品安全标准所替代,这与市场经济以及WTO等相关标准规则有着较大差异,而且这种做法
针对现阶段我厂松散回潮加水量批间差异大,出口含水率波动大的情况,对我厂滚筒式烟片回潮机加水控制系统进行了改进,用定比加水控制模式代替现有的闭环式加水控制模式。改造