单位加工时间有链约束的恒速机排序问题

来源 :绍兴文理学院学报 | 被引量 : 0次 | 上传用户:kingduli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Bmcker,Hurink,Kubiak(1999)关于有链约束的两台恒速机排序问题Q2|chains,Pj=1|Cmax提出了一个多项式时间算法.在文章中,我们考虑目标函数为完工时间和的问题即Q2|chanins,Pj=1|∑Cj,建立了该问题与问题Q2|chains,Pj=1|Cmax的一个联系,即证明了若按问题Q2Q2|chains,Pj=1|Cmax的最优排序S,且每台机器在结束加工之前无空闲,则S也是问题Q2|chanins,Pj=1|∑Cj的最优排序.
其他文献
纠纷是人类社会的必然产物。和谐社会并非是指一个没有任何纠纷的理想“桃花源”,而是指一个纠纷被控制在合理范围内的社会。因此,及时、有效、妥善地解决不断出现的社会纠纷是
要提高工科类学生的绘图能力,就要提高学生的空间思维能力和读图能力,尺规绘图和计算机绘图能力。文章结合该课程教学实践,对改进教学方法和提高教学质量进行探索。
旨在研究一系列5,6-去甲斑蝥酰亚胺衍生物的质谱裂解特征。研究结果显示异曝唑并N-取代去甲去氢斑蝥酰亚胺衍生物,即各种1,3-偶极子氧化腈“现场”与N-取代斑蝥酰亚胺进行(3+2]环
转眼一年就过完了,每到这个时候各种计划书、业务总结、企划案等撰写任务接踵而来。既要作一年的总结,也将展开明年的计划,在这个关头如何让自己的年终报告在老板那里脱颖而出呢?相信文本框可以帮你一个大忙。    TIPS  文本框样式的分类  Word 2007中的文本框样式分两种:提要类和引述类。提要类可以起到对页面进行整体格式分隔的作用,可以在其中输入大段的总结性文字。引述类可以起到对个别内容做单独说
工业化是城市化的基本路径,其中的产业转型与提升是一个世界性的难题。一些国家在这方面的实践与理论研究已走在了中国的前面,对我们有诸多启迪。对此,我校经管学院师生集组研究
当你尽情在网上冲浪时,如果有优美的音乐相伴.那一定更有情趣,不过需要另开一个音乐播放窗口。FpxyTunes在浏览器中可以对媒体播放器进行灵活的操作,并支持IE、FireFox等浏览器。
以上世纪90年代以来的越商群体为分析对象,以精神力量、教育水平、科技投入、和谐发展理念四个方面因素作为文化支撑力的构成要素,并分别以绍兴市私营企业的相关指标进行标示,利
千千静听是一款完全免费的音乐播放软件,小巧精致、操作简捷、功能强大,深得用户喜爱。但自从更新到最新的5.2正式版后,每次启动它就会弹出"千千音乐每周推荐"和"千千音乐窗"
目的:探讨关节镜监视下结合锁定钢板治疗胫骨平台骨折和传统前外侧切口联合后路小切口钢板固定治疗胫骨平台骨折的临床应用效果。方法:回顾性研究2006年12月至2010年6月收治的
从对黄河流域70多年气象、水文等资料的分析入手,阐明了气候变迁、引水灌溉及水利、水土保持工程等因素对黄河水沙变化特征的影响。进而指出,当今黄河的水沙状况除受自然因素