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

来源 :绍兴文理学院学报 | 被引量 : 0次 | 上传用户：kingduli

【摘要】

：

Bmcker，Hurink，Kubiak（1999）关于有链约束的两台恒速机排序问题Q2｜chains,Pj=1｜Cmax提出了一个多项式时间算法．在文章中，我们考虑目标函数为完工时间和的问题即Q2｜chanins，Pj=1｜∑Cj，建立

【作者】

：

左兰

【机构】

：

绍兴文理学院教育学院

【出处】

：

绍兴文理学院学报

【发表日期】

：

2008年8期

【关键词】

：

链约束恒速机排序 chain - like precedence constraints uniform machine scheduling

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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的最优排序．

其他文献

略论和谐社会视野下的纠纷解决机制

纠纷是人类社会的必然产物。和谐社会并非是指一个没有任何纠纷的理想“桃花源”，而是指一个纠纷被控制在合理范围内的社会。因此，及时、有效、妥善地解决不断出现的社会纠纷是

期刊

和谐社会纠纷解决多元化纠纷解决机制ADRharmonious society resolution of disputes diversified

提高工科非机类学生绘图能力的实践与探索

要提高工科类学生的绘图能力，就要提高学生的空间思维能力和读图能力，尺规绘图和计算机绘图能力。文章结合该课程教学实践，对改进教学方法和提高教学质量进行探索。

期刊

空间思维能力尺规绘图计算机绘图space thinking abilityruler gauge plottingcomputer painting

新型芳基取代5，6-去甲斑蝥酰亚胺衍生物的质谱研究

旨在研究一系列5，6-去甲斑蝥酰亚胺衍生物的质谱裂解特征。研究结果显示异曝唑并N-取代去甲去氢斑蝥酰亚胺衍生物，即各种1，3-偶极子氧化腈“现场”与N-取代斑蝥酰亚胺进行（3＋2]环

期刊

质谱逆Diels-Alder逆13偶极环加成mass spectra retro - Diels - Alder retro - 13 - di

年终报告不用愁，文本框帮你过年关

转眼一年就过完了，每到这个时候各种计划书、业务总结、企划案等撰写任务接踵而来。既要作一年的总结，也将展开明年的计划，在这个关头如何让自己的年终报告在老板那里脱颖而出呢?相信文本框可以帮你一个大忙。　　　　TIPS　　文本框样式的分类　　Word 2007中的文本框样式分两种：提要类和引述类。提要类可以起到对页面进行整体格式分隔的作用，可以在其中输入大段的总结性文字。引述类可以起到对个别内容做单独说

期刊

文本框年终报告设置计划书文字移动内选择选项卡表格工作计划提示

工业化中期产业升级的他山之石——曼彻斯特经验对工业化中期绍兴城市产业转型的战略意义

工业化是城市化的基本路径，其中的产业转型与提升是一个世界性的难题。一些国家在这方面的实践与理论研究已走在了中国的前面，对我们有诸多启迪。对此，我校经管学院师生集组研究

期刊

工业化中期产业升级

让浏览器变身音乐播放中心

当你尽情在网上冲浪时，如果有优美的音乐相伴．那一定更有情趣，不过需要另开一个音乐播放窗口。FpxyTunes在浏览器中可以对媒体播放器进行灵活的操作，并支持IE、FireFox等浏览器。

期刊

浏览器媒体播放器音乐播放弹出菜单音乐文件操作选择控制栏点击安装

越商成长过程中的文化支撑力问题分析

以上世纪90年代以来的越商群体为分析对象，以精神力量、教育水平、科技投入、和谐发展理念四个方面因素作为文化支撑力的构成要素，并分别以绍兴市私营企业的相关指标进行标示，利

期刊

越商文化支撑力成长过程

千千音乐窗莫烦我

千千静听是一款完全免费的音乐播放软件,小巧精致、操作简捷、功能强大,深得用户喜爱。但自从更新到最新的5.2正式版后,每次启动它就会弹出"千千音乐每周推荐"和"千千音乐窗"

期刊

音乐播放软件完全免费面板启动小巧更新推荐用户操作

关节镜监视下结合锁定钢板与前外侧联合后路小切口治疗胫骨平台骨折的病例对照研究

目的：探讨关节镜监视下结合锁定钢板治疗胫骨平台骨折和传统前外侧切口联合后路小切口钢板固定治疗胫骨平台骨折的临床应用效果。方法：回顾性研究2006年12月至2010年6月收治的

期刊

关节镜手术操作骨折固定术胫骨骨折病例对照研究Arthroscopic surgical procedures Fracture fixation T

1919—1989年黄河的水沙变化分析

从对黄河流域70多年气象、水文等资料的分析入手,阐明了气候变迁、引水灌溉及水利、水土保持工程等因素对黄河水沙变化特征的影响。进而指出,当今黄河的水沙状况除受自然因素

期刊

黄河工程拦沙水沙变化冲淤过程the Yellow River sediment obstruction by projects variation of

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

与本文相关的学术论文