配送中心规则货物配装问题的优化模型研究-管理科学与工程专业毕业论文.docx

配送中心规则货物配装问题的优化模型研究-管理科学与工程专业毕业论文.pdf重庆交通大学
硕士学位论文
配送中心规则货物配装问题的优化模型研究
姓名:胡招娣
申请学位级别:硕士
专业:管理科学与工程
指导教师:黄承锋
20110416
摘 要
在物流配送业务中,货物配装问题的涉及面较广,需要考虑的因素较多,对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。货物配装是物流配送的重要环节,其方案的优劣对提高整个物流系统的效率和降低运输成本都有着重大的影响。合理的配装方案将会提高车辆的载重量利用率和容积利用率,从而降低配送中心的物流成本,增强企业的竞争力,同时为企业带来巨大的经济效益。
本课题对配送中心规则货物配装问题进行了优化研究,针对配送中心规则货物配装问题提出了一个合理的布局及配装方案,以同时提高客货两用车车厢的载重利用率和容积利用率。本文首先介绍了课题研究的背景和意义,配送中心货物配装问题的概述,为货物配装问题模型的建立奠定了基础。其次,针对配送中心多车型的货物配装问题,建立了选车模型,并用层次分析法进行求解,通过实例验证了该方法用于车辆选择的有效性,本章为配送中心多车型货物的配装问题提供了有效的选车方法。然后,建立了单一车型货物配装模型,为配送车辆的车厢的门在后端的情况提出了块的划分法,并用动态规划法和遗传算法相结合的两阶段算法进行求解,并通过实例比较验证了该算法比传统的配装方法更优。最后, 建立了多车型货物配装模型,通过第二章介绍的选车方法首先为待配装货物选择合适的车型进行配装,接下来设计了动态规划法和遗传算法相结合的两阶段算法对具体的配装问题进行求解,通过实例验证了该方法用于求解多车型货物配装问题比传统的配装方法更优。该论文为配送中心多车型货物在配装前提供了有效的选车方法和货物如何配装的具体的配装方法和更优的求解算法,具有一定的实际应用价值。
关键词:货物配装; 层次分析法; 动态规划法; 遗传算法
ABSTRACT
Among physical distribution business,freight loading problem is relevant to many factors and is important for distribution enterprises to improve service quality reduce logistics cost and increase is the important element for logistics delivery that the goods are loaded in containers, the quality of its scheme has great influence to improve the efficiency of the whole logistics system and reduce the transport loading problem plays all important role in physical reasonable loading plan can improve the load and space utilization ratio of vehicles, reduce logistics cost of distribution enterprises,increase petition capacity,and will bring huge economic benefits to them,and at the same time create more value for the whole society.
This subject optimizes multi·vehicle freight loading problem and puts forward a rational packing and load to improve the load and space utilization ratio of ,the subject introduces the background and significance of the study,summarizes freight loading problem,establishes the optimal mathematics model about freight loading ,the vehicle choosing problem before freight loading is