Abstract
AbstractThis paper proposes a new Ant Colony Optimization (ACO) algorithm for the three-dimensional (3D) bin packing problem with guillotine cut constraint, which consists of packing a set of boxes into a 3D set of bins of variable dimensions. The algorithm is applied to a real-world problem in the steel industry. The retail steel cut consists on how to cut blocks of steel in order to satisfy the clients orders. The goal is to minimize the amount of scrap metal and consequently reduce the stock of steel blocks. The proposed ACO algorithm searches for the best orders of the boxes and it is guided by a heuristic that determines the position and orientation for the boxes. It was possible to reduce the amount of scrap metal by 90% and to reduce the usage of raw material by 25%.KeywordsBin packing problemsteel cut industryguillotine cutAnt Colony Optimization
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
