基于模拟退火法的集装箱拼箱方法的应用研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:abc1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装箱问题是复杂的组合优化问题,是运筹学里经典的NP-hard问题,在生产和生活中有大量的应用,集装箱拼箱就是装箱问题的一个实例。给出合理的装箱方案,提高承载器利用率,可以节约物流成本,给行业带来巨大的经济效益。 本文在研究深圳海关监管仓的拼箱作业的背景下,总结了国内外装箱问题的研究和应用现状,提出了针对集装箱运输特点的基于货物分塔和模拟退火法的集装箱拼箱方法。 集装箱运输中纸箱尺寸与集装箱尺寸存在模数关系,要求纸箱封口向上,同种货物集中堆放。针对以上特点,首先用堆塔的方法把同种货物往上堆放,再把那些尚未达到最大堆高的半塔合并,得到一组空间利用率较高的塔集,从而化三维问题为塔集在集装箱底面的二维布局问题。视相同塔基的塔为同一集合,为各个集合编号,定义塔集编号的排列顺序为各个塔的集合摆放顺序,从而保证了同种类型塔的集中摆放。用二叉树记录每次摆放后的集装箱底面的划分,用模拟退火法搜索最佳排列顺序,使得货物在集装箱深度方向摆放尺寸最短,以保证高的集装箱空间利用率。 在上一步拼箱方案的基础上,调整各层内的摆放的次序以调整重心位置,使得集装箱重心位置在合理范围内,避免运输过程中侧翻事故的发生。此外本文还分析了集装箱卡车运输过程中的受力情况,给出了卡车拐弯时理论临界速度的修正系数,并给出算例,说明货物重心偏移不同量时的建议拐弯速度。 经大量实际数据验证,本文研究方法可以高效解决集装箱拼箱问题,节约物流成本。
其他文献
“语文课程是一门学习语言文字运用的综合性、实践性课程.义务教育阶段的语文课程,应使学生初步学会运用祖国语言文字进行交流沟通,吸收古今中外优秀文化,提高思想文化修养,
期刊
本文在审视第三方物流的基础上,根据学术界对第三方物流的定义,从第三方物流的契约特征入手,运用博弈论原理研究第三方物流现象,将第三方物流契约双方的委托代理关系归结为一个二
随着的变迁和科学技术的不断发展,物理实验的内容和形式也在不断发生变化和拓展,而目前正在兴起和壮大的微课程也将为物理实验的发展提供新一轮的契机.微课程是近年来提出,并
新颁布的《语文课程标准》指出:九年义务教育的学生课外阅读总量应达到450万字,并提出“培养学生广泛的阅读兴趣,扩大阅读面,增加阅读量,提倡少做题,多读书,读好书,读整本的
期刊
随着互联网的普及与发展,网店对传统实体店消费模式产生了极大的冲击,网上购物渐渐取代了以实体店为主的传统购物模式。网上购物在给消费者带来了极大的便利与价格优惠的同时也
随着社会发展,科学技术的不断进步,企业及各类经济组织所面临的竞争日趋激烈。各企业之间的竞争,归根结底是人才的竞争,人才成为企业赢得竞争优势和持续发展的关键因素,被经济学家
随着信息化时代的到来,高中档案管理部门纷纷开始引入智能化计算机,希望利用计算机网络实现档案管理工作高效管理.本文分析了高中档案传统管理模式存在的问题以及应用智能化
以造船为主的大型复杂单件企业在生产组织管理方面存在诸多突出问题,包括不确定因素多、任务陆续到达、多项目并行、期量标准难以确定等。单元生产能够解决上述问题。单元生产
近年来,随着企业信息化的不断发展,企业内部已经建立的信息系统越来越多,这些信息系统所使用的数据库可能不同,它们的开发工具和运行环境也可能不同,这就产生了不同信息系统之间的
随着供应链管理水平的发展,企业之间越来越注重相互间的合作和资源共享,供应链协同、供应链横向和纵向一体化等管理技术也开始在企业管理实践中发挥作用。供应链中端的批发商或末端的零售商在实际运作中,经常会出现缺货以及产品过剩等供需不平衡的现象。缺货会导致企业信誉下降、客户满意度降低等问题;而产品过剩将会增加库存量和库存成本,对于一些保质期较短的产品,产品过剩会带来更大的损失。另外,零售商在订货时还受到自有