An effective resolution algorithm for the two dimensional bin packing problem

作者：Zhou Yuyu^*; Rao Yunqing; Zhang Chaoyong; Zhang Guojun

来源：International Conference on Advanced Engineering Materials and Technology (AEMT2011), 2011-07-29 to 2011-07-31.

DOI：10.4028/www.scientific.net/AMR.291-294.2574

• two dimensional bin packing problem
• Genetic algorithm
• Tabu search
• Hybrid

We address a two dimensional bin packing problem in this paper. Firstly, we adopt and improve bottom left placement method, which is presented as bottom left corner-occupying (BLCO). Secondly, borrowing from the respective advantages of the two algorithms, a hybrid of genetic algorithm (GA) and tabu search (TS), is developed to solve the problem. Thirdly, using a new neighborhood structure combined with the appropriate move evaluation strategy, we propose TS to re-intensify search from the promising solutions. The hybrid OATS is tested on a set of instances taken from the literature and the computation results validate the quality of the solutions.

• 出版日期2011
• 单位暨南大学