蚁群算法求解混合流水车间分批调度问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:zhaoziyuan123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决混合流水车间分批调度问题,提出一种三级递阶结构的蚁群算法。算法中,第一级蚁群算法设计了一种批量大小动态结合的柔性分批策略,完成产品的批次划分;第二级蚁群算法考虑工件在各设备的加工时间和设备可用能力,设计蚂蚁设备间的转移概率,完成工序约束下各批次的设备选择;第三级蚁群算法考虑同一设备上批次顺序相关的换批时间,设计蚂蚁批次间的转移概率,完成各设备的批次排序。通过实例仿真,分别对分批算法和混合流水车间调度算法性能进行比较分析和评价,结果表明了算法的有效性和优越性。最后从生产实际出发给出算例,验证了算法的有效性和对生产实践的指导作用。
其他文献
鉴于小批量生产过程生产周期短、产品数目较少,实施统计过程控制中没有足够的样本数据来构造控制图,针对两阶段串联可修系统,研究统计过程控制与维修策略整合的问题。首先,根
<正> 大叶藤黄(Garcinia xanthochymus Hook.f.ex J.Anders.)又名人面果,岭南倒捻子,最近我们从果分泌的树脂中分离、鉴定了大叶藤黄醇(xanthochmol)。 大叶藤黄醇为黄色针状晶,m
<正> 作者于1981—1983年随中国科学院青藏综合科学考察队赴横断山区考察,采集到不少莎草科植物标本。近年来,在承担《横断山区植物》一书莎草科的编著任务中,除鉴定了青藏队
2011年以来各种公益丑闻和问责风暴将公益基金会推向风口浪尖,同时也引起了学术界的关注。本文从公益基金会的制度背景和代理理论出发,运用2011~2013年财务数据探究不同组织
复杂网络是描述复杂系统微观个体相互作用拓扑结构的重要工具。研究复杂网络一方面关注其基本结构,另一方面则以它为基本载体,研究网络上的传播动力学行为。在诸多的传播动力
[目的]为松辽黑猪新品系和吉松配套系选育优质肉猪新品种提供理论依据。[方法]选取松辽黑猪,松野杂猪和杜长大三元杂交育肥猪各15头,分成3个组分别为S、Y和B组,组内设3个重复
企业是社会的基本经济单元,企业能否实现可持续发展直接影响着社会能否实现可持续发展。传统的财务管理模式都是以企业所有者权益最大化为立足点建立的,并没有将企业运营可能
以天津滨海新区湿地景观为主要研究对象,基于ETM/TM遥感及非遥感数据,以1999~2007年为时间尺度,以滨海新区新的行政区划为空间(尺度)范围开展景观格局变化研究。结果表明,湿地
本文对山茶属(Camellia)中的茶组(Sect.Thea)和秃茶组(Sect.Glaberrima)植物47种和3变种进行了分类学订正研究。将秃茶组并人茶组之中,确认世界茶组植物共有12种和6变种。讨
本文阐述了真人图书馆的概念,论述了真人图书馆在实施过程中的局限性,提出利用网络直播技术开展真人图书馆活动的优势及实施措施。