TY - GEN
T1 - A vessel scheduling problem with special cases
AU - Bora, Selim
AU - Boros, Endre
AU - Lei, Lei
AU - Chovalitwongse, W. Art
AU - Lim, Gino J.
AU - Parsaei, Hamid R.
N1 - Funding Information:
This report was made possible by a National Priorities Research Program grant from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors.
Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015
Y1 - 2015
N2 - We study the inventory and distribution operations encountered in oil and petrochemical industry. We show some special cases for the NP-complete problem, and propose polynomial time solution methods. We propose two approaches for the main problem. One of them makes use of the minimum cost flow formulation of the same problem under some assumptions, and the other one uses Benders Decomposition. In addition, we propose another problem and its formulation which involves time-windows for delivery, for which the same approaches can be applied. However, methodology or the results for the latter problem are not given.
AB - We study the inventory and distribution operations encountered in oil and petrochemical industry. We show some special cases for the NP-complete problem, and propose polynomial time solution methods. We propose two approaches for the main problem. One of them makes use of the minimum cost flow formulation of the same problem under some assumptions, and the other one uses Benders Decomposition. In addition, we propose another problem and its formulation which involves time-windows for delivery, for which the same approaches can be applied. However, methodology or the results for the latter problem are not given.
KW - Bender’s decomposition
KW - Minimum cost network flow
KW - Vessel scheduling
UR - http://www.scopus.com/inward/record.url?scp=84929615017&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84929615017&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-17509-6_8
DO - 10.1007/978-3-319-17509-6_8
M3 - Conference contribution
AN - SCOPUS:84929615017
T3 - Communications in Computer and Information Science
SP - 108
EP - 125
BT - Operations Research and Enterprise Systems - 3rd International Conference, ICORES 2014, Revised Selected Papers
A2 - Vitoriano, Begoña
A2 - Pinson, Eric
A2 - Valente, Fernando
PB - Springer Verlag
T2 - 3rd International Conference on Operations Research and Enterprise Systems, ICORES 2014
Y2 - 6 March 2014 through 8 March 2014
ER -