考虑车辆路径的货物三维装箱问题优化模型研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:lizhiguo518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,随着经济的飞速发展,物流行业在生活中变得不可或缺,物流相关技术的应用和发展也受到更多关注。在物流运输过程中,要降低货物在配送过程中的成本,本文需要将车辆路径问题和三维装箱问题联合考虑进行优化。
  基于以上问题背景,本文在考虑车辆路径的货物三维装箱问题时,首先利用文献研究法和总结归纳法,从以往研究的三维装箱和车辆路径的综合问题入手,在之前的研究思路的基础上提出了一个解决该综合问题的新的研究思路,并且利用数学分析法对综合问题进行模型构建。
  本研究的主要工作为:
  (1)模型构建:对考虑车辆路径的货物三维装箱问题中三个阶段子问题进行了模型的构建,其中包括针对多货物装入多车辆问题、车辆路径问题、带卸载顺序约束的三维装箱问题的模型构建;
  (2)算法设计:对于考虑车辆路径的货物三维装箱问题设计了新的解决问题思路,将该问题分成三个阶段子问题设计算法,其中包括运用类电磁机制算法解决多货物装载多车辆问题,对该算法进行了粒子合力计算方面的改进,对算法进行了简化,运用人工蜂群算法解决车辆路径问题,分别对雇佣蜂搜索阶段、观察蜂搜索阶段、侦察蜂搜索阶段进行改进,并使用加入回溯思想的引导启发式算法解决考虑装载顺序的三维装箱问题,再最后设计总体算法进行求解;
  (3)实例分析:对解决考虑车辆路径的货物三维装箱问题设计的算法进行编程,并设计数据进行算法的可行性检验,同时改变研究车辆路径问题的人工蜂群算法的参数,比较不同参数设置对问题求解的结果的影响。
  在论文的最后,对本文研究的结论、研究局限和进一步展开的工作进行总结。
  本文的研究目的和意义在于:在考虑车辆路径的货物三维装箱过程中,尽量使装载货物所需的货车数量较少,且车辆配送路径也尽可能短,从而减少物流配送过程中的成本,并且尽量考虑现实生活中的约束,缩小理论研究与实际生活中的差距,对于提高现实生活中的配送效率、降低配送成本有重要的价值。
其他文献
随着我国经济的飞速发展以及产业结构的优化升级,服务业在国民日常生活中发挥着不可替代的作用。作为服务设计的核心环节,科学合理的服务要素优化配置对于服务提供商提高口碑和收益产生重要影响。由于Web2.0时代的兴起,越来越多的顾客通过浏览在线评论了解服务以做出准确可靠的消费决策,同时其作为反馈机制有助于服务提供商进行服务改进,从而提高在线口碑和降低成本预算。优化设计服务要素配置方案是提供优质服务的前提,
学位
随着全球化的深入和国际分工水平的提高,越来越多的产品通过遍布全球的物流供应链网络进行运输与分销。在此过程中,供应链库存管理具有重要的作用。但库存管理会由于各种主客观因素的存在而面对很多不确定性,如何应对不确定性对企业绩效的影响是供应链库存管理问题中的重点和难点。随机环境下单一产品的单周期库存(报童问题)问题,在供应链库存管理的理论研究和实际应用中都具有重要的意义和价值。此外,除了市场环境对管理决策
随着智能手机成为新一代通讯工具,移动应用(Mobile Applications,以下简称App)迅速兴起,App产业目前发展势头强劲,吸引了国内外学术界的目光。App供应链服务质量控制是App供应链运营管理中的一项重要内容,开发者和平台商的双边服务质量对App下载量有着重要影响,同时服务质量控制引起的质量控制成本严重制约着App供应链整体效益的提高。如何结合App供应链实际的运营管理特点对App
学位
随着物联网、云计算、电子商务等相关信息技术领域的快速发展,由此产生的个人、企业和政府数据呈指数型的速度暴增,大数据时代已经到来。这些数据不仅对商业管理都有着不可估量的价值,而且对学术研究有重要的推动作用。随着数据的激增,数据的价值逐渐显露,数据交易越来越流行,同时出现了众多提供数据和数据产品交易的数据集市,比如Factual、Infochimps和贵阳大数据。目前对大数据的研究主要集中在机器学习算
随着人们商务活动的增加和旅游业的发展,酒店在人们的日常生活中已经扮演着重要的角色。目前,酒店服务设计已经引起了国内外学者的广泛关注。探索如何有效地进行酒店服务设计,将有助于提高服酒店务质量,增加顾客满意度,从而提高酒店的市场竞争力。电子商务网站建设的日益完善,为顾客提供了酒店评论的平台,并由此产生大量的酒店顾客在线评论信息。评论中包含顾客需求和顾客对于酒店提供服务项的意见,这些内容对于酒店的服务设
学位
随着电子商务蓬勃发展,中国电子商务市场交易规模增长势头迅猛。其中,网络购物现已成为推动电子商务市场发展的重要力量,网络零售逐渐成为新零售的重要部分。同时,零售企业也面临着残酷而又激烈的市场竞争,品牌竞争力的测度对于企业经营管理具有重要的现实意义,近年来也愈来愈成为营销领域的研究热点。NBD/Dirichlet模型和有限信息的条件下的LIND模型被广泛应用于品牌竞争力测量,具有需要的数据量少、所需要
学位
随着服务经济的到来,提高服务质量逐渐成为当今企业进行市场竞争的重要手段,为了提高顾客的满意度和企业的市场竞争力,服务供应链系统成员必须采取一定的措施来保证较高的服务质量水平。且随着生活节奏的加快,人们的时间观念越来越强,在保障服务质量的基础上实现快速响应已成为企业所需要具备的能力之一。此外,考虑到现实情况中供应链系统成员的行为因素也会对决策产生一定影响,因此本文将时间偏好和互惠偏好考虑到服务供应链
近来,基于关键设备的性能合同(PBC合同)逐渐成为运营商与供应商之间的主流合同选项,它是根据设备性能结果给予供应商补偿。越来越多的运营商选择将售后维修服务外包给设备供应商。逐渐老化的关键设备随着运行时间的增加故障率会不断上升,因此关键设备的可用度受到供应商维修策略的影响,其中包括设备生命周期以及维修能力等重要决策。设备的低可用度运行会给运营商造成巨大的收益损失,考虑供应商维修策略的性能合同设计并不
学位
复杂网络理论在近几十年得到了飞速的发展,针对复杂网络的研究已经取得了丰富的研究成果,研究内容主要包括网络的几何性质、网络的形成机制、网络模型性质、网络可控性以及动力学过程等。随着经济技术的发展,金融市场间的联系越来越紧密,针对市场中某一部分进行传统分析已经不能满足人们的需要,基于此,复杂网络理论成为了研究金融市场的有力工具。本文利用复杂网络理论对我国股市进行研究分析,有助于从全局角度把握股市的结构
学位
随着世界经济贸易和科学技术的发展,以及消费者需求的不断变化,使产品的生命周期逐渐缩短,新产品的销量预测逐渐成为企业管理者关注的重点。对新产品销量进行精准地预测能够为企业的营销策略制定和库存管理等方面提供决策支持,使企业更好地把握并应对消费者对产品的需求,进而提高企业的利润。如今,随着社会媒体平台的不断发展,消费者越来越关注社会媒体的评论信息并发表自己的观点,利用社会媒体进行宣传已经成为企业进行产品
学位