选址问题报告.doc

徐州工程学院管理学院实验报告实验课程名称:选址问题实验地点:南主楼七楼机房经济管理实验中心2015年5月至2015年6月实验报告实验项目:B实验学时:4个学时实验日期:2015/5---2015/6实验要求:通过物流选址方法的梳理选其中一种方法解决一个实际问题实验内容:案例分析物流选址问题背景物流中心的选址问题是一个十分重要的决策问题,被称为是最重要的物流战略规划问题。它决定了整个物流系统的模式、结构和形状,选址问题通常十分复杂,因此,建立合理的模型并设计有效的求解方法,以此来辅助决策者进行选址决策是非常必要的。物流中心的选址问题研究通过求解不同类型的选址一分配问题,确定了物流系统中所使用设施的数量、位置和规模。这些设施包括了系统中的各种节点,例如,工厂、仓库、配送中心和分销点等等,货物通过物流网络运往最终顾客过程中,都必须临时经停的这些节点。其中,物流中心是连接供应与需求的一个承前启后的一个关键。因此,通过优化物流中心的选址从而对优化整个物流系统具有极大的意义。物流中心的选址问题是一个十分重要的决策问题,被称为是最重要的物流战略规划问题。它决定了整个物流系统的模式、结构和形状,选址问题通常十分复杂,因此,建立合理的模型并设计有效的求解方法,以此来辅助决策者进行选址决策是非常必要的。物流中心的选址问题研究通过求解不同类型的选址-分配问题,确定了物流系统中所使用设施的数量、位置和规模。这些设施包括了系统中的各种节点,例如,工厂、仓库、配送中心和分销点等等,货物通过物流网络运往最终顾客过程中,都必须临时经停的这些节点。其中,物流中心是连接供应与需求的一个承前启后的一个关键。因此,通过优化物流中心的选址从而对优化整个物流系统具有极大的意义。在物流系统中,物流中心居于重要的枢纽地位,其上游是供应地(工厂、码头等),下游是用户。物流中心的合理选址非常重要,随着市场竞争的日益激烈,物流管理已经成为企业、地区乃至国家的重要任务。物流中心选址研究已形成了多种方法。,即求解使运输成本、配送中心的可变成本和固定成本之和最小的最优解。在本文研究里采用的数学模型接近于实际配送中心的选址问题,属于非线性混合规划。基本假设:(l)由供货点到配送中心、由配送中心到用户的运费均为线性函数;(2)配送中心的可变成本为流量的凹函数,即:;(3)配送中心的容量及个数受限制。目标函:约束条件:式中,为供货点的个数;为第个供货点到配送中心的总供应量;为配送中心备选地址点的个数;为配送中心备选地址点的最大容量;为配送中心允许选定个数的上限;为用户个数;为用户需求量;为由第个供货点到第个配送中心的单位运输成本;为由第个供货点到第个配送中心的运输量;为由第个配送中心到第个用户的单位运输成本;为由第个配送中心到第个用户的运输量;为第个配送中心的可变成本系数;为第个配送中心的固定费;为第个配送中心的流量;为整数变量。当时,第个配送中心被选中;当之时,未被选中。。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点,利用求物体系统重心的方法来确定物流网点的位置。重心法一般应用于一元网点布局。一元网点布局,是指在计划区域内设置网点数目唯一的物流网点布局问题。在流通领域中,一元网点布局问题实际并不多,较多的是多元网点布局问题。不过,对于多元网点布局,为了使模型简单化、计算工作量减少,有时将它变换成一元网点布局问题来处理。现仅讨论用重心法在计划区域内设置一个网点的简单情况。在某计划区内,有个资源点和需求点,各点的资源量或需求量为,它们各自的坐标是。需设置一个网点,设网点的坐标为,网点至资源点或需求点的运费率为。根据求平面中物体系统中心的方法有:整理后得:代入数字,实际求得的值即为所求物流中心网点位置的坐标,记为。重心法的最大特点是计算方法较简单,但该方法并不能求出精确的最佳网点位置,因为这一方法将纵向和横向的距离视为互相独立的量,与实际是不相符的,往往其结果在现实环境中不能实现,因此只能作为一种参考结果,而利用微分法可以得出精确解,微分法是为了克服重心法的上述缺点而提出来的,但它要利用重心法的结果作为初始解,并通过迭代获得精确解。仍以重心法讨论的系统为例,设总运输费用为,则:使总运输费用最小的网点位置,其坐标必须满足:由上式可解的:上面两式右边仍含有未知数,,此时最佳网点位置坐标,还不能解出。如果要将中右边的,完全消除,计算起来是相当复杂的。为此,下面采用一种简便的迭代方式求解。迭代法求解必须事先给出一个初始解,通常的方法是由重心法求得系统的重心坐标,以重心坐标作为初始解。用手工