文档介绍：劣臻交硕士学位论文配送中心货物优化配装问题的模型与算法研究北京交通大学作者:曹明兰导师:郎茂祥教授年月
中文摘要摘要:随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速发展。在物流配送业务中,货物配装闯题的涉及面较广,需要考虑的因素较多,对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。在现实生产和生活中,集装箱装箱问题、车辆、船舶、飞机的装载问题等都可以抽象为货配送中心货物配装问题作为一个难题,随着待装货物规格数量的增加,可选的装载方案数量将以指数速度急剧增长。因此,当货物规格数量较少时选用动态规划法可以解决货物配装问题,但当货物规格数量较多时用启发式算法求解该问题就成为人们研究的一个重要方向。本文围绕配送中心货物配装问题的模型和算法开展研究,主要做了以下工作:治隽搜芯颗渌椭行幕跷锱渥拔侍舛杂谂渌推笠堤岣叻裰柿俊⒔档臀流成本、增加经济效益和增强市场竞争力的重要现实意义,进而对配送中心货物配装问题的结构要素进行了系统分析。⒘丝悸强突枨笥畔燃兜牡コ祷跷锱渥拔侍獾氖P停乖炝饲解该问题的两阶段算法,并通过实例计算验证了算法的有效性。直鸾⒘说コ刀⒌コ等岸喑等跷锱渥拔侍獾氖P停在此基础上分别设计了求解上述问题的遗传算法,进而通过实验计算说明了算法的良好性能。关键词:货物配装:遗传算法;动态规划;配送中心分类号:.物配装问题。北京交通大学硕士学位论文
籨甌.::琾瓵,,—,甌,瑃,猟;
致谢值此论文定稿之际,衷心感谢导师郎茂祥老师。在我两年半的攻读硕士学位期间,郎老师在学习和科研上给予了我悉心的指导,生活上给予了无私的关怀,论文的字里行间无不凝聚着老师的心血。郎老师严谨求实的治学作风、诲人不倦的师者风范时刻激励着我克服困难,认真完成本论文的工作。他求是创新的科研精神和言传身教的师者风范,将使我在以后的工作中受益匪浅。他热情随和、宽大为怀的个性修养更将使我受益终身感谢两年多来和我一起共事过的同门们,他们是:张炯、石洪波、白晓勇、燕娟,葛瑞、刘春启,翟健峰。感谢他们给予我的鼓励、帮助与启发。特别感谢自晓勇同学在遗传算法编程方面对我的帮助感谢挚友岳威、仇恒东、李风玲,感谢室友孟獭、曹丽华,郁竹君,感谢他们在生活上对我的关心和支持,尤其要感谢室友孟狲给予我诸多的无私帮助。永远难忘读研期间和他们共同度过的这段美好时光。并祝愿他们在今后的人生路上一帆风顺最后感谢我的父母对我多年的培养,他们殷切的期望和无尽的关怀是鼓励我不断进取的动力。浓浓亲情,无以吉报行晃业慕憬愫徒惴颍嵌嗄昀锤我精神上和物质上的支持,是我漫漫求学路上的力量源泉。感谢我的男友,在我读研期间给了我很多鼓励与支持。正是他们无私的奉献和深深的爱,才使我得以顷利完成学业,我愿与他们共享收获的喜悦谨以此文献给所有关心、帮助和支持过我的人们
选题背景和研究意义髀当前,现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉,也是企业降低生产经营成本,提高产品市场竞争力的重要途径【。据专家测算,现代物流成本约占企业经营成本的ィ币桓鲇效的物流系统与企业主要商业系统集成之后,可使仓储量降低%,准时交货率提高%,营业收入增加%以上T诰梅⒋锕液鸵恍┚盟浇细叩姆展中已成为影响企业竞争力的关键因素。与发达国家相比,我国的物流产业效率较低。根据全国第三产业普查资料,我国交通运输、仓储、代理和批发等行业的成本费用之和占国民生产总值的比重为%左右,据年统计数据显示,全社会物流费用支出约占国民生产总值的%左右。而美国的全社会物流费用支出仅占其国民生产总值的%左右。另据有关资料,目前我国一般工业品从产品出厂经过装卸、储存、运输等各个物流环节到消费者手中的流通费用约占商品价格的%左右;而新鲜水果、易变质食品、某些化工产品的流通费用有的高达商品售价的ィ晃夜盗闩浼纳中,其加工装配时间仅占ァ6サ氖奔涫窃牧稀⒘闩浼拇⒋妗⒆靶逗桶运时间;在各种产品的生产和流通环节中还有大量原材料、零部件和产品的“库存”。这些费用和时间上的消耗和大量存在的“库存”正是潜在的实施物流管理的领域,这为物流的发展留下了巨大的空间。在这种形势下,研究如何通过实施科学的物流管理,以提高物流效率、降低物流成本、提高服务质量是十分必要的。据统计,年全国物流总收入为谠#仍龀%,其中配送收入为谠#仍龀ァ】,即配送收入的增长速度明显高于全国物流总收入的增长速度。提高配送效率,可以有效降低物流成本,提高物流效率。配送是物流系统中的一个重要环节,它是指按客户闶凵痰辍⒂没У的订货要求ㄔ诨跷镏掷唷⑹亢褪奔涞确矫娴囊G,在配送中心进行分货、配货工作,并将配好的货物及时送交收货人的物流活动。配送过程主要包括以下作业环节:从生产工厂进货或运达并集结的集货作业