Only very few of the existing container loading algorithms include in their logic any references to the weight or the load bearing abilities of the items to be stowed. The paper aims to make a contribution to overcoming this shortcoming. It shows how a procedure which has already been evaluated in some detail in the literature can be adapted in a fairly straightforward manner to deal with fragility considerations. The approach suggested is based on opportunity cost notions. It is demonstrated that the results obtained can be vastly superior to a procedure which considers load bearing ability merely in terms of a constraint on the packing options available at each stage. Additional refinements of the basic approach and questions related to its practical implementation are also discussed, as are possible extensions to enable ‘soft’ positioning rules to be incorporated.ZusammenfassungNur sehr wenige Containerbeladungs-Algorithmen nehmen in ihrer Logik Bezug auf das Gewicht oder die Tragfähigkeit der zu verladenden Güter. Der Artikel versucht, einen Beitrag zur Überwindung dieses Mangels zu leisten. Es wird gezeigt, wie ein Verfahren, das bereits zu einem gewissen Grad in der Literatur behandelt wurde, auf relativ einfache Weise adaptiert werden kann, um die Einbeziehung von Belastbarkeitsüberlegungen zu ermöglichen. Die vorgestellte Methode beruht auf Opportunitätskostenprinzipien. Es wird demonstriert, daß die Ergebnisse beträchtlich besser sein können als die, die man erhält wenn Tragfähigkeit nur als Restriktion bezüglich der im jeweiligen Algorithmusschritt zulässigen Alternativen behandelt wird. Zusätzliche Verfeinerungen der Methodik und Fragen hinsichtlich des praktischen Einsatzes werden ebenfalls diskutiert. Zudem werden potentielle Erweiterungen erörtert, die es ermöglichen, ‚weiche‘ Plazierungsregeln in das Verfahren einzubeziehen.
[1]
E. E. Bischoff,et al.
Issues in the development of approaches to container loading
,
1995
.
[2]
Harald Dyckhoff,et al.
A typology of cutting and packing problems
,
1990
.
[3]
M. Meyer,et al.
A computer-based heuristic for packing pooled shipment containers
,
1990
.
[4]
M.S.W. Ratcliff,et al.
Loading pallets with non-identical items
,
1995
.
[5]
John Y. Cheung,et al.
Hybrid genetic algorithm for container packing in three dimensions
,
1993,
Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.
[6]
E. E. Bischoff,et al.
Loading Multiple Pallets
,
1995
.