An integer-programming-based heuristic for the balanced loading problem

An integer-programming-based heuristic for the balanced loading problem

0.00 Avg rating0 Votes
Article ID: iaor20011024
Country: United States
Volume: 22
Issue: 1
Start Page Number: 19
End Page Number: 25
Publication Date: Feb 1998
Journal: Operations Research Letters
Authors:
Keywords: packing, loading policies, knapsack problem
Abstract:

This paper presents an efficient heuristic algorithm for the one-dimensional loading problem in which the goal is to pack homogeneous blocks of given length and weight in a container in such a way that the center of gravity of the packed blocks is as close to a target point as possible. The proposed algorithm is based on the approximation of this problem as a knapsack problem. This algorithm has the same computational complexity but a better worst-case performance than the algorithm recently proposed by Amiouny et al. Moreover, the computational results also show that, in general, it performs better on randomly generated problems.

Reviews

Required fields are marked *. Your email address will not be published.