A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation

Computers and Chemical Engineering

Volumn 35, Issue 10, 2011, Pages 2113-2123

  Shen, Qingning ^a   Chu, Feng ^b   Chen, Haoxun ^c  

^a CHINA UNIVERSITY OF PETROLEUM   (China)

^b UNIVERSITY OF EVRY   (France)

^c UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Crude oil transportation; Inventory routing problem; Lagrangian relaxation; Logistics; Optimization

Indexed keywords

CRUDE OIL; CUSTOMER SATISFACTION; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LOGISTICS; OIL TANKERS; OPTIMIZATION; PIPELINES;

INVENTORY ROUTING PROBLEMS; LAGRANGIAN RELAXATION; META HEURISTIC ALGORITHM; MIXED INTEGER PROGRAMMING; NEAR-OPTIMAL SOLUTIONS; NUMERICAL EXPERIMENTS; OIL TRANSPORTATION; TOTAL LOGISTICS COSTS;

PETROLEUM TRANSPORTATION;

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

References (19)

1. Bell W., Dalberto L., Fisher M., Greenfield A., Jaikumar R., Kedia P., et al. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 1983, 13(6):4-23.
2. Brown G.G., Graves G.W., Ronen D. Scheduling ocean transportation of crude oil. Management Science 1987, 33(3):335-346.
3. Campbell A.M., Clarke L.W., Kleywegt A.J., Savelsbergh M.W.P. The inventory routing problem. Fleet management and logistics 1998, Kluwer Academic Publishers, pp. 95-113.
4. Campbell A.M., Clarke L., Savelsbergh M.W.P. Inventory routing in practice. The vehicle routing problem 2001, Society for Industrial and Applied Mathematics, pp. 309-330.
5. Campbell A.M., Savelsbergh M.W.P. A decomposition approach for the inventory-routing problem. Transportation Science 2004, 38(4):488-502.
6. Cheng L., Duran M.A. Logistics for world-wide crude oil transportation using discrete event simulation and optimal control. Computers and Chemical Engineering 2004, 28(6-7):897-911.
7. Chien T., Balakrishnan A., Wong R. An integrated inventory allocation and vehicle routing problem. Transportation Science 1989, 23(2):67-76.
8. Chu F., Chu C., Shen Q., Chen H. An O(T3) polynomial algorithm for crude oil transportation. Proceedings of the 4th IEEE Conference on Automation Science and Engineering 2008, 303-308.
9. Fisher M.L. The Lagrangian relaxation method for solving integer programming problems. Management Science 2004, 50(Suppl. 12):1861-1871.
10. Fisher, M., Greenfield, A., Jaikumar, R., Kedia, P. (1982). Real-time scheduling of a bulk delivery fleet: Practical application of Lagrangean relaxation. Technical report, The Wharton School, University of Pennsylvania.
11. Geoffrion A.M. Lagrangian relaxation and its uses in integer programming. Mathematical Programming Study 1974, 2:82-114.
12. Iakovou E.T. An interactive multiobjective model for the strategic maritime transportation of petroleum products: Risk analysis and routing. Safety Science 2001, 39(1-2):19-29.
13. Kleywegt A.J., Nori V.S., Savelsbergh M.W.P. The stochastic inventory routing problem with direct deliveries. Transportation Science 2002, 36(1):94-118.
14. Sethi S., Sorger G. A theory of rolling horizon decision marking. Annals of Operations Research 1991, 29:387-416.
15. Shen Q., Chen H., Chu F., Zhou M. Multi-mode transportation planning of crude oil via Greedy Randomized Adaptive Search and Path Relinking. Transactions of the Institute of Measurement and Control 2009, first published on line on 7 September, 2009 with doi:10.1177/0142331208100105.
16. Sherali H.D., Al-Yakoob, Mohammed S., Hassan M.M. Fleet management models and algorithms for an oil-tanker routing and scheduling problem. IIE Transactions 1999, 31(5):395-406.
17. Van Den Heuvel W., Wagelmans A.P.M. A comparison of methods for lot-sizing in a rolling horizon environment. Operations Research Letters 2005, 33(5):486-496.
18. Yu Y.G., Chen H.X., Chu F. Large scale inventory routing problem with split delivery: A new model and Lagrangian relaxation approach. International Journal of Services Operations and Informatics 2006, 1(3):304-320.
19. Zhao X., Luh P.B., Wang J. Surrogate gradient algorithm for Lagrangian relaxation. Journal of Optimization Theory and Applications 1999, 100(3):699-712.