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

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:yummyumi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究多工序排序中的一类自由作业模式。对于使机器带权总完工时间为最小或者使工件带权总完工时间为最小的两类问题,本文用组合方法或者数学规划方法分别给出了稠密时间表的算法或者置换排序的算法,并分析算法的性能比。此方法在理论和应用两方面都是有意义的。
其他文献
<正>一、"供给侧改革"横空出世2015年11月以来,"供给侧改革"成为高层讲话中的高频词。国家主席习近平在中央财经领导小组第11次会议和亚太经合组织APEC工商领导人峰会上两次
本试验对目前栽培的8个单季茭白品种(系)进行适应性、熟性、丰产性、商品性、抗逆性和抗病性等特性鉴定和比较,以筛选出适合浙南山区的优良品种(系)。试验结果表明,丽茭1号、8820
本文讨论了异步多重休假G^(X)/GI^(Y)/k排队系统的排队长度,运用随机序的理论和方法,通过顾客来到人数、服务次数及服务容量等诸多随机变量在不同窗口下的增凸序,得到了异步多重
特种化学品公司科莱恩(瑞士穆顿兹)近日宣布美国缅因州刘易斯顿工厂的一台高吞吐量双螺杆混炼挤出机启动生产。公司表示,该项目的完成标志着这个投入数百万美元的多年扩产计
期刊
随着我国快速发展的进程,人们越来越开始注重食品质量安全,然而在我国,食品技术法规长期被食品安全标准所替代,这与市场经济以及WTO等相关标准规则有着较大差异,而且这种做法
针对现阶段我厂松散回潮加水量批间差异大,出口含水率波动大的情况,对我厂滚筒式烟片回潮机加水控制系统进行了改进,用定比加水控制模式代替现有的闭环式加水控制模式。改造
你有没有过如此的经历?走近一幅漂亮可人的画面,便想伸出你的小手指头在上面轻轻一点……于是奇迹发生了,你亲身来到这梦幻般美妙的画里,住进涂满水彩的小房子,很深很深,很轻
论述了环氧装置自开车以来所做的主要的技术攻关和技术改造方面的工作。
对我公司引进意大利迪诺拉公司的2*19DD350型离子膜电解制碱装置运行3年进行了总结,并阐述了运行过程中出现的问题及处理办法。
综述了AB可编程序控制器在离子膜制碱工艺联锁控制中的应用,实现了工艺联锁的最优控制,该系统在大庆油田氯碱厂投运两年多,运行良好。