近年来,由于国家医药改革的政策驱动和医药市场规模的不断扩大,医疗领域的关注度不断提高,医药物流行业面临着机遇但同时也肩负着艰巨的挑战。为了能在激烈的市场环境中站稳阵脚,越来越多的医药物流企业将目光投向了末端配送网络上,希望能在发展业务同时,优化配送路线并降低物流配送成本。J医药公司是一家从事药品流通的民营企业,现阶段对于旗下药店的药品配送路线主要依赖于人员经验。由于配送市场竞争日愈激烈和公司业务的发展,这样的方式已经无法满足公司发展的需要。如何提高公司药品末端配送效率,合理安排车辆行驶路线来降低配送费用,是企业目前面临的重要问题。本文以泉州市J医药有限公司为研究对象,在对其客户门店的药品车辆配送现状进行分析的基础上,改进和优化现有药品配送路径。首先,对医药物流和车辆路径问题相关理论进行介绍,并根据J公司目前按区域划分客户门店进行配送的现状来分析其存在配送路径选择不合理、车辆装载率低、成本浪费等问题;其次,以车辆配送成本最低为优化目标,客户需求量、车载量限制等为约束条件,建立相应的单车场、多车型、非满载药品车辆路径优化数学模型;然后,针对多车型问题,采用遗传算法并设计双层编码与解码进行解决,并引入进化逆转操作改善算法局部搜索能力;最后,运用Matlab软件求解模型,与传统配送路线作对比,再进行模型和算法的有效性分析。结果表明,以某日旗下门店均有订单需求的情况下进行一次性配送优化,单次配送成本节约666元,车辆平均装载率由73%升至91.25%,为企业节约配送成本并优化了资源配置。