新现代设施规划与物流分析 教学课件 戢守峰 第10章 设施布置问题的模型、算法与量化技术.pptVIP

第10章 设施布置问题的模型、算法与 量化技术 10.1.2 单列布置问题模型 假设： (1)设施形状是长方形或正方形,均为已知; (2)设施排列在一直线上; (3)设施方位是已知的。 模型分析： 　 决策变量：xi设施中心与垂直参考线间的距离 目标函数：两设施间的往复行程数在内的总成 本最小 　　 约束条件：不能重叠 10.1.3 ABSMODEL1 假设： (1)设施形状是长方形或正方形,均为已知; (2)设施排列在一直线上; (3)设施方位是已知的。 模型分析： 　 决策变量：xi设施中心与垂直参考线间的距离 目标函数：两设施间的往复行程数在内的总成 本最小 　　 约束条件：不能重叠 10.1.3 ABSMODEL1 10.1.5 多列布置问题模型——ABSMODEL3 假设： (1)设施之间水平和垂直方向间距相等 (2)设施非排列在一直线上; (3)设施方位是已知的。 模型分析： 　 决策变量：xi、yi设施中心与垂直参考线间的 水平和垂直距离 目标函数：设施之间的行程数在内的总成本最小 　　 约束条件：保证设施间水平和垂直方向不会重叠 10.1.3 多列布置问题模型——ABSMODEL3 10.2.1 图论方法 10.2.2 布置设计中应用图论方法的实例 方法-----部门位置的交换 面积相仿的部门 具有共同边界的部门 相互交换或三方交换 10.2.4 MultiPLE Multi-floor Plant Layout Evaluation 类似于Craft,输入数据为物流从至表，目标函数为基于距离的函数，距离计算采用中心点直线距离。 部门间的交换采用2部门交换 区别在于：交换不局限于相邻部门，这通过空间填充曲线（SFC，Space Filling Curve)实现。 SPDI是一种具有明显缺点的启发式搜索技术，其有效性很大程度上取决于初始分配的质量。其他启发式算法相同，SPDI还取决于所选路径。然而SPDI的缺点是使得搜索过程的所有努力快速地集中到局部极小处。实际上，如进—步探查搜索其他路径时，会存在发现更优解的可能性。遗憾的是SPDI考虑不到这种可能性。 近年来，模拟退火算法(SA)和遗传算法(GA)这两种组合优化技术的出现引人注意。 　　 10.3.4 QAP的最低成本解 SPDI算法的缺点 10.4 遗传算法在设施布置问题中的应用 10.4.1 遗传算法概述 静态设施布置问题（static facility lay-out problem, SFLP）被认为是解决设施布置的有效方法。资源(如机器、部门或者劳动力)的有效组合和配置，可以确保设施间的物流通畅和提高企业生产效率。 当设施间的物流量在布置范围内变化时，SFLP就成了动态。这就是由Rosenblatt首次提出的著名的动态设施布置问题( dynamic facility layout problem, DFLP)。 遗传算法（Grnrtiv Algorithm,GA)在1975 年由美国的Michigan大学的Holland教授提出， 是模仿大自然中和生物进化过程的一种启发式 搜索和优化技术。 遗传算法综合了最适者生存的观念、随机 同时仍为结构化的搜索，以及以平行方式搜索 解的空间。 10.4.1 遗传算法概述 10.4.2 术语和概念 染色体及编码 群体大小与遗传后代数 适合度值 遗传算子：选择、交叉和变异 东北大学工商管理学院 戢守峰 ph.D * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 10.1 设施布置问题模型的基本概念 10.2 设施布置设计的图论方法 10.3 二次分配问题(QAP)的模型与算法 10.4 遗传算法在设施布置问题中的应用 《设施规划与物料搬运》课程之： 目标：实现时间和成本最小化 布置模型： 10.1.1 设施布置问题概述 单列布置 多列