文档介绍:万方数据
、,如按�����和块����确绞阶楹衔锾錶�省������提出了按层和条的方式来装箱。���捎猛�士�由相同物体组��谥亓吭际�钠舴⑹剿惴���:/��.��.��甤��摘要:集装箱装载问题是一种有广泛应用背景的组合优化问题,它属于�—��问题。禁忌搜索算法��是求解组合问题的一种主要方法,有很强的全局搜索能力。集装箱装入属于有多种约束的空间资源优化问题。约束条件多。求解困难。根据同类型货物一次性装栽的思想,提出了一种新的基于空问划分的启发式算法。关键宇:集装箱装载;禁忌搜索;组合;启发式;�—���侍�文献标识码:���,�������痮�����集装箱装载问题是指将一批待布入小物体�し教寤跷�装入到长方体容器��跋�中,目标是优化排布使容器的体积利用率和��重量利用率最高,同时要求满足一定的目标约束条件,如货物搬运的难易性;某些货物的隔离性;货物装载的稳定性;集装箱的承重性等。装箱问题是一个具有复杂约束条件的组合优化问题,在理论上属�—��问题�保�淝蠼馐羌�@�训摹T谑导视�用中,往往采用一些启发式算法来求解。由于实际应用约束条件很复杂,所以具有多约束条件的装箱问题的求解也是困难的。对于集装箱装载例题,国内工作多采用逐个、优先放人大物体的策略口“,考虑的优化因索较少;国外文献中提到了物体组合的成�畛浼�跋洹I鲜龇椒ㄔ谖锾逯掷喾倍啵�叽绮钜齑蟮氖焙虿皇视谩T诓捎孟执�舴⑹剿惴ㄇ蠼饧�跋渥霸匚侍夥矫妫��谘芯�集中在使用遗传算法,何大勇等【�提出的方法收敛速度慢,,需用填充物固定。本文以实际的集装箱自动装载系统为研究背景。设计出一种基于多种约束的装箱方案。该方案以空间利用率的优化以及运算效率的提高为目标,根据装载过程中的实际约束条件。采用三叉树结构装载思想以及空间划分合并原则,结合启发式算法和禁忌搜索算法。该方案紧密结合�霸夭僮魇导是榭觥D苈�闶导首跋涔�讨械亩嘀衷际�跫��哂薪锨康氖视眯浴�。为了减小搜索物体的范围,设置了邻域算子。生成邻域解集,使物体在邻域解集内进行判断。。另外,由于一次性放人多个小物体。避免了传统算法中放人一个小物体就要对当前布局空间全面分析的低效率做法,大大提高了算法的效率。组合装入的示意图如图��根据待装入空阐的大小和方向,,为’�苊庀旅娴奈锾灞谎够担�悸俏锾逯�涞某性啬芰���编码与解码用禁忌搜索算法求解集装箱装载问题。首先要将原问题的可行解空间转化到禁忌题的解表示成数字串的形式,��求得新解。~⋯~”一根据给定解的编码串,按照实际过程装一遍箱。即为解码的过程。解码是编码的逆�伦5����基金项目:辽宁省教育厅基金资助课题�����作者简介:由颖�������赡�3侨耍�こ淌Γ�饕4邮***壕霾咧С帧⒌缱由涛竦难芯俊��··�斯ば贰馡墨识鄹技术;��������电麓知识与技术�蜓粝乱荡笱Щ�〗逃�г骸A赡�蜓����中图分类号:���