物流选址规划.pptVIP

2021/3/26 * 最大覆盖模型 最大覆盖模型的目标是对有限的服务网点进行选址,为尽可能多的对象提供服务。 2021/3/26 * 最大覆盖模型 N——研究对象中的n个需求点; di——第i个节点的需求量; Cj——设施位于节点j时的相应的容量; A(j)——可以被节点j的设施所覆盖的所有节点的集合;; B(i)——可以覆盖节点i的设施节点j的集合; p——允许投建的设施的数目; Xj——设施是否位于节点j; Yij——节点i需求中被分配给节点j的部分。 （1）式满足最大可能的对需求提供服务; （2）对需求的限制,服务不能大于当前需求的总和; （3）式为设施能力的限制; （4）式限制最多可投建的设施的数目。 2021/3/26 * 最大覆盖模型 下面介绍由Richard Church Charles Re Velle 设计的贪婪算法进行求解。 [例题]如前例医疗站问题,如果仍不考虑其服务能力的限制,最多的诊所数目为2,请用最大覆盖法进行求解。 [解析]第一步到第三步如前述。 第四步:初步确定解的集合为 ,然后比较A(3)、A(4)、A(8)的数目。由于4村可以提供服务的对象最多,因此,将4村加入到解集合S中,S＝{4}; 第五步:比较3村和8村,除去4村提供服务的1、3、4、5、6、7外,剩下的只有{2,8,9}。3村可以对2村提供服务,