计算机科学 ›› 2008, Vol. 35 ›› Issue (8): 145-148.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 所谓集装箱装载问题,就是将若干大小不同的长方体盒子装进一个大小已知的长方体容器,其目标是最大化容器的积载率。对这一问题,国内外学者利用不同的哲学思想,提出了诸如遗传算法、模拟退火算法等求解算法。本文提出一种求解此问题的基于最大穴度优先原则的启发式算法。算法中使用了两个重要的策略:最大穴度原则和最小边度原则。用一些公开的算例对算法性能进行了实算测试,测试结果表明:算法所得结果的容器积载率高,是求解集装箱装载问题的有效算法。
关键词: Packing问题 集装箱装载 启发式算法 穴度 边度
Abstract: The container loading problem is the problem of loading a series of boxes with different sizes into a fixed cubold container. The objective is to maximize the volume utilization of the container. Researchers propose many algorithms such as genetic algorit
Key words: Packing problems,Container loading,Heuristic algorithm,Caving degree,Edge degree
. 一种求解集装箱装载问题的启发式算法[J]. 计算机科学, 2008, 35(8): 145-148. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I8/145
Cited