A Finite-Domain Constraint-Based Approach on the Stockyard Planning Problem

被引:1
作者
Loeffler, Sven [1 ]
Becker, Ilja [1 ]
Hofstedt, Petra [1 ]
机构
[1] Brandenburg Univ Technol Cottbus Senftenberg, Konrad Wachsmann Allee 5, Cottbus, Germany
来源
DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2023, PT II | 2023年 / 14147卷
关键词
Planning and Scheduling; Decision Support Systems; Mining; Stockyard Planning Problem; SPP; Constraint Programming;
D O I
10.1007/978-3-031-39821-6_10
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Transport problems are a significant challenge for companies, i.e. due to concerns about climate change and the constant increase in raw material prices, such as for petrol. One issue in transporting bulk materials is the Stockyard Planning Problem (SPP), which plays a crucial role in mine production scheduling and bulk material transportation by using stockpiles to store and blend raw material. The SPP aims to: 1) blend superior and inferior components to achieve a desired quality, 2) transfer material from import (e.g. ocean-going ships) to interim storage (e.g. stockpiles) and then to export (e.g. docks at inland ports), and 3) find a time-/cost-optimized schedule for working steps of 1 and 2. This paper presents a novel constraint-based approach for solving the Stockyard Planning Problem (SPP) by utilizing new abstractions such as time, storage, and potential movements within a stockyard system.
引用
收藏
页码:126 / 133
页数:8
相关论文
共 13 条
[1]  
Abdekhodaee A.H., 2004, 5 AS PAC IND ENG MAN, P1
[2]  
Apt K., 2003, Constraint satisfaction problems: examples
[3]  
Apt Krzysztof., 2003, PRINCIPLES CONSTRAIN
[4]   A stockyard planning problem [J].
Boland, Natashia ;
Gulczynski, Damon ;
Savelsbergh, Martin .
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2012, 1 (03) :197-236
[5]  
Dechter R., Constraint networks, P25
[6]  
Dechter R., 2003, CONSTRAINT PROCESSIN
[7]  
Google LLC, 2019, Google OR-Tools
[8]  
jacop.osolpro, Jacop solver 4.4
[9]   Two-dimensional packing problems: A survey [J].
Lodi, A ;
Martello, S ;
Monaci, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) :241-252
[10]  
Marriott K., 1998, Programming with constraints: An introduction