现代设施规划与物流分析 教学课件 ppt 作者 戢守峰 第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)实现。 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 术语和概念 10.4.2.1 染色体及编码 10.4.2.2 群体大小与遗传后代数 10.4.2.3 适合度值 10.4.2.4 遗传算子：选择、交叉和变异 东北大学工商管理学院 戢守峰 ph.D * 10.1 设施布置问题模型的基本概念 10.2 设施布置设计的图论方法 10.3 二次分配问题(QAP)的模型与算法 10.4 遗传算法在设施布置问题中的应用 《设施规划与物料搬运》课程之： 目标：实现时间和成本最小化 布置模型： 10.1.1 设施布置问题概述 单列布置 多列布置 10.1 设施布置问题模型的基本概念 图10-1 单列布置和多列布置 机场中飞机停靠门的分配问题 D终端候机大厅 图10-2 机场中飞机停靠门的分配 步骤： 　　　◎建模 　　　◎求解 　　　◎确定位置 　　　◎修正形状 可以用公式表示成等长度和不等长度设施的布置问题 可以用公式表示成等长度和不等长度设施的布置问题 图10-4 单列布置中各变量与决策变量的表示 先决定用于ABSMODEL1中各参数的符号： 10-1 10-2 10-1 通常非线性规划（NLP）问题的优化解是 难求出的，属于NP-hard问题。 10.1.4