位置:成果数据库 > 期刊 > 期刊详情页
同规格货物装箱问题的优化计算
  • ISSN号:1672-3961
  • 期刊名称:《山东大学学报:工学版》
  • 时间:0
  • 分类:TP391.72[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东大学材料科学与工程学院,山东济南250061
  • 相关基金:自然科学基金项目(50775131);山东省自然科学基金项目(Y2007F55)
中文摘要:

讨论了相同规格货物的装载问题,给出一种模型简单、计算量小的优化算法,将三维装载问题转化为一维和二维相结合的装箱问题,降低了问题的复杂性.首先针对给定的集装箱空间,计算出沿高度方向的水平层的最优分布,即一维下料问题;再通过优化计算,求出水平层内货物的最优排列,将问题转化为二维裁剪问题.通过与文献报道算例的比较,表明该算法通过简单的计算过程就能达到预定的优化目的.

英文摘要:

An optimum algorithm with simple models and calculational methods that only applies to container loading homogeneous cargoes was provided. It can transfer three-dimensional loading into one-dimensional and two-dimensional loading to reduce the complexity of the problem. For the given space, the optimum distribution of the horizontal layers was first calculated along the height direction of the container, which can be regarded as a one-dimensional cutting problem. Then the best arrangement of boxes in each horizontal layer was given by optimization calculating, which can be regarded as a two-dimensional cutting problem. By comparison with the existing experiments, this algorithm can achieve the expected purpose of optimizing the loading process by a simple calculation.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:山东大学
  • 主编:李术才
  • 地址:山东济南市经十路17923号
  • 邮编:250061
  • 邮箱:xbgxb@sdu.edu.cn
  • 电话:0531-88396452
  • 国际标准刊号:ISSN:1672-3961
  • 国内统一刊号:ISSN:37-1391/T
  • 邮发代号:24-221
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6258