Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,*,Facility location models for distribution system design,物流系统设计的选址模型,Facility location models for d,1,Introduction,Types of models,General methods,Introduction,2,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 distrib,3,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 loc,4,Types of models,The problem of locating facilities is not new to the operations research community(,运筹学,);the challenge of where to best site facilities has inspired a rich,colorful and ever growing body of literature.,To cope with the multitude of applications(,众多应用,)encountered in the business world and in the public sector,an ever expanding family of models has emerged.,Types of models The prob,5,Facility location models can be broadly classified as follows:,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 b,6,Objectives(,目标函数,)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 either,7,Models 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 constr,8,Single-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(单阶段模型)foc,9,Single-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(单产品模型)a,10,Location 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(,收益最大,).,物流系统设计的选址模型介绍(英文版)课件,11,Static 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 opt,12,In 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,13,In 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 qualit,14,General methods,AHP(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 H,15,The Analytic Hierarchy Process(AHP)is a structured technique for dealing with complex deciision.Rather than prescribing a correct decision,the AHP helps the decision makers find one that best suits their goal and their understanding of the problem.,Based on mathematics and psychology,the AHP was developed by