煤炭供应链中货物组装规划问题的模型探索
最优化与控制
2015-04-03 v1
摘要
我们考虑一个出现在煤炭供应链中的实际货物组装规划问题。货物在港口码头的堆场上由火车运来的煤炭组装而成。然后货物被装载到船舶上。只有有限数量的到达船舶是预先已知的。目标是在长规划期内最小化船舶的平均延迟时间。我们用MiniZinc约束编程语言对问题建模,并设计了一个大邻域搜索方案。研究了各种可选约束的影响。一些可选约束将模型的范围扩展到系统视图(泊位容量、港口航道)。提出了一种来自文献的贪婪启发式的自适应方案,并与约束规划方法进行了比较。
引用
@article{arxiv.1504.00445,
title = {Exploration of models for a cargo assembly planning problem},
author = {G. Belov and N. Boland and M. W. P. Savelsbergh and P. J. Stuckey},
journal= {arXiv preprint arXiv:1504.00445},
year = {2015}
}
备注
24 pages, 9 figures, 12 tables