基于蚁群-遗传混合算法的设备布局优化方法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:wdhjhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以生产车间设备布局优化的最小物流费用为目标,建立了车间设备布局优化问题的二次分配模型,并采用蚁群-遗传混合算法来对这一模型进行求解.该混合算法将蚁群算法和遗传算法的优点相融合,以蚁群系统的解作为遗传算法的初始种群,克服了蚁群算法的收敛速度慢,容易陷入局部最优以及遗传算法的容易早熟收敛等缺陷,来实现模型的全局最优.本文以某机械厂制造车间为例,运用MATLAB编程实现算法求解,结果显示:应用蚁群-遗传混合算法设计出来的设备布局新方案比原始方案总物流费用节约了10.6%,同时,混合算法在求解车间设备布局优化问题时比蚁群算法或者遗传算法速度更快,效果更好.
其他文献
目的 与CT相比,探讨X线平片对髋臼骨折移位程度的评价。方法 回顾性分析了我院1998年1月~2003年5月连续收治的64例髋臼骨折病人的CT和X线平片。根据病历收纳标准,把其中20例患者
目的探讨我国新生儿死亡率的变化规律,为相关机构采取相应干预措施提供科学的理论依据。方法利用SPSS17.0的多元回归分析方法,建立回归模型,对1992—2011年新生儿死亡率进行
随着人们生活水平的提高,越来越多的人选择去旅游,这一现象导致人们对旅游信息的需求迅速增加。同时以移动网络为载体的新媒体,因为具有便捷性和移动性的优势,已经渗透进人们生活的各个方面。旅游行业与新媒体的结合,即便利了受众,又使旅游业的经营者和管理者受益。旅游类微信公众号具有信息承载量大、发布资讯及时、与受众互动性强等特征,具有良好的应用价值和发展前景。根据人民网舆情监测中心发布的“2018年上半年中国
目的:如圣汤出自由明太祖第五子周定王主持,教授滕硕、长史刘醇等人执笔汇编而成的《普济方》,该书是中国历史上最大的方剂书籍。处方由四味药物:桔梗、甘草、牛蒡子和麦门冬组成,书中记载其功效主要为治痰去热,利咽喉,治咽中有疮咽物不下等。通过查阅现代研究文献发现,这四味单味药在治疗咽喉肿痛和抑菌方面均有一定作用,主要作用为抗菌消炎方面。目前,科研文献中有关如圣汤单味药研究的报道较多,但关于如圣汤的研究较少
基于二次近似算法的实现及其对稳定域边界的刻画,提出一种新的中长期电压稳定判据,进而形成了一种基于稳定域边界近似的中长期电压稳定分析方法体系。在一个简单系统上的实例
模糊性是非人工语言的本质特征,而模糊限制语是模糊语言的重要特征之一。本文在讨论了模糊限制语的分类及语用功能后,通过对明清四大名著英译本的分析,试论模糊限制语的翻译
目的 分析高原山区影响血防效果的因素.方法 收集2005~2007洱源县34个自然村人、畜血吸虫病感染率及人群化疗覆盖率、家畜化疗覆盖率、灭螺覆盖率、卫生厕所覆盖率、卫生畜厩
水资源是世界上最宝贵的环境资源,世界万物的生命都依赖于此。近年来,社会工业历经革新获得了更高水平的发展,但是人类对优质淡水资源的干扰和破坏程度也在一步步加深,人们遭
产业集群成长是产业集群朝向成熟阶段的发展过程,是一系列能力的获取和壮大过程。日本东大阪市中小企业集群发展实践表明,适应外部环境变化的能力、不断创造独特竞争优势的能