考虑客户需求重叠的取送货一体化车辆路径优化问题

来源 :大连海事大学 | 被引量 : 4次 | 上传用户:beckham11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,很多中小型私营企业在经济形势日趋下降的大环境下,不得不通过降低自身成本以达到增效的目标,提升自身竞争力,而在成本构成中,配送成本占据了很大的比例。据调查,与国外相比我国在配送方面仍存在一些问题,路径规划程度低、重复低效,在运力组织、线路安排等方面主要以经验为主,存在较多的交叉、迂回等不合理运输,由此可见,在运输环节,科学合理地选择配送线路,能够有效地提高配送速度,降低企业运输成本,增加企业效益,提高自身竞争力。在传统的物流配送服务中,物流企业在对有配送需求的客户服务时,通常只进行单纯的送货或者单纯的收货,这样无疑就会有车辆在回程或去程时空载现象的发生,为了减少这种情况的产生,提高车辆的利用效率,产生了集送货一体化的思想,在配送任务进行时不单单为客户送货,还要将一定量的货物从客户处回收,在实际生活中应用比较广泛,但以往的集送货一体化的研究主要集中在完成客户要求的送货要求,同时将回收的物品装载在车辆上带回配送中心,本文基于现实中连锁店和生产领域需要及时补货的实际需求,考虑其车辆在完成货物运输的同时可以在客户点处接受质量相同的标准产品或商品,将这种商品再次配送给其他客户,在此种情境下,取回的货物可以运输给其他对商品有需求的客户,即取回的货物带回配送中心并不是必需的,通过合理规划车辆配送路径可以大大减少企业的物流成本,具有极强的实用价值。本文研究了客户需求重叠情况下的取送一体化车辆路径问题,建立以成本最小为目标的数学模型,并采用改进的遗传算法对所建立的数学模型进行求解,并设计了具体算例进行求解,证明该数学模型和算法的可行性和有效性。
其他文献
在法治社会背景下,创新者必须更加重视法律风险的防控。在创新项目的起步阶段,就应当充分评估项目在法律方面存在的不确定因素和风险因素,通过风险识别、风险估测、风险评价
[目的 /意义]政府电子信息服务在互联网时代下成为替代传统政府服务的新兴电子服务方式受到国际推崇。研究政府电子信息服务的公众持续使用意愿对加强政府电子服务建设和改进
近年来,超疏水表面因其具有防粘性和自清洁性备受瞩目,它们在很多领域都有着广泛的应用。人们从大自然中汲取灵感,试图将存在于自然界中的结构移植到工业生产中来,通过模仿存
2004年新年伊始,一个新的反映9亿农民心愿的中央一号文件又出台了。从1982年至1986年,中央连续出台了5个关于农村工作的"一号文件",18年后下发的这个"一号文件"。把增加农民
在改革开放实施“走出去”战略的重大举措下,越来越多的中资企业开始走出国门进行跨国并购。德国已成为中资企业直接投资的首选地之一。日益增多的中资企业收购案在德国媒体
1954年台湾海峡危机爆发前后,美国中央情报局对中共的战略意图、军事力量以及台湾海峡局势进行了一系列的评估。这些情报评估对中共的战略意图形成了清晰的认识,并且对中共解
做学生时,他努力“逃离”油画,却以巨幅油画《父亲》一夜成名,成为新时期享誉全国的艺术家;做老师时,他毫不犹豫地拒绝“当官”,却在50岁时被教职工民主推荐为四川美术学院院长,在61
报纸
国际新形势下,各国联系和依存日益加深,但还应注意到,现有的全球治理体系难以满足各国间愈发广泛的交流和合作。中国作为一个具有责任感和使命感的大国,应秉承和平发展的外交
一、信用证与合同信用证是银行根据进口商的申请而开给出口商,保证出口商在按所规定的条款提供各种单据时,银行以自己的作用保证履行付款的一种书面凭证。信用证是当今国际贸易
随着微细制造技术的快速发展,具有特定表面微纳结构的功能器件的高效制备逐渐成为人们研究的热点。由于飞秒激光具有极高的峰值功率和超快作用时间,通过简单的激光辐照方法,可以在任何材料表面上制备出亚微米级周期表面结构,在光子学、等离子体学、光电子学、热辐射源和生物光学等方面具有广阔的应用前景。因此,针对飞秒激光诱导表面周期性条纹结构的形成及演化机制进行研究具有重要的科学意义和应用价值。为了揭示了硅表面LI