|
|
|
| 粒子群自进化算法求解物流装箱问题 |
| 赵 崟，王小平，臧铁钢，金 将，姜世阔 |
| 南京航空航天大学 机电学院，江苏 南京 210016 |
|
|
|
|
摘要 为了解决当今物流行业中装载货物类型为强异构的情况，提高装载填充率和效率，提出了一种求解三维装箱问题的元启发式算法——粒子群自进化算法。算法包含两部分：极限点构造启发式算法和粒子群自进化规则。极限点构造启发式算法引入了极限点的概念，利用新的极值点思想推导出了三维装箱问题的启发式算法。粒子群自进化规则提出了在货物装载序列中表示粒子的方法，推导了粒子间交叉、变异算子，在极限点构造启发式算法的基础上不断迭代进化完成货物的装载。通过不同结果的比对，证明该算法显著提高了物流装载的空间利用率，强异构货物的平均装载率达到了85%，验证了算法在强异构货物下的有效性与优越性，并给出了货物装载的三维模型。由于实际测试集的缺少，分别为机腹仓装载类和集装板类模型提出了实例生成器，通过生成器的测试集验证了算法在实际应用中的紧凑性、实用性和快捷性。
|
|
| 关键词:
三维装箱问题
强异构装载
物流运输
极点法
粒子群算法
启发式算法
|
|
发布日期: 2024-05-14
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
