14 CH7 设施布置问题的模型与算法1 设施规划与物流分析.ppt

* 方法-----部门位置的交换 面积相仿的部门 具有共同边界的部门 相互交换或三方交换 降低运输费用 * CRAFT举例 部门 面积 1 1000 2 2000 3 2000 4 1000 5 1000 1 2 2 3 3 4 5 1 2 2 3 3 5 4 4 2 2 3 3 1 5 * CRAFT (1963) Computerized Relative Allocation of Facilities Technique Describe a tentative layout in blocks Determine centroids of each department cost= S from-to X distance X unit cost make pair wise or three way exchanges equal area only or adjacent (generally) * CRAFT (1963) Dummy departments 1. Fill building irregularities. 2. Represent obstacles or unusable areas in the facility (such as stairways, elevators, plant services, and so on). 3. Represent extra space in the facility. 4. Aid in evaluating aisle locations in the final layout. * 举例 * * * Example of CRAFT * CRAFT * CRAFT * CRAFT * CRAFT * 四、MultiPLE Multi-floor Plant Layout Evaluation 类似于Craft,输入数据为物流从至表，目标函数为基于距离的函数，距离计算采用中心点直线距离。 部门间的交换采用2部门交换 区别在于：交换不局限于相邻部门，这通过空间填充曲线（SFC，Space Filling Curve)实现。 * * §7.3 二次分配问题的模型与算法 二次分配模型 * Pairwise Exchange * Pairwise Exchange * Pairwise Exchange * Pairwise Exchange * 算法： （1）枚举法 （2）启发式方法 * 西南科技大学制造科学与工程学院工业工程教研室 石宇强 设施规划与物流分析 西南科技大学制造学院IE教研室石宇强 设施规划与物流分析 * 西南科技大学制造科学与工程学院工业工程教研室 石宇强 设施规划与物流分析 西南科技大学制造学院IE教研室石宇强 设施规划与物流分析 Department of Biomedical, Human Factors, Industrial Engineering ? /software/college * Other brands and names may be claimed as the property of others. Department of Biomedical, Human Factors, Industrial Engineering ? /software/college * Other brands and names may be claimed as the property of others. 第14讲 目 录 CH7 设施布置问题的模型、算法与量化技术 §7.1 设施布置问题模型 §7.2 计算机化布置方法 §7.3 二次分配问题的模型与算法 §7.1 设施布置问题模型 一、概述 二、ABSMODEL1 三、ABSMODEL3 一、概述 目标：实现时间和成本最小化 布置类型： 单列布置 多列布置 机场中飞机停靠门的分配问题 一、概述 步骤： 　　　◎建模 　　　◎求解 　　　◎确定位置 　　　◎修正形状 二、ABSMODEL1 假设： (1)设施形状是长方形或正方形,均为已知; (2)设施排列在一直线上; (3)设施方位是已知的 模型分析： 　　决策变量：xi设施中心与垂直参考线间的距离 目标函数：搬运费用最小化 　　约束条件：不能重叠 三、ABSMODEL3 §7.2 计算机化布置方法 新建设施的布置(构建型） 　　　 CORELAP和ALDEP 　现有设施的改进布置(改进型） 　　　 CRAFT和MULTIPLE 基于物流从至表