求解第二类装配线平衡问题的改进蚁群算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:ylg_lanxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解给定工作站数求最小节拍的第二类装配线平衡问题,提出一种改进的蚁群算法。该算法在作业和工作站之间释放信息素,对信息素采用局部更新和仅对当前最优路线更新的全局更新策略以及最大最小控制策略;利用位置权重和时间偏差作为混合启发式信息,兼顾最小节拍和负荷均衡两个目标;构造综合考虑最大、概率和随机三种方式的混合搜索机制来提高算法的搜索效率。通过对测试问题集的验证,说明了算法在求解不同规模第二类装配线平衡问题时的有效性。
其他文献
湖南省是中国水稻主产区,水稻产业对湖南当地经济的发展起着重要作用,在中国水稻生产中占有重要地位。为了促进湖南省水稻产业健康、有序、快速发展,采用2007—2016年有关湖
<正>为适应经济发展新常态、加快实现转型升级,2014年以来,国内知名医药上市企业河南羚锐制药股份有限公司贴膏剂事业部进一步建立健全多种要素体系,培植主导优势,全面促进企
辽宁中蜂主要集中在鞍山地区。属长白山余脉,植被茂盛,蜜粉源植物丰富,给中蜂饲养产业提供了发展空间。目前,随着鞍山中蜂饲养快速发展,群数已达到6万群以上,并出现数个超百
<正>由于历史原因,武平作为省级扶贫开发重点县,有5个贫困乡镇58个贫困村,建档立卡贫困人口6190户17799人。经过接力奋斗,武平实现6181户和17771名贫困人口脱贫,4个贫困乡镇
为保证我国粮食安全,需密切关注我国粮食作物产量,科学的种植及病虫害防治技术对提升粮食作物产量具有重要意义。小麦是我国北方主要的粮食作物,也是主要的经济作物。本文分
据最新媒体报道数据显示,当前我国城市总耗能中,建筑供热采暖耗能占到32%以上,节能现状问题表现突出。研究供热采暖节能,开发城市住宅供热采暖节能潜力,在当前形势下对有效利用资
在小麦生产中,小麦种植技术是影响小麦产量与质量的关键因素,小麦种植技术涉及到施肥技术,其对小麦生产的质量产生极大地影响作用。本文就对小麦种植过程中施肥技术相关内容
随着我国改革开放的不断深化,我国经济社会发展取得了巨大的成就,目前我国已经成为全球第二大经济体,综合国力显著提升。此时,图书馆方面的工作显得尤为重要。一个国家的发展
张楚廷先生不仅是当今中国高等教育舞台上一位全国闻名的大学校长,一位杰出的校长教育家、哲学家、思想家,更是一位锐意进取的改革家,一位笔耕不辍的著名学者。其教育著作等
在党的六中全会上,毛主席首先提出“马克思主义中国化”这个概念,把马克思主义理论体系与我国的国情相结合,形成了独具特色的马克思主义中国化理论体系。在历史的推进中,马克