【摘 要】
:
为深入研究基于关键路径求解作业车间调度问题的算法收敛性理论,在构建状态空间与明确算法收敛性充要条件的基础上划分方案转化途径,在参与转换的工序数量与移动方式方面对Va
【机 构】
:
空军工程大学装备管理与安全工程学院
论文部分内容阅读
为深入研究基于关键路径求解作业车间调度问题的算法收敛性理论,在构建状态空间与明确算法收敛性充要条件的基础上划分方案转化途径,在参与转换的工序数量与移动方式方面对Van Laarhoven,Nowicki,Dell'Amico,Balas与Nasiri,Zhang五种邻域结构的部分性质进行拓展,得到相应推论并明确转化途径与完工时间的关系.将五种邻域结构与状态寻优路径相对比,得出结论:五种邻域结构的应用不能满足算法收敛直接连通性的充要条件,利用五种邻域结构求解作业车间调度问题无法保证收敛.所提方案转化途径与工
其他文献
绵竹年画具有独特巴蜀文化审美特征,其复杂的工艺和制作方式、图形图案等元素,为世人津津乐道。然而作为一项中国古老文化的凝结,其中诸多的图形设计元素、表现形式,则需要很
随着社会经济的不断发展,国民生活水平的不断提高,在信息化管理的基础上的品牌战略模式创新越来越成为企业品牌建设过程中重点关注的内容之一。在互联网技术、信息技术不断发
随着机器学习方法的不断发展,高斯过程模型越来越受到广大专家学者的关注和青睐。高斯过程模型既可以应用于回归,也可以应用于分类,本文中将针对高斯过程回归在基于图片和视
在“大众创业、万众创新”的背景下,如何激发大学生积极主动创业,成为一项日益重要的研究课题。以大学生创业者为研究对象,通过抽样调查,从个人背景、创业意愿、个性特征、学习经
乡镇服务业的发展对于增强镇域经济综合实力、发展农村经济、推进城乡一体化发展具有重要的意义.东营市乡镇服务业市场体系基本形成、功能不断完善,对经济与社会发展贡献度不
一、QQ群群是为QQ用户中拥有共性的小群体建立的一个即时通讯平台。比如,可创建"我的朋友""我的同事"等群,可以在群内自由聊天,也可以通过群访问群内成员的空间,同时还支持发送图
目的:探讨社区家庭康复模式干预脑卒中后居家患者的康复效果。方法:收治脑卒中后居家患者40 例,随机分成干预组和对照组,对照组给予常规康复护理,干预组给予社区家庭康复模式,比较
当今社会需要大量高素质的预防医学人才来满足人民群众日益增长的公共卫生需求,这就要求预防医学教育工作者要对学生进行全面培养,学生不仅要掌握理论基础知识和专业技能,同时还
以IC射频卡技术为核心,以计算机和通信技术为手段,将莱钢内的各项服务设施连接成为一个有机整体,用户通过一张IC射频卡便可完成开启门禁、就餐、购物、会议、停车,办公、收费服务
目的观察延续性护理对阴道分娩初产妇母乳喂养与产后恢复的影响。方法对本院2015年2月~2018年2月接收的180例阴道分娩初产妇资料加以探讨,随机分成2组,每组90例;对照组予常规