| 刘嘉敏,董宗然,黄有群.集装箱装箱问题的同质块禁忌搜索算法[J].高技术通讯(中文),2011,21(8): |
| 集装箱装箱问题的同质块禁忌搜索算法 |
| A tabu search algorithm for container loading based on homogeneous blocks |
| |
| DOI： |
| 中文关键词: 集装箱装箱;禁忌搜索(TS);组合优化;同质块;启发式 |
| 英文关键词: |
| 基金项目:国家自然科学基金，辽宁省教育厅高校科研 |
| 刘嘉敏,董宗然,黄有群 |
1. 沈阳工业大学信息科学与工程学院 沈阳110178
2. 大连东软信息学院计算机科学与技术系 大连116023 |
| 摘要点击次数: 3088 |
| 全文下载次数: 0 |
| 中文摘要: |
| 为保证集装箱装入物体的稳定性和减少装满后箱内的零碎剩余空间,提出了由同种规格物体组合成同质块的思想,利用局部启发规则构造同质块.设计了有效的剩余空间划分与合并处理方法,以便最大程度利用剩余空间.基于同质块生成和剩余空间处理方法,给出了禁忌搜索算法及其在编码、解码、邻域解构造以及解的评估函数等技术中的实现方法.通过标准实例验证,该算法在集装箱体积利用率和物体稳定性方面较优于已发表的方法. |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
