药品配送中的多车型指派与路径优化研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:summercoming1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,由于国民经济的飞速发展,人们的药品消费观念发生巨大改变,对健康的关注度不断提高,与此同时,人口老龄化的到来以及慢性疾病患病率的提升等诸多因素都促使我国医药消费水平逐渐提高,医药流通行业发展前景十分可观,但2017年国务院牵头制定并强力推行的药品“两票制”政策对医药经营企业产生了致命性冲击,使得医药物流市场竞争异常激烈,倒逼医药经营企业加强物流配送网络体系建设,提升末端配送能力,控制物流成本的同时,提升服务效率和质量。由于配送成本在物流总成本中占比较高,且配送路径安排将直接影响配送时效,进而影响客户服务满意度,因此,配送路径优化问题对于配送成本控制和效率提升有至关重要的作用。基于以上背景,本文聚焦于药品市内配送的车辆调度与配送路线优化展开研究,首先,深入分析药品特性及其配送现状,发现药品本身具有生命周期短、体积小、重量轻等特质以及现实生活中医药物流公司多采用运载能力不同且固定成本和可变成本存在差异的车辆进行配送,两者综合作用导致车型指派、装载容量约束、配送时间总量限制与高装载率之间的矛盾尤为突出,基于此,进一步将研究内容确定为配送时间限制下装载容量约束优先的车队规模固定的多车型车辆指派和配送路径集成优化问题,在同时考虑车辆的固定成本和可变成本前提下建立以配送成本最低为目标函数的整数规划模型。然后,为模型求解设计混合粒子群算法,该算法融合遗传算法中的交叉变异操作和2-opt局部搜索策略,给出基于成本网络和Dijkstra’s算法的可平衡配送时间限制与高装载率之间矛盾的车辆指派原则。最后,基于两种算例进行数值实验来分别验证算法的可靠性以及所提出模型和算法的现实有效性。在标准算例的数值实验中可以在较短时间内获得近优解,在仅考虑变动成本的情况下可以获得与文献中一致的最优解,在同时考虑固定成本和变动成本的情况下获得的最优解与文献中给出的最优解偏差仅为0.4%,且基于不同车辆指派原则的实验结果验证了本文所提出车辆指派原则的优越性;在实际算例的数值实验中,将算法所得智能方案与基于经验法则的配送方案对比,结果显示算法可以有效降低配送成本35.1%,提升车辆装载率54.7%,说明了所提出模型和算法的现实有效性。
其他文献
目的:研究导师经验方平肝降火方治疗气郁化火型偏头痛并抑郁状态患者的临床疗效以及安全性,用中医中药理论探究偏头痛并抑郁的病因病机,发挥中医中药治疗的优势,为中医药治疗偏头痛并抑郁状态提供理论依据和新思路。方法:选择2017年10月至2018年10月于潍坊市中医院脑病科就诊的62例辨证分型符合气郁化火型偏头痛伴抑郁状态患者,用随机数字表分为治疗组与对照组,每组各31例。对照组采用偏头痛常规西医治疗(首
大多数被子植物都依赖其它生物(主要是昆虫)来实现花的传粉和有性繁殖。在最大化繁殖成功的选择压力下,花往往形成了复杂的形态结构和特化的传粉机制。但是,一旦失去长期协同
在本文中,我们采用了Kahana-Ripka的数值方法,在ho的表象对h对角化,并利用了一个新的手征角给出了由拓扑缠绕数n=1直到拓扑缠绕数n=3的夸克能级图。我们发现,来自Kahanna-Rip
随着生产需求的不断变化,在工业生产的过程中对加工的紧密度和测量的准确度要求越来越高,为了适应这种新的需求变化,世界各国都在研究新的能够根据需求变化而适时调整的测量
量子剪裁现象是真空紫外激发发光材料研究的一个重点,对于等离子体平板显示与无汞荧光灯技术的发展有着重要的意义。而Pr3+作为已知的可实现量子剪裁的离子,由于其第一步发光
智能电子设备是人类生活中必不可少的重要组成部分。随着人工智能的发展,人们对便捷、安全的要求也在不断提高。伴随着个体重要性的提高,生物识别正在飞速发展,甚至充斥了我
目的:不同手术方式治疗外伤性脾破裂的疗效分析。方法:于2015年8月至2019年8月就诊于天津三中心医院的所有脾破裂患者中选取71例外伤性脾破裂手术患者进行回顾性分析。比较各组患者术后一般情况、并发症情况、免疫功能以及心理情绪状况。结果:71例外伤性脾破裂手术患者包括I、Ⅱ、Ⅲ、Ⅳ各级患者,脾损伤分级中Ⅰ级13例,占总例数18.31%,Ⅱ级23例占总例数32.39%,Ⅲ级18例,占总例数25.35
随着汽车行业的发展,汽车轻量化和安全性得到越来越多的关注,高强度高塑性的第三代先进高强汽车用钢应运而生。本文设计了 Fe-7Mn-2Al-0.2C成分的中锰钢,研究不同轧制方式和不同热处理工艺对实验钢组织和力学性能的影响。热轧实验钢经过不同的淬火温度后,组织由板条马氏体、铁素体和残余奥氏体组成。可获得920~1310 MPa的抗拉强度和超过21%的伸长率。随着淬火温度的升高,抗拉强度逐渐增大,伸长
医疗机构开展的为老服务,作为医疗卫生服务的延伸和补充,除了体现公共服务基本的公平性、福利性等普遍特征以外,更注重人文关怀。为老服务开展的水平,直接影响到老年人群在就
海上风电开发是当今世界新能源领域的热点。对海上风力机而言,不同水深适用的基础型式不同。目前我国海上风电开发的实际海域仍主要集中在大陆架,这些海域海底坡度小,大多数水深在50m~70m之间,这一条件限制了大吃水浮式基础的应用。因此,针对该过渡海域提出一种新型近海风力机基础型式,对于我国海上风电的发展具有重要意义。本文针对70m水深海域,综合考虑经济性和运动性能,提出了一种具有减动结构的Spar型浮式