CH7 设施布置问题的模型、算法与量化技术 设施规划与物流分析技术方案教学 讲义.pptVIP

西南科技大学制造学院IE教研室石宇强 设施规划与物流分析 ? /software/college * Other brands and names may be claimed as the property of others. * * 西南科技大学制造科学与工程学院工业工程教研室 石宇强 设施规划与物流分析 * 西南科技大学制造学院IE教研室石宇强 设施规划与物流分析 ? /software/college * Other brands and names may be claimed as the property of others. * 第15讲 目 录 CH7 设施布置问题的模型、算法与量化技术 §7.1 设施布置问题模型 §7.2 计算机化布置方法 复习与习题课 §7.3 二次分配问题的模型与算法 ABSMODEL3 计算机化布置方法 新建设施的布置(构建型） 　　　 CORELAP和ALDEP 　现有设施的改进布置(改进型） 　　　 CRAFT和MULTIPLE 基于物流从至表 CRAFT和MULTIPLE 　 基于关系图 CORELAP和ALDEP CORELAP方法举例 材料库 1000 热加工 2000 机加工 2000 装配 1000 发送 1000 U E I U U O O O A U CORELAP例 代号 部门 面积 与其它部门密切度 总密切度TCR 1 材料库 1000 U,E,I,U 13 2 热加工 2000 U,O,O,U 10 3 机加工 2000 E,O,A,O 17 4 装配 1000 I,O,A,U 15 5 发送 1000 U,U,O,U 9 CORELAP举例 2 4 1 2 3 3 5 3—4----1—2—5 定位顺序: ALDEP Automated Layout Design Procedure 使相邻设施的关系值总和达到最大． ALDEP U E I U U O O O A U 材料库 1000 热加工 2000 机加工 2000 装配 1000 发送 1000 CRAFT 设某园区由5个设施D1，D2，…, D5组成，已知设施间的物流量矩阵Ｑ和一个初始布置方案P0，用CRAFT算法对该方案进行调整． Q= D1 D2 D4 D3 D2 D4 D3 D5 D4 P0= D1 D2 D4 D3 D5 MULTIPLE 设某园区由5个设施D1，D2，…, D5组成，已知设施间的物流量矩阵Ｑ和一个初始布置方案P0，用MULTIPLE算法对该方案进行调整． Q= D1 D2 D4 D3 D2 D4 D3 D5 D4 P0= D1 D2 D4 D3 D5 Q= D1 D2 D4 D3 D2 D4 D3 D5 D4 P0= D1 D2 D4 D3 D5 D1 D2 D4 D3 D2 D4 D3 D5 D4 §7.3 二次分配问题的模型与算法 二次分配模型(Quadratic Assignment Problem,简称QAP) 计算总成本 西南科技大学制造学院IE教研室石宇强 设施规划与物流分析 * 西南科技大学制造科学与工程学院工业工程教研室 石宇强 设施规划与物流分析 西南科技大学制造学院IE教研室石宇强 设施规划与物流分析