A hybrid heuristic for the inventory routing problem under dynamic regional pricing

Computers and Chemical Engineering

Volumn 95, Issue , 2016, Pages 231-239

  Etebari, Farhad ^a   Dabiri, Nooraddin ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b GOLESTAN UNIVERSITY   (Iran)

Author keywords

Dynamic pricing; Hybrid heuristic; Inventory routing problem (IRP); Inventory routing under dynamic regional pricing problem (IRDRP); Regional and time based pricing

Indexed keywords

COSTS; GEOGRAPHICAL DISTRIBUTION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; SENSITIVITY ANALYSIS; SIMULATED ANNEALING;

DYNAMIC PRICING; HYBRID HEURISTICS; INVENTORY ROUTING PROBLEMS; PRICING PROBLEMS; TIME BASED;

ECONOMICS;

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

References (27)

1. Abdelmaguid, T.F., Dessouky, M.M., A genetic algorithm approach to the integrated inventory-distribution problem. Int. J. Prod. Res. 44 (2006), 4445–4464.
2. Abdelmaguid, T.F., Dessouky, M.M., Ordonez, F., Heuristic approach for the inventory-routing problem with backlogging. Comput. Ind. Eng. 56 (2009), 1519–1534.
3. Anderson, H., Hoff, A., Christiansen, M., Hasle, G., Lokkhetangen, A., Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. 37 (2010), 1515–1536.
4. Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G., A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transp. Sci. 41:3 (2007), 382–391.
5. Baita, F., Ukovich, W., Pesenti, R., Favaretto, D., Dynamic routing-and-inventory problems: a reiview. Transp. Res. A: Policy Pract. 8 (1998), 585–598.
6. Bell, W.J., Dalberto, L.M., Fisher, M.L., greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G., Prutzman, P.J., Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13 (1983), 4–23.
7. Campbell, A.M., Savelsbergh, M.W.P., A decomposition approach for the inventory-routing problem. Transport. Sci. 38 (2004), 488–502.
8. Coelho, L.C., Laporte, G., A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. Int. J. Prod. Res. 51:23–24 (2013), 7156–7169.
9. Cordeau, J.-F., Lagana, D., Musmanno, R., Francesca, F., A decomposition-based heuristic for the multiple-product inventory-routing problem. Comput. Oper. Res. 55 (2015), 153–166.
10. Dror, M., Levy, L., A vehicle routing improvement algorithm comparision of a greedy and a matching implementation for inventory routing. Comput. Oper. Res. 13 (1986), 33–45.
11. Federgrun, A., Zipkin, P., Combined vehicle routing and inventory allocation problems. Oper. Res. 32 (1984), 1019–1037.
12. Leandro, C.C., Gilbert, L., The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40 (2013), 558–565.
13. Leandro, C.C., Gilbert, L., Improved solutions for inventory-routing problems through valid inequalities and input ordering. Int. J. Prod. Econ. 155 (2014), 391–397.
14. Lenstra, J.K., Rinooy, K.A.H.G., Complexity of vehicle routing and scheduling problems. Networks 11 (1981), 221–227.
15. Liu, S.-C., Chen, J.-R., A heuristic method for the inventory routing and pricing problem in a suppy chain. Expert Syst. Appl. 38 (2011), 1447–1456.
16. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E., Equations of state calculations by fast computing machines. J. Chem. Phys. 21:6 (1953), 1087–1092.
17. Mjirda, A., Jorbouni, B., Macedo, R., Hanafi, S., Mladenovic, N., A two phase variable neighborhood search for the multi-product inventory routing problem. Comput. Oper. Res. 52 (2014), 291–299.
18. Moin, N.H., Salhi, S., Inventory routing problems: a logistical overview. J. Oper. Res. Soc. 58 (2007), 1185–1194.
19. Moin, N.H., Salhi, S., Aziz, N.A.B., An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. Int. J. Prod. Econ. 133:1 (2011), 334–343.
20. Philips, R.L., Pricing and Revenue Optimization. 2005, University Press, California, Stanford.
21. Sarmiento, A.M., Nagi, R., A reveiw of integrated analysis of production-distribution systms. IIE Trans. 11 (1999), 1061–1074.
22. Shao, Y., Furman, K.C., Geol, V., Hoda, S., A hybrid heuristic strategy for liquified natural gas inventory routing. Transp. Res. C 53 (2015), 151–171.
23. Shen, Q., Chu, F., Chen, H., A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation. Comput. Chem. Eng. 35 (2011), 2113–2123.
24. Shukla, N., Tiwari, M.K., Ceglarek, D., Genetic-algorithm-based algorithm portfolio for inventory routing problem with stochastic demand. Int. J. Prod. Res. 51:1 (2013), 118–137.
25. Singh, T., Arbogast, J.E., Neagu, N., An incremental approach using local-search heuristic for inventory routing problem in industrial gases. Comput. Chem. Eng. 80 (2015), 199–210.
26. Talluri, K.T., Van Ryzin, G., The Theory and Practice of Revenue Management. 2004, Kluwer Academic Publishers, New York.
27. Vidovic, M., Popovic, D., Ratkovic, B., Mixed integer and heuristics model for the inventory routing problem in fuel delivery. Int. J. Prod. Econ. 147 (2014), 593–604.