相关工件车间调度问题的拓扑算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hqianhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对加工装配型离散制造企业实际生产的特点,提出了一类用于表示工序之间偏序关系的相关工件车间调度问题。为了利用已有的求解表示工序之间的线序关系的传统车间调度算法求解相关工件车间调度问题,设计了一种拓扑算法,该算法能够将工序之间的偏序关系转化为线序关系,将相关工件车间调度问题转化为传统的车间调度问题,通过实证研究,结果表明了拓扑算法是可行和高效的。
其他文献
多数哮喘患儿通过规律地吸入糖皮质激素后症状可得到控制,但部分合并反复呼吸道感染(RRI)的患儿效果不明显。有文献报道,中国城区儿童哮喘的诱因中呼吸道感染占94.62%,所以,有效防止R
1954年洞庭湖大水灾是近代以来百年罕见的灾害,造成水灾的原因既有自然环境变迁的原因,也有人类活动的因素。水灾后,洞庭湖区政府和人民积极对湖区进行修复,但并未深刻认识到人与
精准扶贫工作中,首先需要精准识别贫困人口,明确“扶持谁”的问题,其次,要配强各级领导班子,解决好“谁来扶”的问题,最后,要找准穷根,精准发力,解决好“怎么扶”的问题。
布鲁塞尔专电 上海贝尔电话设备制造有限公司(以下简称上海贝尔公司),是在中比两国政府的支持下,由中国邮电工业总公司、比利时贝尔公司和比利时发展合作基金会于1983年7月3
导数在不等式中的应用是高考的热点,常见的命题角度有利用导数证明不等式和利用导数解决不等式恒成立中的参数的范围问题.对于这些问题的解决,一般采用分类讨论法或分离参数
目的:掌握恰卜恰地区部分小儿缺铁性贫血的情况,探讨简便易行的预防疗法。方法:随机对恰卜恰地区散居(1—3)岁的儿童240例进行了缺铁性贫血的调查分析及防治。结果:血红蛋白在110g/L
本文着重从流变学角度探讨干法及湿法球磨对粒子形貌和粒子级配的影响,并得出湿磨效率优于干磨,干磨粒形更为圆整的结论.
宿州市环城公园不仅传承了宿州的历史文化,更作为市民的开放公园,营造出新时代人与自然环境和谐意境.通过对环城公园南段、西段、北段、东段等景区的考察和调研,对宿州市环城
引入半广义闭L-集和半广义开L-集,证明两个半广义闭L-集的并也是半广义闭L-集,同样还证明了在闭映射和半连续映射下,sg-闭L-集的像是gf-闭L-集,但是有例子表明,在闭映射和半