最新医药连锁企业的配送线路设计研究.pdf

摘 要 在经济全球化及国内医疗改革的带动下，国内的药品生产销售行业发展迅猛。 受到国外连锁经营成功案例的启发，国内医药销售普遍采用连锁经营模式，且规 模不断壮大，市场竞争变得更加激烈。 配送是连锁企业实现连锁经营的依托，是连接各网点的桥梁，其效率与精准 度关系企业整体经营效益。在这个市场竞争激烈的时期，医药连锁企业想要脱颖 而出，提高配送效率势在必行。本文就是以配送路径问题为核心，并结合医药连 锁配送的实际特点建模求解。 文章中对求解配送路径问题的各种算法的特点进行对比分析，确定求解本文 模型采用遗传算法。设计了求解医药配送路径模型的遗传算法，并对基本遗传算 法的交叉、变异算子进行改进，以提高了其全局搜索的能力。 结合医药配送中客户对收货时间区间要求严格程度不同，提出了软硬时间窗 共存下的配送路径问题。并根据不同客户对硬时间窗的灵活要求程度引申出车辆 须等待与无需等待两种情况。 以某医药连锁公司为算例，采用基本算法和改进遗传算法对无时间窗、单一 时间窗与软硬时间窗共存的几种情况最优成本配送方案进行求解。对结果进行分 析比较，得到一个较为普遍的规律：最优成本、车辆数(路径数)大致与时间窗 要求的严格程度成正比。可以作为实际中配送线路设计安排的参考。根据两算法 计算迭代效果以及运算时间的对比分析，得出改进算法在运算效果和运算时间上 的实用性。 关键词：医药配送；车辆路径问题；时间窗；遗传算法 ABSTRACT UndertllednVeofeconomic arld doInesticheaJthcare globali硪ion refonn， domestic aIldsales dmgproduction iIldus缸ydevelopedrapidly．IIlSpiredbyforei盟 chain suCcessml domeSticmediciIlesales cham operation caSes，me generallyadopt mesc啦e hasbeenmore operationHlode，and waLs印wiIIg．Marketcompetitive． Distributionw嬲chain ofchain a busiIless，was ente印risesimplement bridge 110des．Its and oRencriticaltomanagement comlectingⅡleemciencyprecision、Ⅳere bene6tofwhole articlewasbaSedonme enterprises．Tllis delive巧routingproblems勰 me to me ofmedicirlechain distribution， core，committed e伍ciency ente印rise iIIlproVe reducedistributioncostsarId market improVecompetitiVeness． ofdistribution Inthis fordi热：re