基于改进遗传算法的三维单箱装箱问题研究

• 作者: 崔会芬 朱鸿国 杨京帅 胡胜 许佳瑜
• 来源期刊: 工业工程与管理
• 学科: 交通运输
• 关键词: 集装箱装箱 三维单箱装箱问题 改进遗传算法 MATLAB
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 理论与方法
• 页码范围: 86-89
• 页数: 4页
• 分类号: U468.8
• 字数: 2986字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2018.01.013

摘要

集装箱装箱问题属于NP(Non-Deterministic Polynomial)问题,为提高集装箱的空间利用率,降低物流配送的成本,合理的装箱方案是必不可少的.针对三维单箱装箱问题,提出一种基于改进遗传算法的人工智能算法,用来实现所建立的优化模型.结合实际装箱问题,分析装箱问题的约束条件,建立数学优化模型,通过将目标函数作为适应度函数和遗传操作中采用排序选择法、部分匹配交叉来实现对传统遗传算法的改进.最后,通过MATLAB编程实现该优化模型的求解,实现了集装箱装载效率的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨京帅	长安大学汽车学院	33	266	9.0	15.0
2	崔会芬	长安大学汽车学院	4	19	2.0	4.0
6	许佳瑜	长安大学汽车学院	3	14	1.0	3.0
7	朱鸿国		5	28	3.0	5.0
8	胡胜		3	14	1.0	3.0