分享到:

配送中心车辆调度问题的研究

随着电子商务的飞速发展,物流产业也发生了新的变革,物流智能化便是其中的一个重要角色,对于实现物流高效化具有非常重要的作用。在物流作业过程中,大量的运筹和决策问题需要解决,物流配送车辆调度问题就是期待解决的问题之一,它对于配送的速度、成本、效益有着直接的影响。本文针对此问题,对一些相关技术进行研究和探索,并开发了配送车调度优化模拟系统,以检验相关技术的可用性和有效性。具体工作如下:针对物流配送车电子地图的特点和功能,提出道路的分段处理思想,研究并给出适合配送车问题的道路网数据库结构。采用道路网数据库对电子地图进行存储,对于得到地图上若干送货点及配送中心的拓扑关系十分有效。采用这种方法,本文设计了南宁市部分地区的配送车电子地图。配送车辆调度问题是一类求解较难的组合优化问题,由于其NP难特性,采用精确优化方法和普通启发式方法均有一定的局限性,不能得到令人满意的结果。元启发式算法的出现,为有效解决配送车问题注入了新的活力。遗传算法和禁忌  (本文共78页) 本文目录 | 阅读全文>>

重庆大学
重庆大学

面向云配送模式的车辆调度问题及算法研究

随着世界经济的快速发展,物流产业作为国民经济中一个重要的服务产业,正在全球范围迅速发展,并逐渐成为国民经济的基础产业和发展动脉,其发展程度已经成为衡量一个国家现代化程度和综合国力的重要标志。然而,对物流配送的研究还主要停留在传统的配送模式上,随着物联网技术和电子商务的快速发展,物流配送模式已经发生了巨大变化,联合配送、动态配送、大规模跨区域配送等新的配送需求出现,传统的物流配送模式已经难以支持现代物流配送的需求。尤其是通信技术与云计算技术的出现,使得大规模跨区域联合配送成为可能,新的物流配送模式即将诞生。物流配送是现代物流服务供应链中的关键环节,也是开展现代电子商务活动不可缺少的支持部分。对物流配送中车辆调度问题的研究是发展智能交通运输系统、构建综合物流系统和开展电子商务的基础。车辆调度问题经过近五十年的发展研究,己成为运筹学与组合优化领域的研究热点和前沿课题。现实生产和生活中,邮政投递问题、飞机航班安排、铁路车辆编组、码头调运...  (本文共153页) 本文目录 | 阅读全文>>

《科技导报》2013年02期
科技导报

基于分区的多配送中心多车型车辆调度问题与遗传算法设计

研究大规模的多配送中心多车型车辆调度问题,首先基于配送中心几何重心分区方法将多配送中心多车型车辆调度问题转化为单配送中心多车型车辆调度问题,该分区方法简单、直观,大大降低了运算量。建立了一种基于完整配送费用的多配送中心多车型车辆调度问题的数学模型,配送...  (本文共7页) 阅读全文>>

大连海事大学
大连海事大学

客户配送要求变动的车辆调度问题研究

车辆调度问题一直是物流配送活动中的重要问题,安排合理的车辆配送路线可以有效降低配送成本,提高服务质量。然而物流配送系统较为复杂,经常会出现一些不确定因素影响物流配送业务的正常执行。这些不确定因素有些来自于配送车辆本身,如车辆故障,车辆维修;有些来自于交通情况,如交通拥堵,天气突变;有些来自于客户,如需求变动,时间窗变动等。现实情况下配送车辆可能会因各种突发事件而无法在约定时间窗内到达服务地点,或原本约定的需求量无法满足当前的需求,从而客户不得不在物流配送服务已经开始之后,临时变动其服务时间窗或需求量,即客户配送要求发生变动。这就需要物流配送企业及时应对这些客户信息变动,在尽量满足其服务需求的同时,保证其他客户的服务质量,使干扰事件对整个物流配送系统的扰动程度达到最低。另一方面,在实际的物流配送活动中,经常有将配送车辆的送货业务和取货业务相结合的情况,即车辆在客户处同时进行送货和取货服务,因此同时送取货情况下有客户配送要求变动的车...  (本文共139页) 本文目录 | 阅读全文>>

太原科技大学
太原科技大学

物流配送中车辆调度问题的研究

物流配送车辆调度问题是指:在给定运输任务的条件下,如何派车、组织循环运输,使空驶里程最少,运输成本最低。目前我国大多数的物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重,而缺乏完善的物流配送车辆调度优化方案是造成此现象的重要因素之一。因此对物流配送车辆调度问题的研究具有重要的现实意义。目前对单车场、封闭式物流配送车辆调度问题研究较多,而对多车场开放式物流配送车辆调度问题研究较少,但是多车场开放式物流配送车辆调度问题有很强的应用背景。本文针对此问题,建立了一种灵活的多目标组合优化模型,设计了适合多车场开放式车辆路径问题的通用染色体编码方案,并对遗传算法中的交叉变异操作做了详细说明。此模型可以方便的增减优化目标值,并通过测试用例验证了本文设计的优化模型和遗传算法在解决多车场多目标开放式物流配送车辆调度问题中的可行性。自动化立体仓库出库端车辆调度策略的设计是物流配送车辆调度中的一个关键问题,好的调度策略可以大大缩短出库端...  (本文共61页) 本文目录 | 阅读全文>>

大连海事大学
大连海事大学

基于模拟退火遗传算法的车辆调度问题研究

21世纪是经济全球化的世纪,随着市场经济的深入发展,作为“第三利润源泉”的物流在我国的生产、分配、流通和消费的各个领域起着越来越重要的作用。物流配送是物流中一个重要的直接与消费者相连的环节,因此配送的地位十分突出,如何实现快速而准确的配送是企业在经营方面必须解决的重要课题。一般意义上的物流配送指配送中心按照不同客户多频度、小批量订货要求组织配送,其中主要内容是根据确定的货物量进行车辆的分配和配送路线的安排,亦即广受研究的车辆路线问题(Vehicle Scheduling Problem)。由于从事物流配送的汽车货运工作尤其是从事城市配送的汽车货运工作条件复杂,这就需要建立更加科学,优化的配送调度模型来满足顾客对于服务的高质量需求。本文首先对物流配送车辆调度问题作了简要的概述,通过对问题的简化,给出了相应的数学模型。并对问题的常规求解思路作以介绍。第三章介绍了遗传算法的基本思想及车辆调度问题中遗传算法的应用。由于遗传算法固有的缺陷...  (本文共90页) 本文目录 | 阅读全文>>