设施布置问题模型与算法.PPT

设施规划与物流分析 《设施规划与物流分析》课程内容 第1章 设施规划与物流分析概述 第2章 供应链及物流分析基础 第3章 设施选址及评价 第4章 设施布置设计 第5章 物料搬运系统设计 第6章 库存管理及仓库规划 第7章 设施布置问题模型与算法 第7章 设施布置问题模型与算法 章节导学 §7.1 设施布置问题模型 §7.2 计算机化布置方法 §7.2 计算机化布置方法 新建设施的布置(构建型） 　　　 CORELAP和ALDEP 　现有设施的改进布置(改进型） 　　　 CRAFT和MULTIPLE 基于物流从至表 CRAFT和MULTIPLE 　 基于关系图 CORELAP和ALDEP §7.2 计算机化布置方法 一、CORELAP 二、ALDEP 三、CRAFT 四、MultiPLE 一、CORELAP Computerized relationship layout planning (计算机辅助相关布置图法) 输入：部门数、部门面积、相关图及每一部门的总接近度TCR 选择：将TCR最高值的部门进行布置，然后布置与该部门关系最密切的部门 定位：将TCR最高的部门布置在图的中央，然后布置的各组成部门都放在位置分数最高的位置 总密切度TCR Total closed rating 每个部门与其它部门之间的密切程度的总和 A，E，I，O，U 的值可以用分值表示： 如：5，4，3，2，1 指一个部门与它相邻部门的每个密切度的评分值之和 若发生两个以上部门与该部门有相同关系等级时，由各部门的总密切度TCR作为排列先后顺序的依据 二、ALDEP Automated Layout Design Procedure 使相邻设施的关系值总和达到最大． 例： 三、CRAFT Computerized relation allocation of facilities technique计算机确定设施相对位置法 输入：初始布置，物料流量，部门距离，搬运费，固定部门的数目与位置 目标：最低运输费用的布置方案 方法-----部门位置的交换 面积相仿的部门 具有共同边界的部门 相互交换或三方交换 CRAFT举例 举例 CRAFT 设某园区由5个设施D1，D2，…, D5组成，已知设施间的物流量矩阵Ｑ和一个初始布置方案P0，用CRAFT算法对该方案进行调整． 四、MultiPLE Multi-floor Plant Layout Evaluation 类似于Craft,输入数据为物流从至表，目标函数为基于距离的函数，距离计算采用中心点直线距离。 部门间的交换采用2部门交换 区别在于：交换不局限于相邻部门，这通过空间填充曲线（SFC，Space Filling Curve)实现。 设施规划与物流分析 * 西南科技大学网络教育系列课程 * 西南科技大学制造科学与工程学院工业工程教研室 石宇强 设施规划与物流分析 *Department of Biomedical, Human Factors, Industrial Engineering 西南科技大学制造学院IE教研室石宇强 设施规划与物流分析 ? /software/college * Other brands and names may be claimed as the property of others. * 位置分数 解 结 20 40 40 60 20 20 40 40 60 20 降低运输费用 1000 5 1000 4 2000 3 2000 2 1000 1 面积 部门 1 2 2 3 3 4 5 1 2 2 3 3 5 4 4 2 2 3 3 1 5 交换1和2 Q= D4 D5 D3 D4 D2 D3 D4 D2 D1 P0= D5 D3 D4 D2 D1