二维离线非旋转装箱问题的一个混合算法.pdfVIP

16 2011 ，47 （7 ） Computer Engineering and Applications 计算机工程与应用 二维离线非旋转装箱问题的一个混合算法 1 2 3 曹大勇 ，杨 梅 ，刘润涛 1 2 3 CAO Dayong ，YANG Mei ，LIU Runtao 1.哈尔滨理工大学 应用数学系，哈尔滨 150080 2.哈尔滨工业大学 电气工程系，哈尔滨 150001 3.哈尔滨理工大学 信息与科学计算技术研究所，哈尔滨 150080 1.Department of Applied Mathematics ，Harbin University of Science and Technology ，Harbin 150080，China 2.Department of Electrical Engineering ，Harbin Institute of Technology ，Harbin 150001，China 3.Institute of Information and Scientific Computing ，Harbin University of Science and Technology ，Harbin 150080，China CAO Dayong ，YANG Mei ，LIU Runtao.Hybrid algorithm for two-dimensional off-line oriented bin packing problem. Computer Engineering and Applications ，2011 ，47 （7 ）：16-19. Abstract ：An Improved Best-Fit algorithm （IBF ）is proposed as heuristic algorithm based on the concave corner and the fit- ness strategy.Combining IBF with genetic algorithm based on natural number coding ，a hybrid algorithm for the two-dimen- sional off-line oriented bin packing problem is presented.The low bound value is introduced as one of the conditions for iter- ation termination in the iteration to reduce the number of invalid iterations.And the length of chromosome is decreased to re- duce computing time on account of the characteristics of two-dimensional bin packing problem.The experiments of 36 stan- dard test instances with some classical algorithms from literatures indicate that more satisfactory results can be achieved with the new approach than related classic algorithms in acceptable time for industry production. Key words ：heuristic algorithm ；lower bound ；genetic algorithm ；2D bin packing problem 摘 要：针对二维离线非旋转装箱问题，在凹角和适应值的思想的基础上，提