Alternative mixed-integer linear programming models of a maritime inventory routing problem

Computers and Chemical Engineering

Volumn 77, Issue , 2015, Pages 147-161

  Jiang, Yongheng ^a   Grossmann, Ignacio E ^b  

^a TSINGHUA UNIVERSITY   (China)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Inventory routing; Maritime scheduling; Maritime transportation; Mixed integer linear programming

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONTINUOUS TIME SYSTEMS; DOCKS; HYDRAULIC STRUCTURES; SCHEDULING; WATERWAY TRANSPORTATION;

CONTINUOUS TIME MODELING; DISCRETE-TIME MODEL; FIXED-CHARGE NETWORKS; INVENTORY ROUTING; MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER LINEAR PROGRAMMING MODEL;

INTEGER PROGRAMMING;

EID: 84928654020     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2015.03.005     Document Type: Article

References (27)

1. Agra A., Andersson H., Christiansen M., Wolsey L. A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 2013, 62(4):297-314.
2. Agra A., Christiansen M., Delgado A. Mixed integer formulations for a short sea fuel oil distribution problem. Transp Sci 2013, 47(1):108-124.
3. Al-Khayyal F., Hwang S.J. Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model. Eur J Oper Res 2007, 176:106-130.
4. Andersson H., Hoff A., Christiansen M., Hasle G., Løkketangen A. Industrial aspects and literature survey: combined inventory management and routing. Comput Oper Res 2010, 37:1515-1536.
5. Bilgen B., Ozkarahan I. A mixed-integer linear programming model for bulk grain blending and shipping. Int J Product Econ 2007, 107(2):555-571.
6. Christiansen M., Fagerholt K. Maritime inventory routing problems. Encyclopedia of optimization 2009, Springer. 2nd ed. C.A. Floudas, P.M. Pardalos (Eds.).
7. Christiansen M., Fagerholt K., Nygreen B., Ronen D. Ship routing and scheduling in the new millennium. Eur J Oper Res 2013, 228:467-483.
8. Christiansen M., Fagerholt K., Ronen D. Ship routing and scheduling: status and perspectives. Transp Sci 2004, 38:1-18.
9. Cóccola M.E., Dondo R., Méndez C.A. A MILP-based column generation strategy for managing large-scale maritime distribution problems. Comput Chem Eng 2015, 72:350-362.
10. Floudas C.A., Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Comput Chem Eng 2004, 28:2109-2129.
11. Furman K.C., Song J.H., Kocis G.R., McDonald M.K., Warrick P.H. Feedstock routing in the ExxonMobil downstream sector. Interfaces 2011, 41:149-163.
12. Goel V., Slusky M., Hoeve W.J., Furman K.C., Shao Y. Constraint programming for LNG ship scheduling and inventory management. Eur J Oper Res 2015, 241(3):662-673.
13. Kopanos G.M., Kyriakidis T.S., Georgiadis M.C. New continuous-time and discrete-time mathematical formulations for resource-constrained project scheduling problems. Comput Chem Eng 2014, 68:96-106.
14. Li J., Karimi I.A., Srinivasan R. Efficient bulk maritime logistics for the supply and delivery of multiple chemicals. Comput Chem Eng 2010, 34(12):2118-2128.
15. Papageorgiou D.J., Cheon M.S. Approximate dynamic programming for a class of long-horizon maritime inventory routing problems accepted by transportation science 2014.
16. Papageorgiou D.J., Keha A.B., Nemhauser G.L., Sokol J. Two-stage decomposition algorithms for single product maritime inventory routing. INFORMS J Comput 2014, 26(4):825-847.
17. Papageorgiou D.J., Nemhauser G.L., Sokol J., Cheon M.S., Keha A.B. MIRPLib - a library of maritime inventory routing problem instances: survey core model, and benchmark results,. Eur J Oper Res 2014, 235:350-366.
18. Pinto J.M., Grossmann I.E. A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants. Ind Eng Chem Res 1996, 34:3037-3051.
19. Ronen D. Cargo ships routing and scheduling: survey of models and problems. Eur J Oper Res 1983, 12:119-126.
20. Ronen D. Ship scheduling: the last decade. Eur J Oper Res 1993, 71(3):325-333.
21. Savelsbergh M.W.P., Song J.-H. An optimization algorithm for the inventory routing problem with continuous moves. Comput Oper Res 2008, 35:2266-2282.
22. Sherali H., Al-Yakoob S., Hassan M. Fleet management models and algorithms for an oil-tanker routing and scheduling problem. IIE Trans 1999, 31:395-406.
23. Sherali H., Al-Yakoob S. Determining an optimal fleet mix and schedules: Part I - Single source and destination. Integer programming: theory and practice 2005, 137-166. J. Karloff (Ed.).
24. Sherali H., Al-Yakoob S. Determining an optimal fleet mix and schedules: Part II - Multiple sources and destinations, and the option of leasing transshipment depots. Integer programming: theory and practice 2005, 167-193. J. Karloff (Ed.).
25. Siswanto N., Essam D., Sarker R. Solving the ship inventory routing and scheduling problem with undedicated compartments. Comput Ind Eng 2011, 10.1016/j.cie.06.011.
26. Song J.-H., Furman K.C. A maritime inventory routing problem: practical approach. Comput Oper Res 2013, 10.1016/j.cor.10.031.
27. UNCTAD Review of maritime transport 2014 2014, United Nations, New York and Geneva.