2015 | OriginalPaper | Buchkapitel
Optimizing Constraint Test Ordering for Efficient Automated Stowage Planning
verfasst von : Zhuo Qi Lee, Rui Fan, Wen-Jing Hsu
Erschienen in: Computational Logistics
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Containers stowage optimization is a long-standing problem in the maritime industry. Since the problem was shown to be NP-hard, it is computationally challenging to obtain an optimal solution. We first review an efficient 2-phase block stowage scheme which can generate a feasible initial solution in just a few minutes. Since the algorithm relies heavily on checking whether any constraints will be violated by stowing a container at a specific location, we investigate the impact of changing the order in which the constraints are checked on the execution time of the algorithm. We evaluate seven different strategies for ordering the sequence in which the constraints are tested. Experiments based on real stowage instances show that, by strategically reordering the constraints test sequence, we can achieve 2 times speedup on the stowage planning algorithm on average, and up to 33 times speedup in certain instances.