基于蚁群算法的医疗器械物流配送路径优化算法研究

摘要

医疗器械物流是指医疗器械从生产厂家到医疗单位甚至患者手中的一种实体流动过程，是一种特殊的物流方式，也是医疗服务系统的重要组成部分。近年来，随着医疗事业的蓬勃发展，医疗器械的需求不断增加，使得医疗器械物流得到广泛应用。对于医疗器械配送而言，由于目前医疗器械的配送和运输成本基本由患者承担，且我国医疗器械物流配送运输路线都是由司机凭经验确定，缺乏科学性，增加了运输成本。因此，采用优化算法对医疗器械路径进行优化具有较大的理论意义和实用价值。
　　 本课题所做的主要工作：
　　 1.简要讨论了配送路径优化问题的研究背景及意义，综述了配送路径优化问题模型以及算法的研究动态，论述了蚁群算法的发展状况、基本原理和特点，以及蚁群算法的改进方法等。
　　 2.以成本最小化为目标建立常规医疗器械物流配送路径优化模型，采用改进蚁群算法对模型进行求解。通过计算机仿真，验证了改进蚁群算法比基本蚁群算法的优越性。
　　 3.根据特殊医疗器械需要在规定时间内运达的特性，建立有时间约束的特殊医疗器械物流配送路径优化模型，应用改进蚁群算法对模型进行求解。实验验证了两种改进蚁群算法的优化质量优于传统蚁群算法。
　　 4.建立以时间最短为目标的应急医疗器械物流配送路径优化单一车辆模型和多车辆模型，利用改进蚁群算法进行模型求解，通过实验验证了其有效性。