A Hybrid Constraint- and Search-Based Approach on the Stockyard Planning Problem

Sonja Breuß, Sven Löffler, Petra Hofstedt

2024

Abstract

The stockyard planning problem (SPP) is a critical task in the global economy, involving the efficient transportation and storage of bulk materials such as iron ore or coal. At material turnover points such as harbors, the SPP optimizes when, where and which materials are unloaded from import vessels (imported), moved between areas on the stockyard (transported), loaded onto export vessels (exported) and mixed with other materials (blended). This is important for reducing mooring times of ships and meeting timely demands. The current approach to solving the SPP in real systems is manual, which is stressful and error-prone. This paper proposes a hybrid approach using both constraint programming and greedy search algorithms to solve the SPP. The proposed method splits the planning process into smaller problems, alleviating computational issues while maintaining overall solution quality.

Paper Citation

in Harvard Style

Breuß S., Löffler S. and Hofstedt P. (2024). A Hybrid Constraint- and Search-Based Approach on the Stockyard Planning Problem. In Proceedings of the 21st International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO; ISBN 978-989-758-717-7, SciTePress, pages 113-125. DOI: 10.5220/0012995000003822

in Bibtex Style

@conference{icinco24,
author={Sonja Breuß and Sven Löffler and Petra Hofstedt},
title={A Hybrid Constraint- and Search-Based Approach on the Stockyard Planning Problem},
booktitle={Proceedings of the 21st International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO},
year={2024},
pages={113-125},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012995000003822},
isbn={978-989-758-717-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 21st International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO
TI - A Hybrid Constraint- and Search-Based Approach on the Stockyard Planning Problem
SN - 978-989-758-717-7
AU - Breuß S.
AU - Löffler S.
AU - Hofstedt P.
PY - 2024
SP - 113
EP - 125
DO - 10.5220/0012995000003822
PB - SciTePress