多车多品种的农产品物流配载研究
郭俐、徐悦伟
(1.内蒙古机电职业技术学院信息与管理工程系,内蒙古呼和浩特010070;2.内蒙古智汇工程设计咨询有限责任公司,内蒙古呼和浩特010010)
摘要:本文针对农产品物流配载效率低下的现状,考虑货车的载重量和体积以及农产品自身的重量和体积双重约束条件,建立了一定约束条件下的物流配载模型,设计了启发式算法。引入实例验证了该方法的实用性和可行性。
关键词:农产品物流;配载;启发式算法
中图分类号:C931.文献标识码:A
0.引言
配送作为物流活动的一个重要环节,日益受到人们广泛关注,货物的配送需要经过货物的收集、分拣、搬运、配载等环节。而货物配载作为运输过程的必要环节,配载的好坏直接影响到车辆的满载率、运输效率、运输安全性和经济性。
农产品物流配载主要针对农产品品种繁多、轻重不一、体积差异悬殊的特点,选择农产品和车辆的合理组合进行配送。农产品生产的地区性,而消费则是全国性,容易形成一地的供给的多种农产品在某地都有需求,农产品本身价值较低,需要在配送过程选择合适的车辆,并在保证农产品被完全配送的情况下,尽可能使总的发车费用最小,充分利用车辆的载重量和容积,最终实现低成本、满载的配送。这样有利于更好地实现农产品的价值和使用价值,保证农民的根本利益,更好地推动农产品物流的发展,加快农村经济的前进步伐
本文从农产品集散中心出发,主要考虑在保证农产品被完全配送的情形下,选择总发车费用最小的车辆组合,并且实现车辆和农产品的合理搭配,旨在保证车辆的有效载重量和容积得到利用。基于以上思想建立了农产品配载数学模型,将农产品物流配载分为三个阶段:选车、车辆的排序、农产品配载,采用启发式算法对模型进行了求解。
1.数学模型的建立
农产品物流配载问题可以描述为:现有种车辆可供选择,种需要配送的农产品,在保证农产品被完全配送完备的情形下,选择总发车费用最小的车辆组合,将农产品合理组合进行配装,尽可能使车辆的载重量和容积达到最佳利用。
1.1模型的前提条件
(1)同一件农产品不能分割;
(2)运载车辆只考虑载重量和体积的上限,不考虑农产品形状各异而可能形成的空隙;
(3)配载的农产品的流向和发货时间是相同的;
(4)单种货物的待运量不会超过待选车辆中载重量和载容积最小的车辆;
(5)不考虑装入同一车内的农产品之间的相互影响,即农产品之间无须隔离物隔离。
1.2模型涉及的变量
1.3.模型的建立
2.模型的求解
将模型的求解分成三个阶段来计算:第一阶段求解车辆的选择问题;第二阶段求解,车辆的排序;第三阶段求解农产品的配装问题。
2.1.车辆的选择
车辆选择问题就是寻求最优的货车组合,使得总的发车费用最小。
根据农产品的容重比和车辆的容重比的比值判断农产品是轻质还是重质农产品,进而确立选择车辆时将重量还是体积作为主要约束。
2.2.车辆的排序
如果待配农产品的容重比大于所选车辆的容重比,则说明农产品是以体积为约束的,那么车辆按照载重体积从大到小排序,否则以重量为主要约束,那么按照车辆载重量从大到小排序。
2.3.农产品的单车配装
步骤1:农产品的容重比,货车的容重比;
步骤2:按照的值由小到大的次序交错排列待配农产品;
步骤3:从中依次选取待配农产品进行配载,表明该货车不能再配装农产品了,转步骤4,否则继续步骤3,直到满足步骤3的条件为止,再转到步骤4。
步骤4:从中选取未被选中的剩余农产品来替换已经配载到货车当中的某一农产品,得到新的总重量和总体积,对于以体积为主要约束的待配农产品如果满足以及,并且使货车体积利用率提高,对于以重量为主要约束的待配农产品如果满足以及,并且使货车载重利用率提高,则用该农产品代替原来的农产品,并且更新。
步骤5:重复步骤4,直到中没有可以被替换的农产品为止,则此时中的农产品集合就是最终载入货车的农产品。
按照以上五步的计算完成单车的配载,按照车辆的排序,依次采用以上步骤来完成农产品的所选车辆的装载。
3.实例研究
3.1.问题的条件
假设现有8种农产品需要配载,并且现在5种类型的车辆可供选择。
3.2.求解过程
(1)货车的组合:按照车辆选择的算法,最终确定总发车费用最小的货车组合:
(2)货车的排序:由于待配农产品的容重比小于货车的容重比。
(3)农产品的配装:根据农产品单车配载的算法依次进行配载。每配载完一辆车后,需要重新计算剩余农产品和车辆是以载重量为主要约束还是以体积为主要约束,再采取单车配载算法进行配载,直到所所有农产品被完全装载。
4.结束语
分析和构建了货车与农产品的配载模型,在保证农产品被尽可能完全配装的情形下,使得所选的车辆的总发车费用最小;根据农产品配载的主导约束,对选中的货车排序;对排序后的货车进行农产品配载,尽可能实现车辆的高利用率。最后,根据本章的算法结合实例给出了一个农产品与货车的配载方案。
参考文献
刘小群,马士华,徐天亮.装载能力有限下多品种货物配装的容重比平衡法[J].工业工程与管理,2004,(3):62-66
马艳玲.物流中心货运配载系统优化研究[D].上海:上海海事大学,2006
王景恒.物流中心货物最优配装问题的动态规划解法[J].长春理工大学学报,2004,27(1):9-11
王玲玲,李晓萍,覃运梅.多车多品种货物配装问题研究[J].分析与决策,2007,26(7):58-60
王玲玲,覃运梅,李晓萍.单车多品种货物配装问题的模型与算法研究[J].物流科技,2007(8):118-121
徐天亮,刘小群.多品种货物配装的优化方法[J]:华中科技大学学报(自然科学版),2003,31(9):15-17
Dowsland K A,Dowsland W B.Packing Problems[J].European Journal of Operational Research,1992,56:2-14
Dowsland K A.An exact algorithm for the pallet loading problems [J].European Journal of Operational Research,1987,31:78-84
Sweeney P E,Paternoster E R.Cutting and packing problems:a categorized,application -orientated research [J].Journal of Operation Research Society,1992,43(7):691-706
Study on agriculture products logistics for loading of Multi-category goods and Multi-vehicle
GUO LiXu Yue-wei
(Scholl of Management,Inner Mongolia Machine Electricity Occupation Technical College 010070 P.R.China)Inner Chi Department of Engineering Consulting Co.,Ltd.)
Abstract:Aiming at the low efficiency of agriculture products logistics loading,making the model of loading,designing heuristic algorithm.The paper mainly considers such factors as volume,weight of agriculture products and vehicle and so on.The method is proved to be practical and feasible through example.For example.
Keyword:Agriculture products logistics;Loading;Heuristic algorithm
生产企业的区域配送中心选址研究
申福军、周建勤
(北京交通大学经济管理学院,北京100044)
摘要:随着经济的全球化,传统的单个企业对单个企业的竞争模式已经转变为供应链对供应链的竞争模式。在这种背景下,处于供应链的物流、信息流、资金流的交汇处的区域配送中心就成为关注的焦点。本文着眼于生产企业的区域配送中心的选址问题,通过对现实中的生产企业的抽象化处理并做了一些假设,然后在这些假设的基础之上建立相应的选址模型。
关键词:生产企业;区域配送中心;选址
中图分类号:F830.91.文献标识码:A
0.引言
在整个供应链系统中,区域配送中心(RDC)处在中心位置,它是商流、物流、信息流、资金流的综合汇集地,是提高整个系统的运行水平的关键;同时,区域配送中心是配送网络中的枢纽,它的运行的效率对整个供应链效率的高低、物流时间的长短、物流成本的大小有决定性的影响。
随着经济全球化以及信息技术和电子商务的发展,全球市场更加动荡,呈现出新的竞争特点:产品生命周期越来越短;产品品种数目飞速膨胀:用户交货提前期越来越短;用户对产品和服务的要求更加个性化。企业成功的关键因素从传统的规模、角色清晰、专门化和控制演变为速度、柔性、集成和创新。这些新的竞争特点和市场环境也对现代物流产生了深刻的影响,如供应链下游客户要求多频次少批量递送,要求JIT服务和更加个性化的服务等等,进而对配送中心的选址研究提出了更高、更新的要求。
同时区域配送中心的选址是区域配送中心建设中一个重要的决策问题。这是因为区域配送中心的位置对于配送速度和流通费用都产生直接影响并且关系到区域配送中心的服务水平和服务质量。尤其是在很多领域中出现了利用集装方式实现了“门到门”的物流的情况下,大批量、少批次的货物运送的效率得到了很大的提高,然而小批量、多批次的货物成为传统供应链系统难以提高物流效率的对象。因此,希望对生产企业的区域配送中心的选址进行必要的研究,从而能提高整个供应链系统的效率。
1.区域配送中心概念和对生产企业的作用
1.1区域配送中心的概念
2001年8月1日颁布实施的中华人民共和国国家标准《物流术语》(GB/T18354-2001)中关于配送中心的定义如下:从事配送业务的物流场所或组织,应基本符合下列要求:主要为特定的用户服务;配送功能健全;完善的信息网络;辐射范围小;多品种、小批量;以配送为主,储存为辅。
《物流手册》认为,配送中心是从供应者手中接受多种大量的货物,进行倒装、分类、保管、流通加工和情报处理等作业,然后按照众多需要者的订单要求备齐货物,以令人满意的服务水平进行配送的设施。
王之泰在《现代物流学》中指出:配送中心是从事货物配备(集货、加工、分货、拣选、配货)并组织对用户的送货,以高水平实现销售和供应服务的现代流通设施。日本《物流手册》把配送中心定义为:配送中心是从供应者手中接受多种大量货物,进行倒装、分类、保管、流通加工和情报处理等作业。然后按照众多需要者的订货要求备齐货物,以令人满意的服务水平进行配送的设施。日本《市场用语词典》把配送中心定义为:配送中心是一种物流节点,它不以储藏仓库这种单一形式出现,而是发挥配送职能的流通仓库。
描述对配送中心描述的共同点是:配送中心是一种暂时存放产品的设施,并通过有效地组织配货和送货,使资源得到充分利用。配送中心与传统的普通仓库相比,性质和职能已经有所不同:配送中心除了储存货物外,还要采取各种方式去组织货源,还必须按照用户的要求及时分拣和配备各种货物。作为货流的汇集点,配送中心还承担着更加复杂的功能,是经济、信息、价值的结合点。
1.2作用
对生产企业来说,区域配送中心主要有以下几个方面的作用:
减少交易次数和流通环节;
产生规模效益;
减少客户库存,提高库存保证程度;
与多家厂商建立业务合作关系,能有效而迅速的反馈信息,控制商品质量;
配送中心是现代电子商务活动中开展配送活动的物质技术基础。