配送中心规则货物配装问题的优化模型研究（工商管理）.pdf

重庆交通大学
硕士学位论文
配送中心规则货物配装问题的优化模型研究
姓名:胡招娣
申请学位级别:硕士
专业:管理科学与工程
指导教师:黄承锋
20110416
摘要在物流配送业务中,货物配装问题的涉及面较广,需要考虑的因素较多,对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。货物配装是物流配送的重要环节,其方案的优劣对提高整个物流系统的效率和降低运输成本都有着重大的影响。合理的配装方案将会提高车辆的载重量利用率和容积利用率,从而降低配送中心的物流成本,增强企业的竞争力,同时为企业带来巨大的本课题对配送中心规则货物配装问题进行了优化研究,针对配送中心规则货物配装问题提出了一个合理的布局及配装方案,以同时提高客货两用车车厢的载重利用率和容积利用率。本文首先介绍了课题研究的背景和意义,配送中心货物配装问题的概述,为货物配装问题模型的建立奠定了基础。其次,针对配送中心多车型的货物配装问题,建立了选车模型,并用层次分析法进行求解,通过实例验证了该方法用于车辆选择的有效性,本章为配送中心多车型货物的配装问题提供了有效的选车方法。然后,建立了单一车型货物配装模型,为配送车辆的车厢的门在后端的情况提出了块的划分法,并用动态规划法和遗传算法相结合的两阶段算法进行求解,并通过实例比较验证了该算法比传统的配装方法更优。最后,建立了多车型货物配装模型,通过第二章介绍的选车方法首先为待配装货物选择合适的车型进行配装,接下来设计了动态规划法和遗传算法相结合的两阶段算法对具体的配装问题进行求解,通过实例验证了该方法用于求解多车型货物配装问题比传统的配装方法更优。该论文为配送中心多车型货物在配装前提供了有效的选车方法和货物如何配装的具体的配装方法和更优的求解算法,具有一定的实际关键词:货物配装;层次分析法;动态规划法;遗传算法经济效益。应用价值。
瓵����������甌�����.������.�����篺���������������������,���������.�������.�����,������琲��������,����,���������������������琫���������—������猼����獀�������琲���.���������獀��������甌������.����籺�����籨��������,��.��������.����������甋�������】��
第一章绪论��选题背景和意义衡量一个的重要指标是物流成本占��谋戎兀��锪�业越发达,物流效率越高,物流成本越低,物流总成本占��械谋戎鼐驮叫。�因此,物流成本在国民经济中具有不可忽视的作用。配送是物流活动的一项重要内容,配送成本对物流成本的影响很大。配装和运输是物流配送过程中的两个主要环节,合理地选车并有效地配装能充分地利用车辆的使用空间和载重量以降低车辆的配送成本,从而降低了物流成本。因此,越来越多的配送中心力求通过优化配送成本来降低物流成本,而货物的配装是配送的主要问题,如何配装将成为影响配送成本的关键。现阶段,无论是对于货源比较单一、品种较少的情况,还是对服务对象较多,货物品种相对繁杂的情况,大多数企业都是凭借员工的经验来装车,而用计算机软件进行货物配装的企业非常少,前者的弊病是在装载运输货物时,经常未能按预先的装载量将货物装上车,这样就使得货物不能及时送达客户手中,并且增加了企业的配送成本,另外不合理的配装造成了较大地货损率,从而也增加了企业的物流成本。因此,物流企业要节约物流成本,合理地配装是企业配送的一个不可忽视的环节而且有利于提高车辆的装载利用率,从而减少货物损坏同时也减少了车辆对道路的占用率。物流配送中心在选择运输车辆完成配送业务时,如果能充分考虑车辆的空间和载重量,实行合理的配装方案,即使载重方面达到满载,又充分利用车辆的有效容积,从而可以大大降低物流配送中心的配送运输成本的。影响配送中心的配送成本的关键因素与运输成本有关,而运输成本与车辆有很大关系【¨。配送中心在选择合适的车辆完成配送业务时,应充分考虑车辆的空间和载重量,尽量做到满装满载,使车辆的载重利用率和空间利用率达到最大,这是降低车辆运输成本的重要途径之一。另外由于配送的货物品种繁多,包装形态、储运性能不一,在容重方面的差距很大。例如,如果待装货物的容重比较大,虽然配送车辆的载重量很容易满足,但车辆的内部空间剩余很多;如果待装货物的容重比较小,虽然配送车辆的内部空间很容易满足,但车辆的载重量可能就不尽理想,这两种情况都造成了一定程度的浪费。因此,实行合理的配装方案,不仅可以充分利用车辆的载重利用率和容积利用率,而且可以取得一定的经济效益和社会效益。
货物配装问题的概述为了降低企业的物流成本,研究车辆的配装利用率