常规混合流水车间调度问题的等价变换

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:jaz23cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
常规混合流水车间调度问题具有多阶段、同速平行机、总完工时间最小化等特征,它是研究混合流水车间调度问题最为自然的起点。对于此类NP难问题的基本性质的研究还不够充分,其算法设计缺乏系统的理论知识指导。因此,针对常规混合流水车间调度问题的性质展开研究,探讨了调度问题的可逆性特征,并在此基础上分析了基于逆序变换进行问题求解的可行性,为算法设计提供了理论依据。
其他文献
<正> 中国政府将于1997年7月1日起恢复对香港行使主权,届时,在中国的法律体系中,将同时容纳香港特别行政区与内地各自独立的法律制度,因而中国将面临解决两个不同法律区域间
目的:观察两组颈性眩晕患者分别经颈前路手术及星状神经节阻滞术治疗前后血浆中神经肽Y(NPY)、血浆内皮素1(ET-1)和降钙素基因相关肽(CGRP)水平变化,探讨这三种血管活性因子在颈性眩
西方的自由主义传统一般认为可以追溯到古代社会,从古代社会奠定的自由公民理念,到共和制度的法制精神所倡导的宪政理念,再到中世纪基督教教义以及文艺复兴时期的人文主义精神,为
关于中小学教师培训课程模式研究用以解决中小学教师培训课程模式的最优化问题,以此来保证中小学教师继续教育培训的质量。中小学教师培训课程模式具有重大价值,培训课程模式研
目的:分析丹红注射液对急性冠状动脉综合征患者介入治疗后内皮损伤、炎症反应程度及心功能的影响。方法:选取2012年8月~2015年8月间在本院接受住院治疗的急性冠状动脉综合征
介绍了粉末树脂过滤器+高速混床精处理系统在超临界空冷机组中的应用情况,分析了机组锅炉点火吹管、汽轮机冲转、整套试运、168h满负荷试运期间凝结水精处理系统运行情况。结
目的探讨泌尿系不同部位输尿管结石腔内钬激光治疗的效果及安全性。方法总结钬激光结合腔内泌尿外科技术治疗96例输尿管结石的临床资料。结果32例输尿管上段结石,单次碎石率
采用文献资料、田野调查、访谈等研究方法,在社会参与行为理论、性别理论的支撑下,对西班牙斗牛舞和水族斗角舞2项民俗体育舞蹈内在文化内涵进行比较研究,找出性别在工具与价
目的:研究螺旋CT在布加综合征疾病诊断中的临床价值。方法:选取2018年1月—2019年10月期间,我院接收经手术证实为布加综合征的患者30例,对所有患者开展螺旋CT检查,比较CT检查
作者设计了一种简单的浮沉实验器,使学生能通过实验,观察并体验到“漂浮、悬浮、上浮、下沉”的全过程.