基于中心辐射的配送中心二层次物流运输网络优化—金正阳分解.docx

基于中心辐射的配送中心二层次物流运输网络优化 学 院： 交通运输学院 专 业： 物流工程 学生姓名： XXX 学 号： 指导教师： XXX 北京交通大学 2017年4月 1．引文 区域配送中心：以较强的辐射能力和库存准备，向省(州)际、全国乃至国际范围的用户配送的配送中心。这种配送中心配送规模较大，一般而言，用户也较大，配送批量也较大，而且，往往是配送给下一级的城市配送中心，也配送给营业所、商店、批发商和企业用户，虽然也从事零星的配送，但不是主体形式。 随着区域配送由相互竞争逐渐向合作竞争演变，区域配送将呈现协调发展的趋势，这势必将对区域物流网络系统提出了新的要求，因此区域配送运输系统的整体优化与协调将成为区域配送实现长期合作和合理竞争的重要支撑策略之一，对于降低区域物流运输总成本、提高区域配送群体的整体竞争力也具有较强的现实意义和借鉴价值。 2.问题描述 对于区域配送群物流运输系统而言，除了配送中心之间的运输系统以外，二级系统主要是区域内部的零售店或直接客户，或集散中心等一下级别的集疏运系统。因此，它可以看作为俩个层级的物流运输系统。区域配送由层次不一、规模各异、竞争地位不同的各集散点组成，其形成的二级物流运输系统是一个由多供应商，多集散处集合的复杂网络系统，它由两级运输子系统构成，即配送中心间的运输系统和区域内部到各集散点的运输系统。 在区域配送运输系统中，由于各集散点设备环境、地理位置、需求要求情况差异较大，导致集散点对配送运载设备要求差异较大。 因此，在运输线路网络决策中需要根据下级集散点自身条件以及经济性，考虑区域内各个集散点到目的地的线路类型，即集散点—配送中心—集散点。因此，区域配送群体运输系统通常由两种典型系统构成：纯中心辐射和混合中心辐射运输系统。在实际运行过程中，实际环境中多为混合。 图1 纯中心辐射运输系统 图2 混合中心辐射运输系统 综上考虑上述二级物流运输系统，在实现总运输成本最小的前提下，确定如下因素： 1)各个集散点所服务的经济区域范围以及经济区域与集散点之间的运输能力； 2)各上游集散与目的地之间经由配送中心转运的货运量和相应的运输能力； 3)各始发点与目的的之间的直达运输量和相应的运输能力。 3.模型描述 模型中需要注意，以区域为范围，对范围内的输出与子输出的和应该相等，同理输入也要保持平衡。 3.1模型参数与变量 1. 模型参数 M，除区域配送中心为的所有集散点的数量； Dij，从i到j的运输需求量； Kij，从i到j的运载工具类型； Sk，第k种运载工具运输能力； Cijk，从i到j的第k种运载工具的运输成本； N，区域内所划分的集散区域数量； I，可能被划分的区域配送中心范围的数量 Ap，与区域范围p存在交替关系的区域范围的数量； Ep，与区域范围p存在排斥关系的区域范围的数量； Ii，属于配送中心i的区域范围的数量； Kp，区域范围p内的运输车辆种类； Spk，区域范围p内的第k种运载工具的最大运输能力； Cpk，区域范围p内的第k类运输车辆的运输成本； Dpj，从区域范围p到j的运输需求量。 2. 决策变量 Xij，从点i到点j(i≠j)的运输量； Yij，从点i到店j的k种运载工具的配备数量； Xpk，区域范围p的第k中运载工具配备数量； Zp，如果区域范围p被选择则为1，不选则为0。 3.2模型构建 根据上述条件和假设条件，建立数学模型： Min i=0Mi=0j≠iMk=1KijCijkYijk+p=1Ik=1KpCpkXpkZp s.t xio+i=1j≠iMXij=i=1j≠iMp=1IiDpjZp，i=1,……，M；j=1,……，M，i≠j xio+j=1j≠iMXji=j=1j≠iMp=1IjDpiZp，i=1,……，M；j=1,……，M，i≠j xij≤p=1IiDpjZp，i=1,……，M；j=1,……，M，i≠j xij≤k=1KijYijkSk，i=0，1,……，M；j=0，1,……，M，i≠j Yijk=Yjik，i=0，1,……，M；j=0，1,……，M，i≠j，k=1，2……Kij i=1MDpiZp≤k=1KpXpkSpk，p=1，2……，I I=1ApZI=1，p=1，2，……I ZpI=1EpZI=0，p=1，2，……I p=1IZp=N Xij≥0，i=0，1,……，M；j=0，1,……，M，i≠j Yijk0，Xpk0且为整数，i=0，1,……，M；j=0，1,……，M，i≠j，p=1，2……，I， 模型说明： 式(1)为目标