物流配送中心动态选址问题模型及算法研究.pdf

辽宁科技大学硕士学位论文物流配送中心动态选址问题模型及算法研究姓名：陆立娟申请学位级别：硕士专业：运筹学与控制论指导教师：李大卫20070301摘要关键词：物流网络节点配送中心选址问题动态选址改进的算法逆向物流变化的经济环境当中物流网络节点的选址是一个动态决策问题。然而由于考虑了物流是企业的“第三利润源泉”其在国民经济中的地位日益凸现而作为物流网络的一个子节点的配送中心也开始逐渐为人们所重视。对配送中心来说其选址则决定了整个物流网络的结构、规模进而影响到物流系统中的物流费用和服务水平的高低；无论是对于整个国家的物流业发展还是企业的物流网络规划选址决策都具有举足轻重的作用。因此从某种程度上来说物流配送中心选址的优劣直接影响到配送中心经营的成败。物流网络节点的选址属于战略决策涉及的期限一般都很长因而在一个快速时间因素的动态选址模型的求解过程很复杂因此目前应用在物流配送中心选址方面的一些比较成熟的方法如解析方法、最优化规划方法、启发式方法、仿真方法以及综合因素评价法等其模型主要是静态选址模型很少体现需求随时间变化的特性；即使有学者提出了随机需求下的物流配送中。≈纺Ｐ停庑┠Ｐ痛多复杂实际应用时比较困难。鉴于此本文在回顾前入研究成果的基础上以需求随时间变化的特性、多阶段决策问题与选址相结合为研究方向探讨了物流配送中心动态选址问题。首先划分物流配送中心的规划期成若干阶段；再以各阶段内需求作为出发点运用混合遗传算法模拟求解在特定阶段内以及该阶段对应的需求下的配送中心选址问题；之后将多阶段的动态选址问题转化为最短路问题。其次针对离散点选址问题建立了有容量限制的配送中心动态选址模型并根据混合遗传算法模拟的结果应用改进的算法对所建模型进行了求解。该模型是在一些特定的约束条件下从许多可用的选址方案中挑选出最佳选址方寨该方案不仅要满足不同阶段下的需求又力求物流配送中心在整个规划期的总费用最小同时还兼顾到方案的可实施性。为了阐述了如何运用该方法解决实际问题本文通过～个具体的实例加以说明。最后根据逆向物流的思想同时考虑正向物流配送费用和逆向物流回收费用建立了双向物流网络共享运输的动态选址模型并提出基于矩阵运算求解进行实例分析。辽宁科技大学硕士学位论文摘要甌琣琣籨甌瑆籈瑃甌．琹甕ⅱ鬷瑂．琣．琒ⅱ鬷瑃．琭瑆瑂．．辽宁科技大学硕士学位论文．：瓼琧琑辽宁科技大学硕士学位论文．签名：榉日期：穹陋导师签名：拯习期：．避俎签名；堡迸关于论文使用授权的说明独创性声明本人声明所呈交的论文是我个人在导师指导下独立完成的文中所利用的资料都已经在参考文献中列出。本人完全了解鞍山科技大学有关保留、使用学位论文的规定即：学校有权保留送交论文的复印件允许论文被查阅和借阅：学校可以公布论文的全部或部分内容可以采用影印、缩印或其他复制手段保存论文。Ｃ艿穆畚脑诮饷芎笥ψ袷卮斯娑第一章绪论选址问题的提出物流是指为满足客户要求对材料、半成品、成品及相关信息从起点到消费者的流通过程进行的筹划、实旎和控制涵盖运输、仓储、包装、配送、流通加工、信息处理等活动。随着世界经济的快速发展以及现代科学技术的进步物流业作为国民经济的一个新兴服务部门正在全球范围内迅速发展。在一些发达国家和地区物流产业己成为国民经济的支柱产业。年美国物流产业规模达亿美元占プ笥遥喝毡敬诿涝#糋的ィ幌愀亿美元占％薄Ｆ浞⒄垢缁岬纳凸芾怼⑷嗣堑纳詈途鸵的酥琳闹澳以及社会的法律制度等都带来巨大的影响因此物流业被认为是国民经济发展的动脉和基础产业被形象地喻为促进经济发展的“加速器”。随着我国经济不断融入世界经济近几年在我国物流热潮持续升温我国企业的物流意识日益增强正积极采用先进的组织方式和管理技术降低物流成本提高物流服务质量以便更好地参与国内外两个市场的竞争这