基于遗传算法的系统布置设计和初步应用.PDFVIP

第8卷第3期 工 业 工 程 Vo1．8 No．3 2005年5月 Industrial Engineerirm Journal Mav 2005 基于遗传算法的系统布置设计及初步应用 叶慕静，周根贵 (浙江工业大学经贸学院，浙江杭州310014) 摘要：以系统布置设计的理论综合相互关系与实际综合相互关系之间的误差最小为目标，利用遗传算法求解具体的 平面布置方案，并以可视化方式输出结果，对于中等规模的工厂总平面布局可获得满意的结果，弥补了传统系统布 置设计法的众多不足之处，同时结合某液压转向器厂的案例对该方法初步的具体实施及有效性作了相关探讨。 关键词：总平面布置；系统布置设计；遗传算法 中图分类号：C935；C36；TB491 文献标识码：A 文章编号：10o7-7375(2005)03一O097-05 Systematic Layout Planning Using Genetic Algorithms YE Mu—jing，ZHOU Gen—gui (CoHege of Business and Administration，Zhejiang University of Technology，Hangzhou 310014，China) Abstract：Systematic Layout Planning(SLP)is a well—known design method．A new genetic algorithm is em— ployed to minimize the total variance between ideal relationship requirements and practical relationship require— ments，SO as to reach satisfactory visual results for moderate scale layouts and to improve traditional manual method of SLP． Key words：plant layout；Systema tic Layout Planning；genetic algorithm 工厂总平面布置是指在厂址及占地面积确定 规模的最优解，因此，人们寻求各种启发式算法。遗 下，确立厂区内各生产作业单位之间的位置关系。 传算法自1975年Holland 提出以来，因具有全局搜 对于新厂区的规划，迄今为止有传统的工程图表法、 索的寻优能力和梯度信息不依赖性的特点，使其从 流程图法，现代数理上的优化法、近似法等¨]。其中 理论到实践都得到广泛的应用 。 系统布置设计(Systematic Layout Planning，sLP)是美国 本文结合具体实例，采用SLP方法对厂区内各 布置设计权威之一的理查德·缪瑟在总结了大量工 作业单位之间的关系做出分析，利用遗传算法寻找 厂布置设计经验的基础上，提供了一种以作业单位 合理满意的布局方案，并以直观可视化的图形显示 物流与非物流的相互关系分析为主线的设施规划方 结果，使设计具有相对合理性、稳定性和高效性。 法 ’ 。这种方法在设施设计人员与生产管理人员 1 SLP方法和遗传算法结合的基本流程 中得到广泛应用 ’ ，并获得满意的结果。但是，在 应用SLP法绘制作业单位位置相关图和面积相关图 系统布局设计是一种逻辑性强，条理清晰的布 时，要不断地手工调整和修正原有布置方案以求符 置设计方法，分为确定位置，总体区划，详细布置及 合相应条件，并且不同的设计人员对设计中的多目 实施4个阶段，在总体区划和详细布置两个阶段采 标的矛盾