Article ID: | iaor20126058 |
Volume: | 13 |
Issue: | 3 |
Start Page Number: | 342 |
End Page Number: | 357 |
Publication Date: | Oct 2012 |
Journal: | International Journal of Logistics Systems and Management |
Authors: | Mezghani Salma, Frikha Ahmed |
Keywords: | heuristics, combinatorial optimization |
In this paper, a new heuristic approach is proposed to solve a real Storage Problem (SP) defined by a Tunisian company, SOTIM, that aims at minimising the number of used racks (bins) for the arrangement of the end products, 'mattresses' (items), each with a given size (width, height, length) and characteristics (ranges, colours, quantity). This heuristic is analysed for three special cases: 1) the number of bins is unlimited; 2) the number of bins is fixed; 3) the number of bins to be added. The proposed approach is verified by real data and the results obtained imply a significant improvement as compared to the integer programming model proposed.