资源描述
Facility location models for distribution system design物流系统设计的选址模型Facility location models for d1IntroductionTypes of modelsGeneral methodsIntroduction2 The design of the distribution system is a strategic issue for almost every company.The problem of locating facilities and allocating customers covers the core topics of distribution system design.Introduction The design of the distrib3 Industrial firms must locate fabrication(制造厂)and assembly plants(组装厂)as well as warehouses(仓库).Stores have to be located by retail outlets(零售网点).The ability to manufacture and market its products is dependent in part on the location of the facilities.Similarly,government agencies have to decide about the location of offices,schools,hospitals,fire stations,etc.In every case,the quality of the services depends on the location of the facilities in relation to other facilities.Industrial firms must loc4Types of models The The problem problem of of locating locating facilities facilities is is not not new new to to the the operations operations research research community(community(运运筹筹学学););the the challenge challenge of of where where to to best best site site facilities facilities has has inspired inspired a a rich,rich,colorful and ever growing body of literature.colorful and ever growing body of literature.To To cope cope with with the the multitude multitude of of applications(applications(众众多多应应用用)encountered encountered in in the the business business world world and and in in the the public public sector,sector,an an ever ever expanding expanding family family of of models models has has emerged.emerged.Types of models The prob5Facilitylocationmodelscanbebroadlyclassifiedasfollows:The shape or topography of the set of potential plants yields models in the plane,network location models(网络选址模型),and discrete location(离散选址)or mixed-integer programming models(混合正数规划模型),respectively.Facility location models can b6Objectives(目 标 函 数)may be either of the minsum or the minmax type.Minsum models are designed to minimize average distances while minmax models have to minimize maximum distances.Predominantly(此外),minsum models embrace location problems of private companies while minmax models focus on location problems arising in the public sector.Objectives(目标函数)may be either7Models without capacity constraints do not restrict(限制)demand allocation.If capacity constraints for the potential sites have to be obeyed demand has to be allocated carefully.In the latter case we have to examine whether single-sourcing(单来源)or multiple-sourcing(多来源)is essential.Models without capacity constr8Single-stage models(单 阶 段 模 型)focus on distribution systems covering only one stage explicitly.In multi-stage models(多阶段模型)the flow of goods comprising several hierarchical(层 次)stages has to be examined.Single-stage models(单阶段模型)foc9Single-product models(单 产 品 模 型)are characterized by the fact that demand,cost and capacity for several products can be aggregated to a single homogeneous product.If products are inhomogeneous their effect on the design of the distribution system has to be analyzed,viz.multi-product models(多产品模型)have to be studied.Single-product models(单产品模型)a10Location models base on the assumption that demand is inelastic(无弹性的),that is,demand is independent of spatial decisions.If demand is elastic(弹性的)the relationship between,e.g.,distance and demand has to be taken into account explicitly.In the latter case cost minimization(成本最小)has to be replaced through,for example,revenue maximization(收益最大).物流系统设计的选址模型介绍(英文版)课件11Static models(静态模型)try to optimize system performance(性 能)for one representative(代表)period.By contrast dynamic models(动 态 模 型)reflect data(cost,demand,capacities,etc.)varying over time within a given planning horizon.Static models(静态模型)try to opt12In practice model(实践模型)input is usually not known with certainty.Data are based on forecasts and,hence,are likely to be uncertain.As a consequence,we have either deterministic models(确定模型)if input is(assumed to be)known with certainty or probabilistic models(概率模型)if input is subject to uncertainty.In practice model(实践模型)input 13In classical models the quality of demand allocation is measured on isolation for each pair of supply and demand points.Unfortunately,if demand is satisfied through delivery tours(运输,投递)then,for instance,delivery cost cannot be calculated for each pair of supply and demand points separately.Combined location/routing models(选 址/路 线 模 型)elaborate on this interrelationship.In classical models the qualit14General methodsAHP(Analytic Hierarchy Process)层次分析法Fuzzy Clustering 模糊聚类法Cross-median method交叉中值法gravity method重心法P-median method P-中值法Systemic arithmetic 系统模拟法Genetic algorithm(GA)遗传算法The shortest path method最短路径法Simulated Annealing(SA)模拟退火算法General methodsAHP(Analytic H15Thank you!Thank you!30
展开阅读全文