world物流中心规划..docxVIP

比较成本，当找不出更低成本，即为最低成本。《物流中心设计与运作》课程考核表考核次别： 第1次 考核内容：物流中心的选址班 级： 12物流管理 组 别：第七组成 员：潘思思，胡沙沙，杨紫薇，屈婷婷，范梦瑶。学号姓名工作描述成绩1250530027潘思思研究、解析题目，讲解ppt1250530029胡沙沙研究、解析题目，写出详细解题步骤1250530032杨紫薇研究、解析题目，查找资料1250530026屈婷婷研究、解析题目，写出详细解题步骤1250530025范梦瑶研究、解析题目，参与讨论物流中心选址的方法 详细讲解小组成员：胡沙沙，范梦瑶 潘思思，屈婷婷，杨紫薇二、CFLP法（Capacitated Facility Location Problem）1.适用范围：用户的地址、需求量已知，但配送中心能力有限，在总费用最小的前提下，确定配送中心的数量和地址。2．基本思路：1）假设配送中心的备选地址已定（初始方案），在保证总运输费用最小的前提下，确定各暂定配送中心的配送范围。2）改变配送中心地址，比较运输费用的变化情况。如果费用上升，则初始方案最优；如果成本下降，则进一步优化，直至费用不再下降为止。3)改变配送中心地址，形成新方案 在原方案下，移动配送中心地址到其配送范围内的其他地点,计算总配送成本，选取总成本最小的配送中心为新配送中心地址。对每个配送范围进行计算，得到新方案。4)比较新旧方案的总成本. 如果新方案与原方案一样，则该方案即为最终方案。反之，则重新从第2）开始计算，直到方案不再改变为止。3、基本步骤：1）初选配送中心地址。根据配送中心能力确定配送中心数量和初步地址。初步地址的处理将决定选址的收敛速度。21295232654113342465544268332351031451275444692）确定配送中心范围。设：暂定的配送中心有k个,用户有n个，从配送中心i到用户j的单位运输成本为hij,运输量为Xij,总运输费用为U(目标函数),则约束条件: （Dj为第j个用户的需求量）（mi为第i个配达中心的容量）解决上述运输问题,就可以求得各暂定配送中心的配送范围,该范围用户集合表示为: Ni=﹛i: ≠0﹜,i=1,2,…,l,…k初始方案例:在某区域市场内有12个需求点,如图.各配送中心的固定成本为10单位,能力为13单位,运输费率为1单位,试确定配送中心选址.2129523254611334265544426833235105434151274469解:1)计算各需求点之间的运输距离.1234567891011121167434669891234567891011122123456789101112116743466989215654577109103653691012121514154763310111313161512545637810101312963491076491066745101186295498671213104210627967121310991048131091015161310564491189141512642845129101512969713952)确定配送中心数量.总需求:?Dj=2+3+4+2+5+4+2+3+4+5+2+3=39配送中心数量:39/13=3(个)3)确定初始方案.根据需求量分布情况,选择三个点作为配送中心初始选址,形成初步布局方案.3)确定初始方案.根据需求量分布情况,进行定性分析，选择4,6,9三个点作为配送中心初始选址,形成初步布局方案。原则上,可任选,但影响辐射范围和收敛速度。.21295232546113342655444268332351054341512744694)确定各配送中心的辐射范围.12345678910111242423213624521391343213总计542324354322394)确定各配送中心的辐射范围1254116831012795)计算初始方案各配送中心总成本 U4 = 7*2+6*4+3*2+0*3+3*2+10=60 U6 = 48 U9 = 71 U=?1796)确定各区域内配送中心最佳位置.在各区域内改变配送中心位置,计算各点的总成本,取成本最低的点为区域内配送中心最佳选址.例:区域1由用户﹛1,2,3,4,5﹜组成，分别以它们为配送中心地点,计算总成本。U1=55 ,U2=50,U3=63, U4=60, U5=59.区域2=?1、6、8、12，（70、48、52、87）区域3=?1、7、9、10、11，（89、73、71、58、74）新系统=？2、6、10总费用=？1567）形成新方案，重新计算配送方案1234567891011122242321