有卸货顺序约束的集装箱装载问题及算法研究

• 作者: 屈援 王雪莲
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 三维装箱问题 卸货顺序约束 模拟退火算法 禁忌算法 邻域
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 1789-1791
• 页数: 3页
• 分类号: TPL8|TB114.1
• 字数: 4170字
• 语种: 中文

摘要

对有卸货顺序约束的三维集装箱问题进行了描述.基于禁忌规则,采用了求解该问题的模拟退火算法,设计了货物的摆放规则和序列生成方式.采用3种邻域,根据邻域的不同,构造了2种禁忌表.根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,给出了具有代表性算例试验结果并且进行了分析.试验结果表明,提出的混合算法对有卸货顺序约束的集装箱三维装载问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	屈援	暨南大学管理学院	41	486	14.0	20.0
3	王雪莲	天津大学管理学院	14	227	9.0	14.0