文档介绍:摘要山东大学硕士学位论文货物装载是物流配送的重要环节,其方案的优劣对提高整个物流系统的效率和降低运输成本都有着重大影响。装载优化问题已经日益受到物流实业界和学术界的重视,然而目前的研究大都集中在规则矩形体货物的空间布局上,很少有人对不规则非矩形体货物的布局问题进行深入的研究。对物流配送而言,货物的形状千差万别,存在很多不规则非矩形体的情况,而已有的装载优化研究成果很难应用于这些不规则货物的装载中。因此,研究不规则非矩形体货物的合理布局方法,对提高装载容器的空间利用率有着极其重要的理论和现实意义。本文着重对物流配送中不规则非矩形体货物的装载进行优化研究,采用两步法,提出了一个合理的布局及装载方案,以提高装载容器的空间利用率。首先在深入分析国内外现有对规则矩形体装载优化成果的基础上,构造启发式算法,提出了将不规则的非矩形货物组合成近似矩形体的方法,包括单一型货物装载和混合型货物装载时的各种组合方法,对比了各种组合方法的优缺点和适用背景;然后用改进的遗传算法解决了规则矩形体及组合后的近似矩形体的布局优化问题。在理论研究的基础上,本文对多形态货物混合装载优化系统进行了分析和设计,并实现了该系统的优化计算和三维仿真。利用该软件,对烟草配送中用热缩膜包装的条烟装载问题进行了大量的仿真实验,并对仿真结果进行了比较分析。仿真结果表明利用该软件得出的装载优化结果高于人工装载率,即本文方法能有效提高不规则货物的装载率。利用该系统,不仅可以得出高效的装载方案,还可以给出直观形象的三维装载图。实验表明该仿真软件智能化较高、操作简便、实本文在不规则货物装载这一较新的研究领域进行了探索和尝试,研究结果对实际装载作业提供了理论依据和技术实现手段,具有较强的指导意义,也为今后该问题的迸一步研究提供了一种新思路。关键词三维装载;启发式算法;物流配送;不规则非矩形货物;遗传算法用性强。
知识水坝为您整理
舭艻∞呻∞.海:∞∞偾衝档箊蘅叩稀裺鰑∞∞血蟚琺甋瑃枷锄,脚琺船鱡锄他獭畇耽】商盟叩譴ⅲ,%∞虹∞昏百叩辒印铝鄀∞∞鑥璦∞⒋仕鉪鰋锄譪辍w模頻,弛萯培搿佑薮2埃篵辴锄鼯舀粗卸锄磎印—印盿琩,印硎彻矗瓼卸,蛆盯耫齞匠鷇阨弘瞖∞秚坞硍盯螅甋盿佗丘薅纾甤髂辱国地,丘加℃猺盯譱韶閎,拢琽—轪豷瓼,膃也譯琲也琽也玎吭絲筧如泔,,餌甎阤
知识水坝为您整理
剃Ⅱ籰箂頲曲翻辒膇,;盯,猺,.
⋯⋯:譬⋯衅陋期:墨宣生乡原创性声明关于学位论文使用授权的声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名:本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑日
第滦髀课题背景随着中国加入晕锪鞯男枨笕找嫱ⅲ痪醚Ъ液推笠到绯莆“第三利润源泉”的现代物流正在我国经济发展中起着越来越重要的作用Ⅲ。然而,我国物流业发展与国外有较大差距。据悉,年,我国物流费用占谋嚷饰%。有数据显示,年时,%;欧洲的物流费用约占膌ビ唷V泄执⑿的一项调查显示,,采取科学的措施,降低物流成本,已经成为企业发展的当务之急。运输是物流的核心环节,在整个物流成本中占有很大的比例,是影响物流成本的一项重要因素。因此降低运输成本能够有效地降低整个物流活动的成本。运输成本与配送中心的选址,车辆调度、线路优化、运输工具的装载优化等有密切关系,特别是运输工具的装载优化,是降低运输成本的关键。在对多家物流公司进行实地调研之后发现:装载过程基本完全按照人工的经验进行,搬运工人凭经验确定装载顺序,有时甚至随机的将货物装入车厢。这种经验式的装载方式,往往使装载的货物杂乱无章、稳定性差,造成空间上的浪费,增加了运输成本。经验式的装载效果如图荆在装载过程中,存在着大量的不规则形状的货物,即非矩形体货物,如家山东大学硕士学位论文图调研的企业实际装载状况
装载问题简介具,汽车外壳、机器部件等。这些不规则体体积较大,无法将其用长方体的纸箱进行包装,所以装载时若没有科学的方法进行布局优化,将很难保证空间的合理运用,造成装载混乱。因此,采用合理的装载方法,提高装载工具