物流配送中心的选址.pptVIP

* 遗传算法是从代表问题可能潜在解集的一个种群(population)开始的，每一个种群则由经过基因编码(coding)的一定数目的个体(individual)组成，每个个体实际上是染色体上带有特征的实体。 * 实现步骤 第一步：选择编码策略，即编码基因串，如编码为A一a1a2…an。表示A为一个n维实向量; 第二步：群体初始化，产生一个由确定长度特征字符串组成的初始群体，确定群体规模N，然后从可能的特征串空间中随机选取N个n维向量Ai，‘i=1，2，…，N，组成初始群体H0={A01,A02,….,A0n} * 第三步：定义适应度函数f(Ait)，并由f(Ait)求得群体中每个串的适应值，其中t为进化代数。f(Ait)能够评价特征串空间中任一n维向量的最优化程度，此过程即是所谓的“选择(Select)”过程; 第四步：应用“适者生存”原则选择进化方案，即具有高适应值的特征字符串应以更大的概率被选择繁殖到下一代中。具体复制概率为: * 第五步：对由第四步选中的特征字符串再执行“交换”和“变异”操作，以便在群体中引入新的特征字符串; 交换(Crossover)是以概率pc。交换两个父代个体间对应的分量，交换概率控制群体中个体被交换的比率。 变异(Mutation)是以概率pm，改变特征字符串上的某一位字符。 * 第六步：反复迭代执行第三步至第五步，直到满足终止准则，最后确定运算结果特征字符串，并将其作为最优解。通常收敛准则可定义为: * * 例：华南某国际物流中心选址 根据实际情况，在市区内有限个可供选择的地点之中，使用定性和定量相结合的分析手段，对物流中心的建设以及建成后的运行情况进行经济与技术、生态，现实与长远的综合分析，从而确定一个比较合理可行的选址地点。 * 各可选地的详细介绍 在市区内共选择6块土地作为物流中心地址的候选地，分别编为1至6号。 * 选址评价 针对物流中心选址过程中应考虑的每一因素，选定6分为满分，分值越高者，满意程度越高（情况接近时，分值可相同），最后合计总分最高的可选地作为建议方案。评价标准见下表 分析因素 评价标准 自然环境 气象条件 温度、湿度、风力、降水、日照等气象因素适中 地质条件 符合建筑承载力要求 水文条件 远离泛滥的河流 地形状况 地形坡度平缓，适宜建筑 交通运输 中心位置距高速路出口的距离 距离最短 地域 周边企业状况 周边环境和谐，企业密度适中 侯选地 面积 考虑近期及远景规划，要求面积不宜过小 形状 形状尽量规则，以矩形为宜，适宜物流中心布局 周边干线 路况好 地价 地价适中 公共设施 供水、电、热、气、通讯、道路 公共设施便利，符合标准 * 评价结果 根据上述的评分过程，计算各可选地的总评分，得出6号可选地最高，为27分；4号地次之，为25分；1号地为24分；3号地最低，为20分。在分数相同的情况下，我们更注重可选地的面积、交通、形状、周边状况等因素。 综上所述，得可选地的比较结果表，评分结果并未显示非常显著的差别，所以六块地均可以作为物流中心的可选地。但按照分值越高者，满意程度越高（情况接近时，分值可相同）的原则，项目组建议首选6号地，接下来是4号地，1号地，5、2、3号地。 最终的排序结果是：6→4→1→5→2、3（并列） * 物流配送中心的选址 * 4.1配送中心选址 选址包括两个层次的问题： 第一：选位，即选择什么地区（区域）设置设施，沿海还是内地，南方还是北方，等等。在当前全球经济一体化的大趋势之下，或许还要考虑是国内还是国外； 第二：定址。地区选定以后，具体选择在该地区的什么位置设置设施，也就是说，在已选定的地区内选定一片土地作为设施的具体位置。 * 4.2配送中心选址的原则 适应性原则 协调性原则 经济性原则 战略性原则 * 4.3配送中心选址的影响因素 自然环境因素 （气候条件 地质条件 水文条件 地形条件） 经营环境因素 （经营环境 商品特性 物流费用 服务水平） 基础设施因素 （交通条件 公共设施状况） 其它因素 （国土资源利用 环境保护要求 周边状况） * 配送中心选址的程序和步骤 * 4.4配送中心选址常用的方法 解析方法（重心法、微分法） 建立数学模型 模拟方法 数学方程和逻辑关系 启发式方法（鲍尔曼—沃尔夫法） 针对求解，逐次逼近最优解 实际选址中，经常采用定性分析的方法，在几块可选地中进行选择。 * 如何选择配送中心地址 配送中心 * 重心法 假设条件： 运输费用只与配送中心和客户的直线距离有关，不考虑城市交通状况 不考虑配送中心所在的地价 * 拟定配送重新的坐标 ，其客户的坐标为 ，