基于三维装载策略的车辆路径优化研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:ananjuben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着我国经济发展步入“新常态”,物流行业面临结构调整和转型升级的新局面。在物流业高速发展、产业规模不断提升的同时,我国社会物流总费用占比仍然较发达国家偏高。从企业层面看,采用高效的物流组织管理方式和先进的物流技术降低企业物流成本,是企业提升市场竞争力的重要途径。因此,本文基于S公司物流发展规划项目中所面临的物流配送优化难点,结合该公司产品配送特点及其长远业务规划,提出基于三维装载策略的车辆路径优化的研究方案。本文首先介绍研究背景、研究意义,在阅读大量国内外相关文献基础上,梳理出目前常见的VRP分类、VFP分类以及求解VRP与VFP常用的启发式算法,为开展后续研究奠定理论基础。其次,本文构建基于货物三维装载策略且存在时间窗约束、路况影响、最远距离约束、容量约束下单车型的取送一体化的车辆路径优化数学模型,模型中加入对城市路况的考虑以及界定三维装载优化中值域搜索空间。再者,综合分析了蜜蜂算法(HBMO)与遗传算法(GA)的特点,并组合成改良的遗传算法,通过27组国际通用算例的优化结果验证了新算法的稳定性与有效性。最后,选择S公司南京城南配送中心实际配送数据进行分析,结果显示优化后降低了该中心配送成本,论证了研究成果在实际中的可行性与价值。受限于时间与能力,对该领域的研究仍存在进一步提升空间,主要包括:模型应用的一般性和普适性,算法精确性与运算效率提升以及案例分析过程中信息技术的综合应用。
其他文献
在粒子物理学领域,为进一步了解和完善描述强相互作用的量子色动力学理论(QCD),人们一直都致力于研究强子的物质结构和寻找新的强子态。除了常规的由正反两个夸克组成的介子和三个夸克组成的重子外,QCD理论还预言了胶子球、混杂态和多夸克态的存在。粲夸克偶素能区是研究这些新型强子态的理想场所。近年来,人们在DD阈值以上观测到了许多新的类粲夸克偶素共振态(也称为X、Y、Z粒子),如X(3872).X(382
学位
目的分析总结了 Rathke’s囊肿的临床表现、影像学特征、治疗方式及疗效、复发危险因素,并分析了影像学特征与临床表现、囊肿大小的关系,目的在于提高Rathke’s囊肿的诊断和治疗效果。方法回顾性分析了本院2006年1月至2016年12月期间浙江大学医学院附属第二医院收治的111例经过手术治疗,病理证实的Rathke’s囊肿的流行病学、垂体内分泌功能、CT及MRI影像学特征、手术治疗方式、术后病理
学位
胡桃楸新酸((7E,9E)-6,11-dioxononadeca-7,9-dienoic acid,JA)是从胡桃楸茎皮中提取的一种ω-9系列的多不饱和脂肪酸。以往的研究表明,胡桃楸新酸可在对正常肝细胞L02无毒剂量下诱导肝癌细胞Hep G2发生凋亡和细胞周期阻滞,说明其具有较高的开发价值。本文继续以胡桃楸新酸为研究对象,对其抗肿瘤作用进行深入研究,并阐明其分子机制。1.胡桃楸新酸的抗肿瘤作用研究
学位
研究背景及目的:老年痴呆(Alzheimer’s disease简称AD )最主要的临床表现为记忆障碍(痴呆),已知的病理生理机制主要为β淀粉样蛋白沉积以及导致的tau蛋白过磷酸化、老年斑形成和神经纤维缠结。此外,胆固醇假说在AD的发病中占有重要地位,既往证实胆固醇在淀粉样蛋白的生成、沉积以及分解过程中发挥重要的作用,但是AD的发病机制尚未明确。我们的前期研究提示D-4F的干预可能对SAMP8小鼠
学位
“使”字句是现代汉语中最典型的致使句,使用频率高。它不仅是对外汉语教学的重点内容之一,也是汉语学习者必须掌握的知识点。虽然学习汉语的印尼汉语习得者越来越多,但目前针对印尼汉语学习者的“使”字句的研究不多见。鉴于这样的情况,笔者决定拿它当成研究题目。笔者收集了跟“使”字句有关的文献包括论文,得知有一些作者已经研究了关于“使”字句的语法项目,比如王喜元,作者的硕士论文题目为《留学生“使”字句习得偏误分
学位
睾丸特异性蛋白酶50(Testes-specific protease 50,TSP50)在多种肿瘤组织中高表达,而在正常组织中低表达。并且过表达TSP50能够促进正常细胞的癌性转化,在肿瘤细胞中下调TSP50的表达能够抑制肿瘤细胞增殖,并诱导其凋亡。这使得TSP50成为潜在的药物筛选和肿瘤治疗的靶点,并且靶向TSP50启动子的抗肿瘤药物的筛选已经取得了初步的成果,但靶向TSP50 3’-UTR的
学位
多倍化是被子植物起源的重要动力(driving force)。杂交和基因组加倍(whole genome duplication)常常产生剧烈的基因组冲击(genome shock),并因此引发大量的遗传和表观遗传变异,进而导致了基因组的不稳定。如何应对这种冲击,是被子植物在进化上都曾面临过的问题,也是作物改良所需遗传变异的重要来源。虽然已有较多基于特定基因或染色体区段的研究揭示异源多倍化会导致植
学位
我国工程建设近年来发展迅速,工程建设管理者越来越意识到组织公民行为在工程建设管理中的重要作用,如何激发组织公民行为来提高团队成员的敬业精神和更好地实现工程项目目标成了管理者关注的问题。同时,实现项目目标不仅依赖于团队成员发挥组织公民行为,而且还依赖团队合作过程的质量,因此,研究工程项目的组织公民行为是如何影响团队绩效和个人成就感对工程项目的管理具有重要意义。传统企业组织的组织公民行为对团队绩效和员
学位
背景:胃癌作为消化道常见肿瘤,一直危害着人类健康。目前医疗手段尚不能很好地检测早期胃癌,因此传统的手术切除不能完全达到预期效果。当今社会,分子生物学及生物医学发展迅速,新兴的分子靶向治疗成为了医学研究热点,寻找到安全有效的胃癌靶向治疗药物正迫切需要解决。大型真菌因显著的药用价值已在我国中医药方中存在两千多年,其与抗肿瘤相关的真菌多糖受到中外学者的关注。相对而言,针对真菌蛋白的研究并不热门,但其生物
学位
肯基亚克油田盐下石炭系油藏位于滨里海盆地东缘,该油藏埋藏深,为低孔、低渗、微裂缝发育的异常高压碳酸盐岩油藏。油田地饱压差大,弹性能量充足,前期依靠天然能量衰竭式开采取得较好开发效果。但近几年原油产量随地层压力的持续下降而快速递减,高渗区注水呈现出注水井憋压,注采比低,自然递减率居高不下等难题,开展了注气可行性研究,明确注气开发技术政策,优化注气开发调整方案,为改善油田开发效果奠定了基础。基于储层类
学位