配送中心货物配装问题的优化模型与算法研究【精品】.pdf

武汉理工大学
硕士学位论文
配送中心货物配装问题的优化模型与算法研究
姓名:张卉
申请学位级别:硕士
专业:物流管理
指导教师:孙虎
20090501
中文摘要具的载重量和容积,采用先进的装载方法,合理安排货物的配载。货物配装的合理化就是在既定的车辆条件下使货物装载的综合利用率最高。给出一个合理多约束优化问题,在其固有的完全计算复杂性的基础上,又增加了许多复杂本文围绕配送中心货物配装问题的优化模型和算法开展研究,旨在为配送分别设计了模型求解的遗传算法。最后,采用遗传算法工具箱实现了随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速的发展。货物配装问题是物流配送过程中的一个重要环节,是指充分利用运输工的配装方案以提高车辆的载重量和空间利用率,降低配送企业的物流成本,增强其企业竞争力,将会给配送企业带来巨大的经济效益,同时为全社会创造更多价值。配装问题是应用背景较强的离散组合最优化问题,大多情况下为多目标、的约束条件和配装空间的几何复杂性,而且,随着待装货物规格数量的增加,可选的装载方案数量将以指数速度急剧增长。因此,货物配装问题已成为目前研究的一个热点问题。中心货物配装的合理化提供一个整体解决方案。首先,对配送中心货物配装问题的构成要素进行了系统分析,为货物配装问题的合理分类以及建立货物配装问题的数学模型奠定了基础。其次,对货物配装前的车辆选择问题进行了界定,根据该决策问题的特点,采用灰色聚类方法进行求解,并通过实际算例验证了该算法的良好性能。然后,对配送中心货物配装问题进行了抽象和界定,分别对单车二维、单车三维以及多车三维货物配装问题的优化建立了数学模型,并上述三种典型情况下货物配装优化模型的求解,并通过实际算例验证了该算法的良好性能。关键字:货物配装,优化模型,遗传算法,灰色聚类,武汉理大学硕十学位论文
鳓膕烦鷄甋鷅瓵甌.,琲甇狃,.,瑃瓼,,..,。,畉瑚【’
珿珿武汉理捍笱镀哐宦畚琽—.瓵:,~.
多⒗签名:型绁期:垒皇日期砂哏了辏篺了独创性声明学位论文使用授权书本人声明,所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得武汉理工大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解武汉理工大学有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位论文的全部内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学认可的国家有关机构或论文数据库使用或收录本学位论文,并向社会公众提供信息服务。研究生┟:C艿穆畚脑诮饷芎笥ψ袷卮斯娑导师┟:~
,现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉,也是企业降低生产经营成本、提高产品市场竞争力的重要途径【。在经济发达较高的发展中己成为影响企业竞争力的关键因素。而现代化的配送中心作为现代物流系统中的重要组成环节,其工作效率的高低、运营程度的好坏也将直接影响到现代物流的发展水平【。现代化配送中心所具有的主要功能之一是合理组织货物的配送,即按客户闶凵痰辍⒂没У的订货要求ㄔ诨跷镏掷唷⑹亢褪奔涞确矫的要求谂渌椭行慕蟹只跖浠豕ぷ鳎⒔浜玫幕跷锛笆彼徒皇栈跞说奈流活动。配送过程主要包括以下作业环节:从生产工厂进货并将货物送达的集货作业;根据客户不同需求在配送中心对货物进行挑选的分货和配货作业;考虑配送货物的重量和体积,充分利用车辆的载重量和容积的货物配装作业;合理确定车辆配送路线并及时送货的配送作业【俊可见,物流配送是一种集集货、分货、配货、配装、送货等多种功能为一体的物资流通方式,是现代物流中一个重要的直接与消费者相连的环节,是货物从物流结点送达收货人的过程,是在集货、配货的基础上按货物种类、品种搭配、数量、时间等要求所进行的运送,是“配”和“送”的有机结合【。配送中心开展配送业务,运输成本占配送成本的比重较大,而运输成本与车辆有很大关系@硐氲呐渌驮耸涑盗驹刂亓坷寐饰%,即按车辆的核定吨位满载,配送中心在选择运输车辆完成配送业务时,应充分考虑车辆的容积和载重量,做到满载满装,这是降低配送运输成本的重要途径。但由于产品品种繁多,包装形态、储运性能不一,在容重方面,也往往相差甚远。一辆载运车辆如果只装容重大的货物,往往是达到了载重量,但容积空余很多;只装武汉理捍笱妒宦畚