面向作业车间调度的基于拓扑排序的二级嵌套蚁群算法研究

来源 :机械工程学报 | 被引量 : 0次 | 上传用户:ww819994809
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法的出现,为求解作业车间调度问题提供了新思路。然而,由于作业车间调度问题的可行域属性非常复杂,目前,采用蚁群算法进行求解,还存在收敛可靠性差和优化程度不高的问题。针对以上两个问题,在对工序拓扑排序的约束特性进行分析的基础上,提出基于拓扑排序的二级嵌套蚁群算法,其基本思想是:以拓扑排序为基础,采用受限主路径覆盖可行域,从而降低搜索的规模和盲目性,提升收敛可靠性;将问题分解为工艺路径优化和设备遴选优化两个级别的问题,从而构造二级优化机制,采用工艺主路径与设备支路径嵌套递归的方式,实现工序排序与设备遴选之
其他文献
近年来,我国工业互联网发展态势良好,有力提升了产业融合创新水平,有力加快了制造业数字化转型步伐,有力推动了实体经济高质量发展。工业互联网、5G、数据中心等数字基础设施
近日,重庆市合川区双风镇举行返乡就业招聘等活动,大力宣传就业创业和社保政策,把贴心服务送到返乡群众身边。
体育明星网红化:互联网体育+网红经济的缩影长期以来,在举国体制以及传统媒体的渲染下,体育明星主要指能够在诸如奥运会、亚运会、世锦赛等具有影响力的体育赛事上获得冠军、形象
中国古典舞与其他舞蹈种类有所不同,对技术技巧的要求极高,强调舞蹈技巧的基础训练,对各项技巧进行不断的训练,使得量变升华成为质变,是对古典舞技巧"会、对、精、妙、绝"掌
目前我国的房地产评估仍以单宗评估为主,批量评估处于发展初期阶段。虽然行业内对于商铺的收益法批量评估有一定的实践和应用,但并不深入。本文通过对商铺的收益法批量评估过
中国已经成为世界第一大贸易国,快速增加的贸易额在拉动国民经济增长的同时,由于贸易结构不合理,出口商品主要集中在低附加值、高能源消耗量、低技术水平的产业部门,导致国内
巫溪县天元乡是重庆市十八个深度贫困乡镇之,基层医疗服务质量不高,因病致贫和返贫的比例一直偏大。去年10月出乡路上出现滑坡以后,正常的交通至今尚未恢复,进出乡里变得更加困难
如今三四岁的孩子走在路上看到尼格买提,可能都会学着他主持的样子,大喊一声“开门大吉”。很多人认识尼格买提是因为《开心辞典》,更多的人熟悉他是在《开门大吉》。2017年是他
中央农村工作会议2018年12月28日在北京召开。会议总结了2018年中国农业和农村工作,交流各地实施乡村振兴战略经验,部署2019年的农业农村工作。2019年是中华人民共和国成立70
目的探讨护理干预对低龄儿急性支气管炎的疗效影响。方法取2009年10月~2010年5月在我院治疗的符合急性支气管炎诊断标准的发病后首次就诊的6月~5岁患儿214例。其中门诊随机取10