基于粒子群算法的医药物流配送车辆路径问题研究

《基于粒子群算法的医药物流配送车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC学号桂林电子科技大学硕士学位论文题目基于粒子群算法的医药物流配送车辆路径问题研究（英文）StudyontheVehicleRoutingProblemofPharmaceuticalLogisticsDistributionBasedonParticleSwarmOptimization研究生学号:092051107研究生姓名:姜蓓蓓指导教师姓名、职务:李壮阔教授申请学科门类:管理学硕士学科、专业:管理科学与工程提交论文日期:2012年4月论文答辩日期:2012年6月2012年06月11日独创性（或创新性）声明本人声明所呈交的论文是我个

2、人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：日期：关于论文使用授权的说明本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离校后，发表论文或使用论文工

3、作成果时署名单位仍然为桂林电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规定）本学位论文属于保密在____年解密后适用本授权书。本人签名：日期：导师签名：日期：摘要摘要医药物流是药品从生产厂家到医疗单位的一种实物运转形式，是物流管理理论与技术在医药领域上的具体应用。近年来，随着医药物流在我国的迅速发展以及基本药物制度的建立，药物配送逐渐成为各方关注的焦点。配送作为与消费者直接相连的重要环节，其效率决定了企业的服务水平与运营成本。对

4、于大多数医药配送企业而言，配送路线的规划大都由司机凭经验确定，缺乏科学性与合理性。因此，利用智能优化算法对医药物流配送车辆路径问题进行优化具有重要的理论意义与实用价值。本文的主要内容包括三部分：第一，研究了配送车辆路径问题的典型数学模型，并根据不同配送任务的特点对配送车辆路径问题进行了分类，分析了配送车辆路径问题的计算复杂度，并对其不同的求解策略进行了总结。第二，详细地阐述了粒子群算法的基本原理，分析了粒子群算法的时空复杂度，并结合5个常用的基准测试函数对粒子群算法的优化性能进行了验证，证明粒子群算法具有较好的全局搜索能力，能够实现多维函数的全局寻优。

5、第三，探讨了医药物流配送车辆路径问题的构成要素，建立了以配送成本最小化为目标的常规药品配送车辆路径问题的数学模型，并针对广西某地区药品连锁店多、配送线路复杂的情况，采用粒子群算法进行实例仿真，快速有效地求得了药品配送车辆路径问题的最优解。本文的创新性在于从配送企业的利益出发，构造有软时间窗约束的常规药品配送车辆路径问题的优化模型，采用新兴的群体智能优化算法——粒子群算法进行求解并基于MATLAB软件进行编程实现。关键词：医药物流；配送车辆路径；粒子群优化算法；时间窗IAbstractAbstractPharmaceuticalLogisticsisap

6、rocesswhichdeliversthemedicinefrommanufacturerstotheMedicalTherapyUnitdirectly.Itisthespecificapplicationofthetheoriesandtechniquesoflogisticsmanagementinthemedicalfield.Inrecentyears,withthedevelopmentofPharmaceuticalLogisticsinourcountry,aswellastheestablishmentofthebasicdrugs

7、ystem,thedrugdeliveryisbecomingthefocusofattention.Distributionisconnectedwiththeconsumerdirectlyandtheefficiencyisanimportantfactorwhichdeterminesthelevelofservicesandoperatingcostsoftheenterprise.Formostpharmaceuticaldistributioncompanies,distributionroutingisdeterminedempiric

8、allybythedrivers,lackofscientificandreasonable.