基于启发式算法的集装箱配载问题的研究
来源期刊:昆明理工大学学报(自然科学版)2004年第6期
论文作者:陈强 刘佐成 崔莉莉
文章页码:115 - 117
关键词:启发式算法;集装箱;配载;
摘 要:集装箱配载是一个复杂的组合优化问题 ,属于NP完全问题 ,求解难度大 .在考虑实际应用中的约束条件下 ,采用整体装填、空间分割、装载间隙合并等策略 ,提出了一种基于启发式算法的集装箱配载问题的解决方案 .运用举例和对比分析验证了该算法的有效性 ,能够直接应用于物资的集装箱配载
陈强,刘佐成,崔莉莉
摘 要:集装箱配载是一个复杂的组合优化问题 ,属于NP完全问题 ,求解难度大 .在考虑实际应用中的约束条件下 ,采用整体装填、空间分割、装载间隙合并等策略 ,提出了一种基于启发式算法的集装箱配载问题的解决方案 .运用举例和对比分析验证了该算法的有效性 ,能够直接应用于物资的集装箱配载
关键词:启发式算法;集装箱;配载;