设施规划与物流 教学课件 ppt 作者 朱耀祥 等编著 8_设施布置问题模型.pptxVIP

GMSSGH8;8.1　设施布置问题模型的基本概念8.2　用于计算机辅助布置设计中的算法和量化技术8.3　二次分配问题(QAP)的模型与算法8.4　模拟退火算法在设施布置问题中的应用8.5　遗传算法在设施布置问题中的应用;8.1　设施布置问题模型的基本概念;8.1.1　概述;8.1.1　概述;8.1.2　单列布置问题的模型;8.1.3　ABSMODEL1;8.1.3　ABSMODEL1;8.1.3　ABSMODEL1;8.1.3　ABSMODEL1;图8-6　修理店现有布置及改进;图8-7　往复行程矩阵和五个房间的大小;解　使设施长度平行于建筑物长度方向，因为往复行程矩阵是对称的，即aij＝aji,如此矩阵不对称,要使其对称化。包含在人员走动中的成本与行程距离直接成正比。因为设施是每间房间，不需要房间之间留出间隙距离。 上述问题的ABSMODEL1可根据式(8-1)～式(8-3)编制成名为GINO的软件，然后用以输入数据和输出结果。这一模型在非负约束等条件下，可得每一个房间中心相对于VRL的水平坐标值为 改进后的布置如简图8-6b。在最终设计布置图上还应包括紧急出口、疏散路线、卫生间、职工和顾客的停车场等，因为这些项目在数学模型中很难考虑。此外，还要考虑当地的消防法规等。诸如以上各种问题，在数学模型中尚难解决，数学模型只能用来解决一个最主要的问题。因此由GINO软件所得解题结果，尚需对照实际情况作一定的修改。 ;8.1.4　不等面积设施的多列布置模型;8.1.5　ABSMODEL3;8.1.5　ABSMODEL3;8.1.6　模型问题的讨论;8.2　用于计算机辅助布置设计中的算法和量化技术;8.2.1　引言;8.2.2　前期计算机化布置设计的方法;8.2.2.1　ALDEP和CORELAP;1.ALDEP;2.CORELAP;8.2.2.2　CRAFT;8.2.2.2　CRAFT;图8-11　CRAFT的初始布置设计经交换的结果;8.2.2.3　MULTIPLE;8.2.2.3　MULTIPLE;8.2.2.3　MULTIPLE;8.2.3　布置设计的图论方法;8.2.3.1　概述;8.2.3.2　布置设计中应用图论方法的实例;［第2步］;［第3步］;1.第1种启发式(见图8-16);2.第2种启发式(见图8-17);3.第3种启发式;4.第4种启发式;图8-18　双重图的生成;图8-19　将原始最大可平面图隐去后变成清晰的双重图;［第5步］ 图论算法的最后一步是完成方块图布置计划。双图中的每一个面代表布置中的一个作业单位。将每一作业单位需要的空间信息合并在内，再按每一作业单位需要的空间及其形状调整边的位置，加上布置的边界约束，就可获得最终可交付的方块图布置计划。;8.3　二次分配问题(QAP)的模型与算法;8.3.1　二次分配问题(QAP)的概念;8.3.1　二次分配问题(QAP)的概念;8.3.2　二次分配问题(QAP)的模型及其表达;8.3.3　为分配计算总成本;8.3.4　QAP的最低成本解;8.3.3.1　全部列举式(穷举式);8.3.3.2　陡削下降成对互换(Steepst Descent Pairwise Interchange简写SDPI)算法;;图8-21　SPDI算法程序流程框图;8.3.3.3　SPDI算法的缺点;8.4　模拟退火算法在设施布置问题中的应用;8.4.1　基本概念;为了终止程序必须满足下面两个条件： 1)从退火过程开始(即当前最佳解)，由用户规定的逐步降低温度的数量不再比已辨识的最佳解有更好的改进。 2)这一模拟退火算法的版本是根据最多数量的时间参考点作出的。;8.4.2　模拟退火算法及其步骤;1.算法用符号;2.算法步骤;8.5　遗传算法在设施布置问题中的应用;8.5.1　概述;8.5.2　术语和概念;8.5.2.1　染色体(Chromosome);8.5.2.2　适合度值(Fitness Value);8.5.2.3　群体大小与遗传后代数;8.5.2.4　遗传算子;1.选择(Selection);2.交叉(Crossover);1)部分匹配交叉算子(PMX);2)指令交叉算子(OX);3.变异(Mutation);8.5.3　搜索过程的概要;8.5.4　设施分配举例;8.5.4　设施分配??例;8.5.4　设施分配举例;8.5.4　设施分配举例