Design of efficient packing system using genetic algorithm based on hyper heuristic approach

作者：Thomas Jaya^*; Chaudhari Narendra S

来源：Advances in Engineering Software, 2014, 73: 45-52.

DOI：10.1016/j.advengsoft.2014.03.003

• Genetic algorithm
• Heuristic
• Hyper heuristic
• Optimization
• Strip packing
• Transportation industries

In practice the maximum usage of container space arises in many applications which is one of the crucial economical requirements that have a wide impact on good transportation. A huge amount of monetary infrastructure is spent by companies on packing and transportation. This study recommends that there exists a scope for further optimization which if implemented can lead to huge saving. In this paper, we propose a new hyper heuristic approach which automates the design process for packing of two dimensional rectangular blocks. The paper contributes to the literature by introducing a new search technique where genetic algorithm is coupled with the hyper heuristic to get the optimal or sub optimal solution at an acceptable rate. The results obtained show the benefits of hyper-heuristic over traditional one when compared statistically on large benchmark dataset at the 5% level of significance. Improvements on the solution quality with high filling rate up to 99% are observed on benchmark instances.

• 出版日期2014-7