集装箱装载问题的研究现状及发展预测被引量：2

下载PDF

导出

摘要集装箱装配是个多约束的复杂组合优化问题,属于NP -Hard问题,其求解是很困难的,所以实际应用中一般多用启发式方法来解。分析和比较了几种启发式集装箱装配的特点,并对未来的研究发展趋势做出了预测。

作者黄川

机构地区福建师范大学数学与计算机科学学院

出处《福建电脑》 2005年第4期22-23,共2页 Journal of Fujian Computer

关键词集装箱装配启发式算法组合优化 NP-HARD

参考文献6

1Pisinger D.Heuristics for the container loading problem[].European Journal of Operational Reseach.2002
2Xue J,Lai KK.Efficient methods for a container packing operation.Mathl[].Comput Modeling.1997
3Gehring H,and Bortfeldt A.A genetic algorithm for solving the container loading problem[]..
4Bortfeldt A,Gehring H.Applying Tabu Search to Container Loading Problems[]..1998
5Ivancic N er al.An integer programming based heuristic approach to the three-dimensional packing problem[].Journal of Manufacture Operations Management.1989
6Eley M.Solving container loading problems by block arrangement[].European Journal of Operational Rearch.2002

1宫会丽,丁香乾.GA和HS算法解决电子化配车方法比较[J].微计算机信息,2005,21(07X):147-148. 被引量：8
2胡瑞,丁香乾,张峰,魏旭.基于混合遗传算法的多约束集装箱装载问题研究[J].电子技术应用,2006,32(2):24-26. 被引量：9
3蔡良伟,胡世曦.基于相似性遗传算法及其在JSP中的应用[J].深圳大学学报（理工版）,2006,23(2):107-111. 被引量：2
4Christofides N. An algorithm for two-dimensional cutting problems[J]. Operations Research, 1977,25:30-40.
5Kathryn A, Dowsland, Optimising the palletisation of cylinders in cases[J]. OR Spektrum, 1991,13( 1): 204-212.
6Cui Y, Zhou R. Generating Optimal Cutting Patterns for Rectangular Blanks of A Single Size[J]. Journal of the Operational Research Society, 2002,53 : 1338-1346.
7Pisinger D.Heuristics for the container loading problem[].European Journal of Operational Research.2002
8De Castro L N,Von Zuben F J.The Clonal selection algorithm with engineering applications[].Proceedings of GECCO‘Workshop on Artificial Immune Systems and Their Applications.2000
9于洋,查建中,唐晓君.面向布局问题求解的混合全局优化算法研究[J].铁道学报,2001,23(6):44-49. 被引量：7
10陈迎春,吴晓平,宋业新.约束装箱问题的混合遗传算法求解[J].运筹与管理,2002,11(4):21-25. 被引量：15

福建电脑

2005年第4期

内容加载中请稍等...