配送中心设施平面布局模型.pptVIP

配送中心设施平面布局模型 内容 前言 系统布局设计基本概念与流程 关系表布局法 CORELAP布局法 ALDEP布局算法 CRAFT布局算法 MultiPLE布局算法 前言 设施的平面布局模型也称为二维选址模型，主要研究在一个给定区域内确定具有一定面积要求的各个设施的最佳位置问题。一个配送中心一般由若干个设施组成，如停车场、验货场、仓库等，当不同类别的货物运到配送中心后，根据作业流程的要求，需要在其中不同的设施进行处理，所需要的时间、数量和次序是不相同的，因此，各种设施在配送中心内的相对位置是否合理，将直接影响配送中心的工作效率，进而影响物流成本。 基本问题：已知各个设施的作业面积、作业量以及作业流程，试在一个给定的区域内合理布置这些设施的位置和形状，使配送中心内的作业流程最为顺畅。 系统布局设计（Systematic Layout Planning）基本概念与流程 相互关系图 相互关系图是用于描述各个设施之间关系的密切程度的图，通常，所谓的关系密切程度指的是货品流量。 关系等级的标定 通常，等级关系可以利用设施间的货品流量、信息流量来确定。 空间关系图 空间关系图指的是考虑了面积需求后的各个设施的位置关系的图。例如某配送中心的5个主要设施，其空间关系图： 基本流程 （1）对各设施之间的相互关系作出分析，包括物流和非物流的相互关系，建立关系图 （2）根据相互关系图中各设施的关系的密切程度，决定各设施之间距离的远近，安排各设施的位置，绘制设施位置相关图，将各设施实际占地面积与设施位置相关图结合起来，形成设施空间关系图； （3）通过设施空间关系图的修正与调整，得到若干可行的布局方案； （4）量化各因素，建立方案质量评估的数量指标，对各个方案进行评估，以得到最佳布局方案。 关系表布局法 主要步骤 （1）将设施相互关系图转化为关系表； （2）选择A级关系最多的设施作为第1设施优先进入布置； （3）选择与第1设施具有A级关系的设施作为第2设施进入布置； （4）按照与第1设施、第2设施为AA、AB、AC、AD的排列顺序选择第3设施； （5）依次选择直至全部设施选择完毕； （6）按照设施排序，根据面积进行实际布置的操作过程，形成空间关系图。 例子 设某配送中心由5个主要设施D1、D2、D3、D4、D5组成，各个面积需求如表1所示。该配送中心的主要业务流程有3个，记为P1、P2和P3 ，各业务流程及流量如表2所示。 [解]第1步：计算流量矩阵 设Qij为由Di到Dj的流量，可以求出各设施间的流量矩阵Q（也可称为O-D矩阵）。 [解]第2步：绘制相互关系图 [解]第3步：生成关系表 [解]第4步：确定设施排序 设施2具有1个A关系，2个C关系，所以选择设施2作为首选设施进行安排； 其次，选择与设施2具有A关系的设施，即设施1； 接下来，分析其它设施与设施2、设施1的关系组合，设施4、设施5均为C，任选设施4； 分析其它设施与设施2、设施1、设施4的关系，选中设施5； 最后是设施3； 所确定的布置顺序为2-1-4-5-3。 [解]第5步：形成空间关系图 根据已经确定的顺序，考虑具体的面积，将关系密切的设施相邻放置，关系较不密切的设施，位置可较灵活放置。 CORELAP布局算法 简介 CORELAP(Computerized Relationship Layout Planning)是Lee R.C.和Moore J.M.于1967年提出的一种布局优化算法。 提出一个衡量设施布局方案的评价方法（布局质量指标），以及最优布局方案的选取步骤。 基本思路： 按一定规则生成一个设施顺序矢量，依照这个矢量的顺序逐个将设施加入到区域中去，并尽量使新加入的设施与已有的设施在相对位置上保证关系最密切。布置方案完毕后，对其质量指标进行评估。 该算法无论是设施顺序矢量的确定、相对位置的选择以及质量指标的计算，都依赖于设施间的关系程度的衡量，即CORELAP算法的出发点是设施之间的相互关系图（Relation-Chart）。 布局质量指标 要计算布局质量指标，首先需要对关系等级标定转换成数值。 优化的目标函数值可通过计算任意两设施间的关系值乘以该两设施间的最短距离的总和来求得，即： 布置设施顺序的确定 CORELAP的选择方法，即布置顺序矢量的产生方法，是根据各设施所有关系的综合TCR（Total Closeness Rating）的值来确定的。令 称TCR(i)为设施i的关系总和，选择TCP最大的设施作为最先进入布置的设施。若最大的TCR值有多个设施，即出现“结”（相持），则选择面积最大的设施解“结”（相持的突破）；若依然解不开，则随机选取。 第2个设施选择与第1个设施具有最高级别关系（A级）的设施，依次选择B级、C级、……，如果同一关系级别出现多个设施