1_计算机辅助设施布置.pptVIP

计算机辅助设施布置 布置的定量分析 图表法设施布置技术 计算机辅助设施布置 Apple的工厂布置方法 1、获取基本数据； 2、分析基本数据； 3、设计生产工艺； 4、规划物料流动模式； 5、考虑通用的物料搬运规划； 6、计算设备需求； 7、规划各个工作站； 8、选择特定的物料搬运设备； 9、协调相关作业组别（ Coordinate groups of related operations ）； 10、设计作业单位相互关系图； 计算机辅助设施布置－研究对象 设施位置问题——厂址选择 设施布置问题——厂区规划 设施位置问题 位置问题——厂址选择：新建一家工厂时，如何在有限的数个可选地点选择一个最佳厂址，其目标往往是原材料和产品运输费、建设费用以及生产费用最小。 求解方法： 运输问题解法 重心法 最优化解法（图论）等。 设施布置问题 最优算法（最优化理论） 次优算法 穷举法 面向新建型系统布置程序 面向改进型系统布置程序 算法分类 按照需要的数据类型 从至表的定量物流数据 相关表之类的定性数据 同时接受相关表和从至表 按照目标函数分类 使得流量与距离乘积的和最小—基于距离目标 使得相邻值最大—基于相近程度 算法分类 按照布置方式划分 离散型表现方式，每个部门的面积四舍五入到最近的整格子数 连续型表现方式，不采用格子结构 设施布置问题－最优算法 二次分配问题模型（QAP, Quadratic Assignment problem ） 如果新设施之间没有相关性，只考虑与现存设施的位置关系—线性分配； 如果新设施之间存在互相联系时，称为二次分派问题。 二次分配问题是如何布置m个设备给n个地点，使得布置方案的物料搬运费最小。 目标函数：一般以物料搬运费用最低。 单行机床布局问题数学模型 举例：设一生产线为单行布局，共有n台机床，设机床分别为ti，i＝1，2，…n。 ti布局位置坐标为xi ，沿布局方向上的长度尺寸为li 。在一个生产周期内，工件在机床ti与tj之间的往返搬运次数为fij ，单位距离搬运费用为Cij ，且机床ti和之tj间的最小间距为dij ，如图所示。 单行机床布局问题数学模型 目标函数：一般以物料搬运费用最低。 多行机床布局问题数学模型 举例：设一生产线为多行布局，共有m台机床，可以布置区域有n个地点。 设施布置问题－次优算法 穷举法 面向新建型系统布置程序 图论法 CORELAP，计算机辅助相关布置规划（将SLP运用到计算机上实现，得到一个使各设施间接近度最大的布置方案） ALDEP，自动化布置设计（在给定系统边界内产生许多可行布置方案，并给出各方案的评价） 面向改进型系统布置程序 CRAFT，计算机辅助设施相对定位技术（在原有布置方案上求得改进布置，得到一个以降低系统物流搬运成本的布置方案） COFAD，计算机辅助设施设计（是对CRAFT的改进，考虑了搬运设备及其成本评价，得到更全面的设计方案，针对不同的物流系统，COFAD有COFAD II和COFAD III等） 设施布置问题－穷举法 次优算法－穷举法 又称枚举法，适于在给定设施布置地点组的场合。 步骤：列出所有布置方案，通过比较布置方案目标函数值的大小，找出其中的一个或几个最优布置方案。 穷举法举例 举例：等面积设备布置问题。如图有A、B、C、D四个地点，分别用P1 , P2 , P3 , P4 ，表示，在四个地点布置四台机床，分别用t1 , t2 , t3 , t4表示。假设四台机床的占地面积相等，可以布置在任一地点上。 穷举法的计算过程 列出所有24个布置方案： 例如，排列 t1 , t2 , t3 , t4搬运成本为510 穷举法的计算过程 设施布置问题－面向新建型系统布置程序 根据某种规则，逐一对所有设施的位置做出安排，最终得出较好的布置方案的算法。 改进生成树算法 图论法 CORELAP程序—Computerized Relationship Layout Planning 设施布置问题－改进生成树算法步骤 适用于求解单行机床布局问题 1）求得单位距离物料搬运费用矩阵F； 2）从矩阵F中查找fij 最大值，即计算fi * j *相邻布置，记为{ti ， tj } 3)继续计算最大值fp* q * =max{fi *k ， fj*l} ?若p* = i* ，则将机床t q * 与机床ti *相邻布置，记为{t q * ， ti ， tj }；否则， p* = j* ，则将机床t q *与机床tj *相邻布置 ，记为{ti ， tj ， t q * } ?从矩阵F中消去p*行 p*列； 4)重复上述步骤，直至所有机床布置完毕。 改进生成树算法举例 举例：已知某一生产线由6台机床组成，各机床间物料搬运量fij及单位搬运成本Cij分别如下： 改进生成树