基于遗传算法的双阶段设施布置方法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:hwhxl0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设施布置问题的有效解决可以降低物料搬运成本、优化车间的工作环境,提高系统运行效率以及现场管理效率,从而提高订单履行率和产品质量、缩短订货提前期。本文介绍了多种典型的设施布置问题,讨论了多种设施布置方法及其算法的特点,分析它们在解决设施布置问题时存在的优点和不足;并且针对这些不足,提出基于遗传算法的双阶段设施布置方法。首先采用分行布置策略把连续型设施布置问题转化为分行布置问题,建立混合整数规划模型;然后在双阶段布置方法的第一阶段,用基于遗传算法而设计的自动化布置工具FLPsolver对模型进行求解,得出多个布局方案;在第二阶段,采用多目标评价方法对上一阶段得出的布局方案进行评价,评价结果用于辅助决策者进行决策。双阶段设施布置方法的系统性高,结合了从问题处理方式、转化、求解、优选等步骤。所采用的布置策略和数学模型具有很高的实际性,采用实际搬运距离来计算设施间的物料搬运距离,比直线距离、矩形距离等传统的计算方式更能准确且客观的表现设施间的物料搬运距离;而且遗传算法设计具有很高的针对性,按连续型设施布置问题的特点设计算法细节;在设施布置的第二阶段,采取多目标评价方法对布局进行优选排序,可以通过使用全面、细致的排序手段进一步消除算法的局部收敛特性,同时多目标的使用可以使问题的解更近实际。基于双阶段布置方法,使用布置工具FLPsolver对M企业的布局进行改善,取得了很好的效果。
其他文献
随着科学技术的突飞猛进,经济结构的加速调整和知识经济的到来,以创新为主导的国际竞争日趋激烈,企业创新能力也被提到了前所未有的重要地位。但是目前我国企业的创新能力普