11计秋算机辅助设施布置.pptVIP

计算机辅助设施布置 布置的定量分析 图表法设施布置技术 计算机辅助设施布置 Apple的工厂布置方法 1、获取基本数据； 2、分析基本数据； 3、设计生产工艺； 4、规划物料流动模式； 5、考虑通用的物料搬运规划； 6、计算设备需求； 7、规划各个工作站； 8、选择特定的物料搬运设备； 9、协调相关作业组别（ Coordinate groups of related operations ）； 10、设计作业单位相互关系图； 计算机辅助设施布置－研究对象 设施位置问题——厂址选择 设施布置问题——厂区规划 设施位置问题 位置问题——厂址选择：新建一家工厂时，如何在有限的数个可选地点选择一个最佳厂址，其目标往往是原材料和产品运输费、建设费用以及生产费用最小。 求解方法： 运输问题解法 重心法 最优化解法（图论）等。 设施布置问题 最优算法（最优化理论） 次优算法 穷举法 面向新建型系统布置程序 面向改进型系统布置程序 算法分类 按照需要的数据类型 从至表的定量物流数据 相关表之类的定性数据 同时接受相关表和从至表 按照目标函数分类 使得流量与距离乘积的和最小—基于距离目标 使得相邻值最大—基于相近程度 算法分类 按照布置方式划分 离散型表现方式，每个部门的面积四舍五入到最近的整格子数 连续型表现方式，不采用格子结构 设施布置问题－最优算法 二次分配问题模型（QAP, Quadra