文档介绍：课题“机载装箱方案研制与中海物流系统国家自然科学基金资助项目己山东省自然科学基金资助项目己臲软件开发”为:的相关子课题。
篁R摘要关键词:布局闯题,遗传算法,启发式算法,模拟退火硕士研究生:郭宏伟芾砜蒲в牍こ指导教师:胡劲松教授最后,本文将装箱的三种算法在计算机上实现,通过与图形显示的程序相结合,法。如何根据实际问题,选择合适的算法解决现实中的装箱问题,是当前研究的热本文以中海物流装箱系统为应用案例,根据箱子的大小和彩电的分类建立系统过去几十年中,国内外许多学者对布局问题进行了深入研究,并提出了许多算点。在国外,对该问题的理论研究成果已经运用蓟了生产、生活的各个方面,如集装箱装载等:。模型。然后采用启发式算法、遗传算法和模拟退火算法对该问题进行求解。另外,本文提出了“空间布局点”的概念,对布入空间的物体所造成的新的可以放置物体的位置进行描述。可以直接将布局结果显示出来,对现场工人的实际操作具有直接的指导。
土⒇岫謙篐簂.∞:...‘,
一——第一章弓研究背景与意义装、配送、流通加工、信息各环节的系统整合,以最低的费用和最少的资金占用,球经济发展的一个熏要内容。项目背景蔓二兰童理技术与组织方式,通过计划、实施、控制与协调等手段对运输、仓储、装卸、。实施并加强物流管理,降低流通费用已成为当今全作用,因而受到了各国政府和企业的高度重视。我国国民经济和社会发展“十五”规划,就将“物流配送”作为重点支持发展的服务产业。大影响,物流系统化、合理化能创造巨大的经济利益,因此物流被誉为继劳动力、资源之后的“第三方利润源泉”。根据年国际货币基金组织耐臣剖流成本占谋戎卦嘉猯ィ录悠隆⑾愀邸⑻ㄍ宓恼庖槐壤仓挥プ笥摇研究因此也具有非同寻常的意义。而作为物流中装箱这一环节的研究既有理论价值,中海物流公司是一家对彩电等家用电器产品进行配送的大型企业。公司对海信地和。由于家用电器本身的特性,存放电器的合资在集装箱内的摆放要求正面向上。随着经济全球化趋势的加强,科学技术尤其是信息技术的飞速发展以及跨国公司作用的日益增大,物流作为一种实现经济高效运行、融高新技术为一体的先进管安全、准时、高质量地为用户提供多功能、一体化的综合服务,在世界范围内受到现代物流作为现代经济的重要组成部分,在国民经济和社会发展中发挥着重要物流与商流、信息流并称为是现代经济的三大支柱。由于物流对国民经济的重据,我国的物流成本占谋戎匚%,达诿涝#⒚婪⒋锕业奈现代物流不仅要降低成本,更要满足客户的需求,因此如何在满足用户需要的前提下,进一步降低物流成本已成为国外许多理论、应用学者们关注的焦点。我国是在年代才接触“物流”概念的,比国外落后了二三十年,对其研究相对滞后。随着改革开放进程的纵深发展,我国国民经济、对外贸易迅猛发展,且日益融入世界经济体系中,物流这一新理念已被提到了我国服务业发展的战略高度,对物流的又有实际意义。等公司生产出来的产品放入不同规格的集装箱车内,然后根据要求运到不同的目的
本文的主要工作、创新点与组织为此,本文将就上述环节中存在的两个问题着力进行如下的工作:寻求一种有从解决方法的角度来看,本文将重点放在启发式算法和遗传算法的介绍上,这在这个前提下,盒子要尽量紧密地放入集装箱内,以提商集装箱的利用率,降低运输成本。同时,由于人力,物力及家电本身的要求,盒子只能一次性地装入,而不到目前为止,将盒子装入集装箱的工作完全依靠人工调度来进行。调度员在现场凭借经验估计被装入的几种盒子的数量及所需集装箱数,并开出装箱单据。然后,装箱工人按照单据将盒子放入集装箱。这种操作程序存在两方面的问题:一方面,虽然调度员经验丰富,可是,单凭直观经验估计出来的数字却很难保证集装箱的高利用率,因而经常出现集装箱未被装满的情况;另一方面,装箱工人在装箱时没有任何装箱方案的依据,完全是随意地或经验式的将盒子装入集装箱内。这种装载的随意性同样造成由于盒子摆放的不合理导致的集装箱利用率的问题,甚至经常出现装箱单上的盒子不能装入集装箱而重新改写单据的现象。中海物流公司致力于生产,销售的科学化管理,然而,在货物运输的环节中的这种人工装箱方式无形中增加了事实上,集装箱装载问题时货物运输的重要环节,是一类具有广泛行业背景的问题。如何摆脱人工操作的落后局面,同时给出一个合理的布局及装载方案,以提高集装箱的空间利用率和装箱效率,是我的主要目标。实现这些目标,将会给许多行业带来巨大的经济效益。效的集装箱装载算法,将几种不同规格的长方体盒子合理有效地放入集装箱,以提高集装箱的空间利用率,并为类似问题的解决提出一种新的思路。同时,结合算法实现集装箱装载程序。该程序以图形方式给出每个盒子在集装箱内的准确位置,以指导工人的装箱工作,提