配送选址作业.doc

配送选址大作业—蛟桥园配送中心选址 一、物流系统现状分析 目前在蛟桥园主要有三处快递派送、揽投点，分别在大学生创业孵化中心、财购后面教工宿舍、学生宿舍17栋农业银行提款机旁。假定的需求为学生宿舍每栋每天4、5件物品需要配送，现南北区总共有22栋学生宿舍，其中南区六栋学生宿舍，北区共16栋学生宿舍。在校内，选择的配送交通工具以电动车和自行车为主。要考虑到员工上班时间和学生在宿舍的时间很少重合的这个因素，另外在学校建配送中心不能新建建筑物，只能在学校空闲建筑物内。 二、定量分析 鉴于学校的配送业务量，考虑到成本问题，现准备在学校选定一处规划配送中心，目标市场为学生。那么此问题则为单一配送中心选址问题，采用重心法进行选址。 三、选址模型及计算结果 重心法是一种模拟方法，它将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。 通过重心法计算以及后续修正，再考虑学校实际情况，配送中心应该位于由北区大门往右出发朝五教方向上坡附近，那么即为学生宿舍11栋楼，配送中心宜选址在11栋学生宿舍。 四、选址过程 在本项目内，有栋学生宿舍，即为需求点，各点的需求点为，（j=1，2，…，），它们各自的坐标为（，）（j=1，2，…，）。需设置一个配送中心，设配送中心的坐标为（，），配送中心至需求点的成本率为。 根据求平面中物体系统重心的方法有： 我们再来分析学校的平面图，将每栋宿舍楼看成一个点，即有22个点，利用几何绘图工具将它们分别显示在坐标轴中如下图所示： 如上图，宿舍分布表为： 区位楼栋号坐标轴x坐标轴y对应字母南区172.5A262.5B375C467.5D577.5E665F北区7970G8967.5H9965I10962.5J11855K12857.5L13860M14862.5N15865O16867.5P17870Q18872.5R19875S20877.5T21880U221075V假设每栋需求量一半为4件，一半为5件，姑且认为南区1、2、3栋每栋需求量4件，4、5、6栋每栋5件，北区，7-14栋每栋需求为4件，15-22栋每栋需求为5件。每栋运送成本率相同，均为C。则代入求得配送中心坐标如下： ===7.85 y====51.04 即用重心法求得配送中心的坐标为（7.85,51.04） 重心法虽然简单，但这种方法的缺点是不能求出精确的最佳配送中心位置（当然也有可能是没有实际意义的），因为这一方法将纵向与横向的距离是为相互独立的量，是与实际不相符的。 微分法就是为克服重心法的缺点的基础上提出的，但它要用重心法的结果作为初始解，并通过迭代获得精确解。 设配送中心配送到各个宿舍的总费用为F，则 使总费用F最小的配送中心的位置，其坐标（???）必满足 =0 由此解得： = 通过迭代法求解通常以重心坐标为初始值，前文已求得重心为（7.85，51.04）。记此重心坐标为（，）。将（，）代入上式反复进行，直至两次迭代结果相同时为止。这是即获得节点最佳位。具体修正步骤如下： 1、当不考虑距离因素d时，用重心公式估算初始选址点（7.85,51.04）。如图2，点W即为初始点。 2、求总费用。 图2 依次可求得=43.54，=46.08，=19.00，d8=16.50，d9=14.01，d10=11.52，d11=3.96，d12=6.46，d13=8.96，d14=11.46，d15=13.96，d16=16.46，d17=18.96，d18=21.46，d19=23.96，d20=26.46，d21=28.96，d22=24.06 因此通过修正以后的结果配送中心的坐标为（8.23，47.71），可通过总成本检验得出它比直接由重心法算出的结果更合适。如图3，X点即为所求点。 得到的修正点通过回归坐标图中大致推出配送中心。