一种异步蚁群算法求解柔性作业车间调度问题

来源 :天津大学学报(自然科学与工程技术版) | 被引量 : 0次 | 上传用户:wisdomroc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调度问题广泛存在于资源共享型系统中,大多数的调度问题都属于混合整数规划问题.大规模混合整数规划问题是计算科学领域中的NP-hard经典问题之一,一般认为无法用精确计算求解.生产调度是调度的一个重要分支,是实现智能制造关键环节之一.针对多品种变批量柔性作业车间调度问题,以最小制造期为优化目标,设计了一种基于Petri网的异步并行蚁群算法,其中:提出了一种基于Petri网的步可达图构造方法,用于蚁群算法解空间的构造;探讨了传统蚁群算法搜索机制,并给出了一种基于异步仿真时钟的蚁群并行搜索方法;仿真结果表明,多线
其他文献
目的分析下胸部刀伤致腹腔脏器损伤的治疗方式及治疗效果。方法针对我院于2014年2月至2015年8月期间收治的20例因下胸部刀伤导致腹腔脏器损伤患者作为本次观察对象,对20例腹
创新人才教育近年来已成为我国高等教育改革的方向与目标,各高校也正在积极探索实现这一目标的途径。在此背景下,各高校创新实验班随之诞生。各高校创新实验班学生的应对学习
港珠澳大桥沉管安装船绞车用离合器是矩形液压牙嵌式离合器,常年在海上潮湿腐蚀的恶劣环境下运行,会出现脱离困难的现象,应对离合器及时检查维护。阐述了根据液压牙嵌式离合
高职大学生学习心理具有积极与消极两方面的特征,研究高职大学生学习心理具有重要意义.基于学习心理的自主学习能力培养通过学习心理、学习策略、思维导图的学习,并掌握放松
<正>当老师最大的幸福,就是孩子们在乎你的一言一行,让你知道,你的一言一行,都能把孩子带向美好的地方。自2015年杭州市下城区教育局授牌成立"刘发建班主任工作室"以来,时常
肝门部的恶性肿瘤是导致低位梗阻性黄疸的常见原因。对于无法进行外科手术治疗的恶性胆道梗阻,经皮肝穿刺胆道支架成形术是有效的治疗方法。塑料支架、金属支架、覆膜与非覆
以闸板防喷器胶芯为研究对象,通过试验确定了胶芯的本构关系,建立了闸板防喷器胶芯与钻杆的三维简化模型,对胶芯与钻杆进行了接触分析。研究了4种不同冲击载荷作用下胶芯与钻
环境经济学认为,环境恶化是由市场失灵和政府失灵共同造成的。公共物品是市场失灵的主要因素之一,而环境资源具有的公共物品属性成为导致环境恶化的重要经济原因,必须在市场
长庆油田2000多口水源井存在电能浪费的问题,为此,对水源井供水系统进行优化设计。采用变频调速器进行水源井供水,控制效果好,能优化电潜泵运行状态,自动调节供水量,提高电潜
费用性质法和费用功能法两种利润表世界流行,都为新IAS1所推荐。两种利润表的区别只是经营利润中的费用项目揭示不同。新IAS1规定:采用功能法利润表时,应披露关于费用性质的