港口火车卸货调度的约束规划模型：扩展版
人工智能
2023-12-22 v1
摘要
在本文中，我们提出了一个模型，用于调度散货港口未来 24 小时的操作，将散货火车卸货到堆场。这是一个包含多个部分的问题，例如将长火车分割成较短的火车，以及通过可配置的输送机网络将散货路由到堆场。管理此类火车（长达三公里）还需要专用设备。问题规格的现实世界性质意味着必须管理异构数据。事实上，当添加新设备（例如翻车机）或使用新型车厢时，旧设备或不同类型的设备仍会在使用中。所有这些细节都需要予以考虑。实际上，这是为了避免在生成新的但无效的调度后导致设施完全死锁。在本文中，我们详细展示了这一现实世界问题及其相关数据。这使我们能够提出一个有效的约束规划模型来解决此问题。我们还讨论了模型设计以及我们在实践中使用的传播器的不同实现。最后，我们展示了该模型如何与大邻域搜索相结合，从而高效地找到 24 小时调度方案。
引用
@article{arxiv.2312.13682,
title = {A Constraint Programming Model for Scheduling the Unloading of Trains in Ports: Extended},
author = {Guillaume Perez and Gael Glorian and Wijnand Suijlen and Arnaud Lallouet},
journal= {arXiv preprint arXiv:2312.13682},
year = {2023}
}