医药产业作为国民经济的重要组成部分,同时又是涉及国家安全的关键领域。近年来,在市场经济的推动和政策的促进下,我国医药产业得到了快速的发展,医药物流企业迎来了巨大的机遇。然而,随着我国医药领域逐步放开,势必涌入大量国外医药物流企业参与到国内竞争,由于我国医药物流体系仍处于成长期,利润空间小、经营成本高、服务质量差等因素将严重制约中国医药物流企业的发展,难以应对激烈的国际竞争,发展高效率、高质量的医药物流体系刻不容缓。配送车辆的路径选择是医药物流系统中一个重要方面,本文针对医药物流配送车辆路径优化问题进行研究,具有一定的指导意义和现实价值,具体包括:降低配送成本,提高医药物流企业获取更多“第三利润源”,提高客户满意度,增加客户对物流企业的依赖度。降低配送车辆数量降低车辆配送路径距离,缓解交通压力,减少车辆尾气排放。提高我国医药物流企业在国际竞争中的竞争力,保障国家医药产业安全。本文首先对车辆路径问题和医药物流国内外研究现状进行调研,分析了医药物流的内涵、特性和车辆路径问题的内涵、分类和求解算法。其次,详细介绍了时间窗并给出了软时间窗下的三种惩罚函数,分别是线性惩罚函数、二次惩罚函数和S形惩罚函数,将客户满意度转化为惩罚成本函数,建立以配送成本最小化的车辆路径问题的基本模型,并在此基础上考虑每日不同需求和企业与客户之间双向满意度建立了多目标双向VRPSTW车辆调度模型,目标是在保证运输成本最小、车辆数最少的前提下根据不同的货物运输分布、惩罚规则,选择不同的运输路线和策略并使得双方满意度最高。之后,介绍了节约里程算法的基本思想和工作机理并设计了时间窗约束的节约里程算法,同时将时间窗约束的节约里程算法应用在不同惩罚函数运输问题中。最后,以某一医药物流企业在山东省、安徽省、河南省三个省份提供配送服务为例进行实例分析,验证了所建模型和惩罚函数选择以及求解算法的有效性。