设施选址策.ppt

* 求解过程 忽略距离di ，根据重心公式求得待选址设施的初始坐标（X0 ，Y0 ）； （3）代入（X0 ，Y0）计算出di ; （4）将di代入公式求出修正的（X，Y） ； （5）反复迭代计算di ，直到（X，Y） 的变动满足要求。 X0＝————＝5.16 ?iViRiXi ?iViRi Y0＝————＝5.16 ?iViRiYi ?iViRi M2 M1 M3 P1 P2 * 单设施选址的假设条件 模型常常假设需求量集中于某一点，实际上需求来自分散于一定区域内的多个消费点； 模型一般根据可变成本进行选址，忽略了不同地点建设仓库的资本成本，以及相关的经营成本（如劳动力、库存持有成本）。 模型假设运输成本随运距成比例增加。 模型中仓库与其他网络节点之间的路线为直线。 静态选址假设。 * 多设施选址 多设施选址可能的布局方案极多，问题复杂。 例如，一家生产工业清洁剂的公司向全国2000个县销售产品，使用80个仓库，全国有5家生产厂，问可能的工厂－仓库－客户物流方案？ 例 仓库选址问题包括： 需设置的仓库数量、规模及位置； 各个仓库负责供应哪些客户，接收哪些工厂和供应商的货物； 各个仓库的产品库存配置或直接运输等。 * A more complex problem that most firms have. It involves trading off the following costs: - Transportation inbound to and outbound from the facilities - Storage and handling costs - Inventory carrying costs - Production/purchase costs - Facility fixed costs Subject to: - Customer service constraints - Facility capacity restrictions Mathematical methods are popular for this type of problem that: - Search for the best combination of facilities to minimize costs - Do so within a reasonable computational time - Do not require enormous amounts of data for the analysis Multiple Location Methods * 2.多设施选址的方法 多重心法：利用重心法为各个仓库确定最优选址，通过对仓库数量各种可能选址进行考察，选出其中成本最小的方案。（资料13.9） 混合整数线性规划：常用方法。在物流网络中确定仓库的、规模及位置，满足产量、需求等约束条件下，使物流总成本最小。 P-中值法（P-median Approach） 模拟法：通过对各种选址方案进行模拟运行，从中选出满意的方案。 * Multiple COG Formulated as basic COG model Can search for the best locations for a selected number of sites. Fixed costs and inventory consolidation effects are handled outside of the model. A multiple COG procedure Rank demand points from highest to lowest volume Use the M largest as initial facility locations and assign remaining demand centers to these locations Compute the COG of the M locations Reassign all demand centers to the M COGs on the basis of proximity Recompute the COGs and repeat the demand center assignments, stopping this iterative process when there is no further change in the assignments or COGs * Question:多重心法 计算思路（模型） 总成本如