导航:首页 > 车辆百科 > 物流配送车辆优化调度理论与方法

物流配送车辆优化调度理论与方法

发布时间:2021-10-10 16:22:34

1、物流的基本功能要素有哪些?配送线路的优化问题是什么

物流系统的功能要素一般认为有运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等。
物流七大功能:
1)运输功能
运输功能是物流服务的基本服务内容之一。物流的主要目的就是要满足客户在时间和地点两个条件下对一定货物的要求,时间的变换和地点的转移是实现物流价值的基本因素。
企业既可以通过拥有自己车辆的方式自己设计运输系统,也可将这项物流业务外包给第三方专业物流公司。专业的物流公司一般自己拥有或掌握有一定规模的运输工具;具有竞争优势的TPL经营者的物流设施不仅仅只在一个点上,而是一个覆盖全国或一个大的区域的网络。因此,TPL服务公司首先可能要为客户设计最合适的物流系统,选择满足客户需要的运输方式,然后具体组织网络内部的运输作业,在规定的时间内将客户的商品运抵目的地,除了在指定交货点的交货需要客户配合外,整个运输过程,包括最后的市内配送都可由 TPL 经营者完成。
2)保管功能
它是物流服务的第二大职能,它实现了物流的时间价值。
对于企业来说,保管功能是通过一定的库存来实现的。与运输一样,企业既可以构建自己的仓库,或租用仓库,来对产品进行管理,也可以交给TPL来完成这项功能。决策必须是在综合考虑了各方面因素的情况下作出的,最主要的目的是利益最大化。在由运输路线和仓库组成的物流网络中,库存处于结点的位置。
3)配送功能
这是物流服务的第三大职能。配送是将货物送交收货人的一种活动,目的是要做到收发货经济,运输过程更为完善,保持合理库存,为客户提供方便,可以降低缺货的危险,减少订发货费用。
4)装卸功能
这是为了加快商品的流通速度必须具备的功能,无论是传统的商务活动还是电子商务活动,都必须配备一定的装卸搬运能力,TPL公司应该提供更加专业化的装载、卸载、提升、运送、码垛等装卸搬运机械,以提高装卸搬运作业效率,降低订货周期OCT(order cycle time),减少作业对商品造成的破损。
5)包装功能
物流的包装作业目的不是要改变商品的销售包装,而在于通过对销售包装进行组合、拼配、加固,形成适于物流和配送的组合包装单元。
6)流通加工功能
流通加工的主要目的是方便生产或销售,专业化的物流中心常常与固定的制造商或分销商进行长期合作,为制造商或分销商完成一定的加工作业,比如贴标签、制作并粘贴条形码等。
7)信息处理功能
由于现代物流系统的运作已经离不开计算机,因此可以将物流各个环节及各种物流作业的信息进行实时采集、分析、传递,并向货主提供各种作业明细信息及咨询信息,这是相当重要的。

配送线路优化的方法
节约里程法
学习目标 技能目标: 具备根据实际情况选择合理的线路优化方法进行线路优化的能力
线路优化设计
1、线路优化设计的意义 配送线路设计就是整合影响配送运输的各种因素,适时适当地利用现有的运输工具和道路状况,及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。 在配送运输线路设计中,需根据不同客户群的特点和要求,选择不同的线路设计方法,最终达到节省时间、运距和降低配送运输成本的目的。
配送线路优化方法
一、直送式配送运输 适用方法-最短路径法(标点设计最短线路)
适用条件: 1、由配送中心向每一位客户开展专门送货。 2、该客户的送货量一般必须满足车辆的满载。
配送效果: 1、配送车辆满载运输 2、配送运输路线距离最短。 配送线路优化方法
二、分送式配送---节约里程法 适用方法-节约里程法
适用条件: 1、由配送中心向多位客户开展拼装送货。 2、每位客户的送货量都不能满足车辆的满载。
配送效果: 1、配送车辆满载运输 2、配送运输路线距离最短。 节约里程法的意义 送货时,由一辆车装载所有客户的货物,沿着设计的最佳路线依次将货物送到各位客户手中,这样既能保证按时按量将用户需要的货物及时送达,又节约车辆,节约了费用,缓解了交通紧张的压力,并减少了运输对环境造成的污染。
1、满足客户的配送需要 2、减少配送车辆的使用,节约运营费,减少固定资产的投入 3、社会意义 3、优缺点分析 4、改进建议
节约里程法
1、基本原理是几何学中三角形的一边之长必定小于另外两边之和 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减少的幅度最大,直到达到一辆车的满载限制时,再进行下一辆车的优化,优化过程分为并行方式和串行方式两种。
2、案例分析 假如一家配送中心(DC)向两个用户A、B运货,配送中心到两用户的最短距离分别是a和b,A和B间的最短距离为c,A、B的货物的需求量分别是Qa和Qb,且Qa+Qb小于运输装载量Q,如图所示,如果配送中心分别送货。那么需要两个车次,那么总路程为:L=2(a+b) 如果改用一辆车对两个客户进行巡回送货,则只需一个车次,行走的总路程为:L1=a+b+c 有三角形的性质我们知道:c<a+b 所以第二次的配送方案明显优于第一种,且行走总路程节约为:S=a+b-c
如果配送中心的供货范围内还存在3,4,5……n个用户,在运载车辆载重和体积都允许的情况下,可将它们按照节约里程的大小依次连入巡回线路,直至满载为止,余下的用户可同样方法确定巡回路线,另外派车。
一般求解步骤
第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。
第(2)步:由运输里程表、按节约里程公式,求得相应的节约里程数,如上表( )内。
第(3)步:将节约里程数据进行分类,按从大到小顺序排列
第(4)步:确定单独送货的配送线路
第(5)步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。即A、B两配送方案。
第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间 案例分析 例1:设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。 (1)试用节约里程法制订最优的配送方案。 (2)假定卡车行驶的平均速度为40 km/h,试比较优化后的方案比单独向各客户分送可节约多少时间? 计算过程: 第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。 第(2)步:由运输里程表、按节约里程公式,求得相应的节约里程数,如上表( )内。 第(3)步:将节约里程数据进行分类,按从大到小顺序排列 第(4)步:确定单独送货的配送线路 得初始方案配送距离=39×2=78KM 第(5)步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。即A、B两配送方案。 ①配送线路A:P0-P2-P3-P4- P0 运量qA= q2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆 4t车运送 节约距离SA =10 +8 = 18km ②配送线路B: P0-P5-P1-P0 运量qB =q5+q1=2.4+1.5=3.9t<4t车 用一辆 4t车运送 节约距离SB=2km 第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间 总节约里程:△S= SA+ SB= 20 km 与初始单独送货方案相比,可节约时间:△T =△S/V=20/40=0.5小时
3、优缺点分析
优点: 节约法是一种简便、易行的方法,一方面体现出优化运输过程,比一般方法相比缩短了运输路程;另一方面,它也体现了物流配送网络的优势,实现了企业物流活动的整合,而且思路简单清晰、便于执行。
缺点: 1、利用节约法选择配送路线过于强调节约路程,而没考虑行程中的时间因素,在许多情况下,时间更能决定物流配送的成本与服务的质量。例如城市间配送时对高速公路的选择,城市内部上下班时间的道路拥挤,一个巡回配送过程中的时间长短,直接影响配送人员的精神转台,而配送人员的精神状态又与交通事故和配送错误相连等,所以时间对配送路线的选择有时更加重要。 2、利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。由于现代的消费者的需求倾向与个性化,引起企业的生产、销售和配送也越来越倾向于小批量、多品种,多批次。而节约法更适合需求稳定或者需求的时间不紧迫的配送,这显然不能满足现代多变市场环境 节约法的改进建议 由以上分析可知,节约法简单易行,但是有一定的弊端。是否可以通过改进使其成为一种最优的方法呢?在配送线路选择决策时,通常考虑较优的原则,而不是最优化的原则 深入了解客户,加强与客户的信息交流 通过对客户需求的时间变化对其进行分类,以增加配送的灵活性 路线决策过程中实施多路线同步决策 节约法的实施过程,要综合考虑路程长短和时间因素 配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。

2、关于物流是第三利润源泉

物流:第三利润源泉

在经济全球化和信息化的推动下,现代物流业已从为社会提供传统运输服务,扩宽到以现代科技、管理和信息技术为支柱的综合物流系统。物流是在20世纪50年代新发展起来的一门实践性很强的综合性交叉学科,是当代最有影响的新科学之一,它全面融汇了经济科学、技术科学及管理科学,揭示了运输、储存、装卸搬运、包装、流通加工、物流信息等物流各要素的内在联系,物流在经济发达国家被视为继原材料、劳动力以外的“第三利润源泉”,是“降低成本的最后处女地”。

进入21世纪的中国,必将加强现代物流的发展,以此增强企业竞争能力,优化资源配置,提高经济运行质量,实现中国经济体制与经济增长方式的两个根本性转变,从而推动中国经济的持续健康发展。

在现代物流集约化、一体化的发展中,配送是直接与消费者相连的重要环节,其核心部分为配送车辆的集约、货物配装及送货过程,而配送车辆优化调度是物流系统优化、物流科学化的关键一环。日前,由西南交通大学教授李军、郭耀煌合著的《物流配送车辆优化调度理论与方法》一书正式出版。该书通过集货或送货及其一体化非满载车辆调度启发式算法、非满载车辆调度遗传算法、单车型与多车型满载车辆优化调度启发式算法、车辆优化调度算法的计算机实现及基于地理信息系统的物流配送可视化车辆优化调度系统的阐述,确定了车辆优化调度的理论与方法。该书是国内目前最新研究成果,填补了配送车辆优化调度理论与方法的空白,获得了国家自然科学基金的资助,具有较高的学术价值和实用价值,是从事物流业务和研究人员不可多得的参考书。该书由中国物资出版社出版发行。

您清楚社会上广为流传的“物流是第三利润源泉吗?”

企业的根本目的是获得更高的利润。提高企业利润的方法或途径有多种多样,传统的增加利润的途径有三个:

第一,增加销售量,但会受到市场容量和竞争的约束;

第二,提高产品价格,但要受到顾客的抵制或抛弃;

第三,减低产品成本;

其中,降低产品成本又有三个途径,即

第一,降低原材料成本,但会受到产品性能的限制;

第二,降低劳动力成本;

第三,降低辅助活动的成本,实际所谓“物流是第三利润源泉”指的就是这部分中的一项费用。

实践证明,物流费用,特别是出口世界的产品,流通与运输环节的费用还是比较大的,有挖掘的必要。

一、现代物流的起源
在企业管理领域第一个将物流问题单独提出来的是美国学者阿齐·肖。他在1915年《市场流通中的若干问题》一书中明确地将企业的流通活动分为“创造需求的活动”和“物流活动”,而且指出两者的平衡与协调对经济的发展具有非常重要的作用。阿齐·肖所提出的“物流”是指Physical Distribution。
早在1905年美军少校琼西·贝克曾在其所著的《军队和军需品运输》中指出“作战艺术的一个分支-关于军队调度和保障供给的工作成为物流”。这里的物流是指Logistics。二战期间美军的这些在军队中的人员调动、军用物品的装备制造、运输、供应、战前配置与调运、战中补给与养护等军事后勤活动中采用了一系列技术与方法,使得这些后勤活动既能及时保障供给,满足战争需要,又能使得费用最省、时间最少、成本最低,还要安全巧妙地回避敌方进攻。所有这一切都对战争的胜利起到决定性作用。战后这些保障理论应用于流通领域和生产经营全过程中所有与物品获取、运送、储存、分销有关的活动,取得很好的效果。1962年,美国著名经济学家德鲁克发表《经济的黑暗大陆》一文,首次把物流领域称为“经济的黑暗大陆”,给物流在美国的迅速发展提供了理论上的准备。20世纪70年代初世界性的石油危机,使得企业增强了对开发物流的兴趣。到了20世纪80年代,人们对“物流”概念有了较全面深刻的认识,认为原来的“Physical Distribution”作为物流的概念不确切,认为“Logistics”作为物流的概念更确切一些。至此,物流观念确立并成熟起来。
二、第三利润源
日本早稻田大学教授西泽修教授在他的著作《物流--降低成本的关键》中谈到,企业的利润源泉随着时代的发展和企业经营重点的转移而变化。日本1950年因朝鲜战争受到美国的经济援助和技术支持,很快实现了企业机械化、自动化生产。当时日本正处于工业化大生产时期,企业的经营重点放在了降低制造成本上,这便是日本二次世界大战后企业经营的第一利润源。然而,依靠自动化生产手段制造出来的大量产品,引起了市场泛滥,产生了对大量销售的需求。于是,1955年从美国引进了市场营销技术,日本迎来了市场营销时代。这一时期,企业顺应日本政府经济高速增长政策,把增加销售额作为企业的经营重点。这便是日本二次世界大战后企业经营的第二个利润源。1965年起,日本政府开始重视物流,1970年开始,产业界大举向物流进军,日本又进入了物流发展时代。这一时期,降低制造成本已经有限,增加销售额也已经走到尽头,渴望寻求新的利润源,物流成本的降低使“第三利润源”的提法恰实符合当时企业经营的需要,因而“第三利润源”说一提出,就备受关注,广为流传。
这三个利润源注重于生产力的不同要素:第一个利润源的挖掘对象是生产力中的劳动对象,第二个利润的挖掘对象是生产力中的劳动者,第三个利润源则主要挖掘生产力要素中劳动工具的潜力,与此同时又挖掘劳动对象和劳动者的潜力,因而更具全面性。
三、物流的活动构成
物流活动是物流各项功能的事实与管理的全过程。主要包括:
1、包装:这是物流的起点,它具有保护商品、方便运输、促进商品销售的功能。是实现价值增值的环节之一。
2、运输:这是实现物品发生场所空间移动的主要环节。是物流的两大核心功能之一。也是降低物流费用的环节之一。
3、仓储与保管:具有时间调整和价格调整的功能。通过调整供给和需求之间的时间间隔保证促使经济活动的顺利进行。这也是物流两大核心功能之一。
4、装卸搬运:这一环节是跨越运输机构和设施而进行的,发生在运输保管、包装前后对物品进行的垂直方向移动为主的物流活动,包括商品装入、卸出、分割、组配等作业。
5、配送:在经济合理区域范围内,根据客户要求,对物品进行拣选、加工、包装、分割、组配等作业,并按时送达指定地点的物流活动。
6、流通加工:物品在从生产地到使用地的过程中,根据需要进行包装、分割、计量、分拣、组装、价格贴付、标签贴付、商品检验等简单作业的总称。是实现价值增值的环节之一。
7、信息处理:这部分活动是现代物流的重要活动之一。主要是对与商品数量、质量、作用管理相关的物流信息,以及与订、发货和货款支付相关的商流、资金信息的收集、整理与传递等,使物流活动能有效地进行。
四、现代物流的发展趋势
1、电子物流的兴起。电子商务、网上购物、在线追踪发出的货物、在线规划投递路线、在线进行物流调度、在线进行货运检查等,都将成为21世纪物流发展的趋势。
2、物流规模和物流活动的范围进一步扩大,物流企业将向集约化与协同化发展。21世纪是经济全球化的世纪,作为服务业的物流企业,也要满足全球化、区域化的物流服务要求,主要表现为物流园区的建设和物流企业的兼并与合作,建立战略联盟是物流业发展的趋势。
3、物流服务的优质化和第三方物流的快速发展。随着消费多样化、生产柔性化、流通高效化的发展,社会和客户对物流服务的要求越来越高,物流活动的优质化是物流发展的趋势之一。第三方物流发展迅速。据资料,目前欧洲使用第三方物流的比例为76%,美国为58%,且需求仍在增长。
4、绿色物流不断发展。绿色物流包括两个方面:一是对物流系统污染进行控制;二是建立工业和生活废料处理的物流系统。
5、不断采用新的科学技术,新的物流设备,不断提高管理水平。目前,已经形成了以系统技术为核心,以信息技术、运输技术、配送技术、装卸搬运技术、自动化仓储技术、库存控制技术、包装技术等专业技术为支撑的现代化物流装备技术格局,信息化、自动化、智能化、集成化,物流管理水平不断提高。

3、怎么把车辆调度和路线优化完美结合提高配送效率?

用车头做所有的规划和事迹

4、制造型企业生产物流优化理论与方法多少字

物流合理化(Logistics Rationalization) 物流合理化是物流管理追求的总目标。它是对物流设备配置和物流活动组织进行调整改进,实现物流系统整体优化的过程 物流系统合理化是指物流过程中各系统、各要素之间的优化组合,协调运行,能适应和促进商品经济的发展,从而取得最佳经济效益的一种经济准则。即在一定的条件下,物流的运行速度最快,劳动耗费最省,流量最多,流质最好,服务最优,效力和效果最佳,对话因素的组合带有规范性、综合性的合理标志。合理化的程度主要从上述诸因素综合运行效果的

5、物流成为第三利润源泉的原因

物流:第三利润源泉

谢德华

在经济全球化和信息化的推动下,现代物流业已从为社会提供传统运输服务,扩宽到以现代科技、管理和信息技术为支柱的综合物流系统。物流是在20世纪50年代新发展起来的一门实践性很强的综合性交叉学科,是当代最有影响的新科学之一,它全面融汇了经济科学、技术科学及管理科学,揭示了运输、储存、装卸搬运、包装、流通加工、物流信息等物流各要素的内在联系,物流在经济发达国家被视为继原材料、劳动力以外的“第三利润源泉”,是“降低成本的最后处女地”。

进入21世纪的中国,必将加强现代物流的发展,以此增强企业竞争能力,优化资源配置,提高经济运行质量,实现中国经济体制与经济增长方式的两个根本性转变,从而推动中国经济的持续健康发展。

在现代物流集约化、一体化的发展中,配送是直接与消费者相连的重要环节,其核心部分为配送车辆的集约、货物配装及送货过程,而配送车辆优化调度是物流系统优化、物流科学化的关键一环。日前,由西南交通大学教授李军、郭耀煌合著的《物流配送车辆优化调度理论与方法》一书正式出版。该书通过集货或送货及其一体化非满载车辆调度启发式算法、非满载车辆调度遗传算法、单车型与多车型满载车辆优化调度启发式算法、车辆优化调度算法的计算机实现及基于地理信息系统的物流配送可视化车辆优化调度系统的阐述,确定了车辆优化调度的理论与方法。该书是国内目前最新研究成果,填补了配送车辆优化调度理论与方法的空白,获得了国家自然科学基金的资助,具有较高的学术价值和实用价值,是从事物流业务和研究人员不可多得的参考书。该书由中国物资出版社出版发行。

您清楚社会上广为流传的“物流是第三利润源泉吗?”

企业的根本目的是获得更高的利润。提高企业利润的方法或途径有多种多样,传统的增加利润的途径有三个:

第一,增加销售量,但会受到市场容量和竞争的约束;

第二,提高产品价格,但要受到顾客的抵制或抛弃;

第三,减低产品成本;

其中,降低产品成本又有三个途径,即

第一,降低原材料成本,但会受到产品性能的限制;

第二,降低劳动力成本;

第三,降低辅助活动的成本,实际所谓“物流是第三利润源泉”指的就是这部分中的一项费用。

实践证明,物流费用,特别是出口世界的产品,流通与运输环节的费用还是比较大的,有挖掘的必要。

6、车辆优化调度理论与方法

国外车辆优化调度研究已广泛用于生产、生活的各个方面,如报纸投递及线路的优化、牛奶配送及送达线路的优化、电话预订货物的车辆载货和线路设计、垃圾车的线路优化及垃圾站选址优化、连锁商店的送货及线路优化等等。目前,研究水平已有很大发展,其理论成果除在汽车运输领域外,在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用,还用于航空乘务员轮班安排、轮船公司运送货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划与控制等多种组合优化问题。 在国内,该问题的系统研究还不多见。近年来本书作者及课题组成员承担了国家自然科学基金《城市货运汽车的科学调度》、《货运车辆调度优化理论及应用研究》和四川省重点软科学课题《城市货运卡车集中优化调度研究》等项目的研究工作,对车辆优化调度的基础理论及各类问题进行了较为系统的研究,开发了基于地理信息系统的可视化物流配送车辆优化调度系统软件包,2000年11月在深圳第二届中国高新技术成果交易会上发布,受到好评和重视;发表了三十多篇相关论文;获得过一项省部级科技进步二等奖。2001年又获得了国家自然科学基金项目《不确定信息条件下动态车辆路径》。

本书展示的主要是国家自然科学基金项目《货运车辆调度优化理论及应用研究》(编号79700019)的研究成果,在多项课题的研究中,取得一批成果,这本书反映的仅仅是一个侧面。在课题的研究和书稿的写作过程中,参阅了大量的国内外文献,书稿也反映了相关方面目前国际的前沿动态。该领域的研究内容非常广泛,本书还有许多方面未涉及,期望在新的课题研究中取得突破。

作者:李军

出 版 社:中国物资出版社

作者简介:李军,1967年生,管理学博士,西南交通大学经济管理学院教授。主要教学和科学研究领域为物流工程、决策分析、博弈理论及应用。主持和完成国家自然科学基金资助项目及其他省部级以上项目10余项,并获得省科技进步二等奖一项,发表论文30余篇。主编、参编教材三本,获得铁道部优秀教材一等奖、二等奖各一项。

目录

第一章 绪论
1.1 物流配送车辆优化调度的概述
1.2 物流配送车辆优化调度的研究动态和水平
1.3 货运车辆优化调度问题的分类

第二章 基本理论
2.1 组合优化与计算复杂性
2.2 启发式算法理论
2.3 遗传算法理论

第三章 基本问题
3.1 图的基本概念
3.2 最小生成树
3.3 最短路问题
3.4 最大流问题
3.5 最小费用流问题
3.6 中国邮递员问题
3.7 旅行商问题

第四章 集货或送货非满载车辆优化调度启发式算法
4.1 引言
4.2 模型分析
4.3 C—W节约启发式算法
4.4 分派启发式算法
4.5 多车场多车型问题

第五章 集货和送货一体化非满载车辆优化调度启发式算法
5.1 引言
5.2 网络启发式算法
5.3 组合启发式算法

第六章 非满载车辆优化调度遗传算法
6.1 自然数编码遗传算法理论研究
6.2 旅行商问题的遗传算法
6.3 一般车辆优化调度问题的遗传算法
6.4 时间窗车辆优化调度问题的遗传算法

第七章 单车型满载车辆的优化调度
7.1 引言
7.2 调度解的获得
7.3 解的调整
7.4 解的连通化
7.5 线路的组织与调整

第八章 多车型满载车辆的优化调度启发式算法
8.1 概述
8.2 算法分析
8.3 实例分析

第九章 车辆优化调度算法的计算机实现
9.1 系统基础数据
9.2 系统算法实例

第十章 基于地理信息系统的物流配送可视化车辆优化调度系统
10.1 系统基础设计
10.2 系统集成结构设计
10.3 系统总体设计
参考文献

7、怎样做好物流调度?

物流调度这块很是考验物流操作部与仓储部的对接黏度了;在一个上了规模的公司里,每个部门的对接都是井井有条的。业务部与操作部的对接;操作部与仓储部的对接;等等这些问题;都可以间接的反映出该公司的内部运行。
做好这之间的调度:首先最直接的影响就是公司的制度与文化;然后就是个人的职业操守与素养;
一个公司的制度与文化的好坏直接给部门间的调度起到至关重要的影响;
一个公司的用人标准,也是影响各部门调度的因素;
以上就是做为一个运营十几年的物流公司,对这些事的见解与看法,希望能帮到你


与物流配送车辆优化调度理论与方法相关的内容