位置:成果数据库 > 期刊 > 期刊详情页
求解集装箱装载问题的拟人算法
  • ISSN号:1548-7709
  • 期刊名称:《通讯和计算机:中英文版》
  • 时间:0
  • 分类:O223[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]华中科技大学计算机科学与技术学院,武汉430074
  • 相关基金:本文得到国家自然科学基金项目(No.10471051)和NKBRPC基金项目(No.G2004CB318000)的资助.
中文摘要:

本文对长方体Pacing问题(即集装箱装载问题),提出了一种拟人型的启发式算法。不同于求解该问题的传统方法,本文利用最大穴度优先原则,使长方体的排列尽可能紧凑,从而使容器中装入画可能多的长方体。实验表明即使用于强异构型的困难算例,该算法也具有高效的求解结果。

英文摘要:

This paper presents a new quasi-human heuristic algorithm to solve the container packing problem. Different from traditional algorithms, it uses a principle of "largest cave degree prior" to pack the cuboids as closely as possible such that more cuboids can be packed into the container. Even dealing with the difficult strong heterogeneous benchmarks, experiments show this algorithm has high quality.

同期刊论文项目
期刊论文 36 会议论文 4 著作 1
同项目期刊论文
期刊信息
  • 《通讯和计算机:中英文版》
  • 主管单位:
  • 主办单位:美国大卫出版公司
  • 主编:袁天祜
  • 地址:武汉洪山区卓刀泉北路金桥花园C座4楼
  • 邮编:430071
  • 邮箱:usachinant@yahoo.com.cn shellyshen_29@yahoo.com
  • 电话:027-87741602
  • 国际标准刊号:ISSN:1548-7709
  • 国内统一刊号:ISSN:
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:161