Abstract
We study a difficult real life scheduling problem encountered in oil and petrochemical industry, involving inventory and distribution operations, which requires integrated scheduling. The problem itself is NP-complete, however we show some special cases, and propose polynomial time solution methods. These could be used as a starting point for a heuristic making use of these simplified cases. This study proposes two alternative approaches for the main problem, one of them making use of one of the special cases using minimum cost flow formulation, and the other one using Benders Decomposition once the problem is reformulated to make it easier to handle. Both results show promising results and computation time. Benders Decomposition approach allows exact solutions to be found in a much faster fashion.
Original language | English |
---|---|
Title of host publication | ICORES 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems |
Publisher | SciTePress |
Pages | 63-71 |
Number of pages | 9 |
ISBN (Print) | 9789897580178 |
Publication status | Published - 2014 |
Event | 3rd International Conference on Operations Research and Enterprise Systems, ICORES 2014 - Angers, Loire Valley, France Duration: 6 Mar 2014 → 8 Mar 2014 |
Other
Other | 3rd International Conference on Operations Research and Enterprise Systems, ICORES 2014 |
---|---|
Country | France |
City | Angers, Loire Valley |
Period | 6/3/14 → 8/3/14 |
Fingerprint
Keywords
- Bender's decomposition
- Dynamic programming
- Vessel scheduling
ASJC Scopus subject areas
- Organizational Behavior and Human Resource Management
Cite this
A case of the container-vessel scheduling problem. / Bora, Selim; Boros, Endre; Lei, Lei; Chaovalitwongse, W. Art; Lim, Gino J.; Parsaei, Hamid.
ICORES 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems. SciTePress, 2014. p. 63-71.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - A case of the container-vessel scheduling problem
AU - Bora, Selim
AU - Boros, Endre
AU - Lei, Lei
AU - Chaovalitwongse, W. Art
AU - Lim, Gino J.
AU - Parsaei, Hamid
PY - 2014
Y1 - 2014
N2 - We study a difficult real life scheduling problem encountered in oil and petrochemical industry, involving inventory and distribution operations, which requires integrated scheduling. The problem itself is NP-complete, however we show some special cases, and propose polynomial time solution methods. These could be used as a starting point for a heuristic making use of these simplified cases. This study proposes two alternative approaches for the main problem, one of them making use of one of the special cases using minimum cost flow formulation, and the other one using Benders Decomposition once the problem is reformulated to make it easier to handle. Both results show promising results and computation time. Benders Decomposition approach allows exact solutions to be found in a much faster fashion.
AB - We study a difficult real life scheduling problem encountered in oil and petrochemical industry, involving inventory and distribution operations, which requires integrated scheduling. The problem itself is NP-complete, however we show some special cases, and propose polynomial time solution methods. These could be used as a starting point for a heuristic making use of these simplified cases. This study proposes two alternative approaches for the main problem, one of them making use of one of the special cases using minimum cost flow formulation, and the other one using Benders Decomposition once the problem is reformulated to make it easier to handle. Both results show promising results and computation time. Benders Decomposition approach allows exact solutions to be found in a much faster fashion.
KW - Bender's decomposition
KW - Dynamic programming
KW - Vessel scheduling
UR - http://www.scopus.com/inward/record.url?scp=84902348085&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84902348085&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84902348085
SN - 9789897580178
SP - 63
EP - 71
BT - ICORES 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems
PB - SciTePress
ER -