A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods

Annals of Operations Research

Volumn 242, Issue 2, 2016, Pages 373-398

  Diabat, Ali ^a   Abdallah, Tarek ^b   Le, Tung ^c  

^a KHALIFA UNIVERSITY   (United Arab Emirates)

^b NEW YORK UNIVERSITY   (United States)

^c LLamasoft Inc   (United States)

Author keywords

Integer programming; Inventory routing; Perishable goods; Tabu search

Indexed keywords

EID: 84901868760     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-014-1640-4     Document Type: Article

References (22)

1. Anily, S. & Federgruen, A. (1990). One warehouse multiple retailer systems with vehicle routing cost. Management Science, 36(1).
2. Anily, S. & Federgruen, A. (1993). Two-echelon distribution systems with vehicle routing costs and central inventories. Operations Research, 41(1).
3. Bertazzi, L., Paletta, G., & Speranza, M. G. (2002). Deterministic order-up-to level policies in an inventory routing problem. Transportation Science, 36(1), 119–132.
4. Cordeau, J. F., Gendreau, M., & Laporte, G. (1997). A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks, 30(2), 105–119.
5. Diabat, A. (2014). Hybrid algorithm for a vendor managed inventory system in a two-echelon supply chain. European Journal of Operational Research. doi:10.1016/j.ejor.2014.02.061.
6. Diabat, A., Battaïa, O., & Nazzal, D. (2014). An improved Lagrangian relaxation-based heuristic for a joint location-inventory problem. Computers and Operations Research. doi:10.1016/j.cor.2014.03.006.
7. Diabat, A., Richard, J.-P., & Codrington, C. W. (2013). A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design. Annals of Operations Research, 203(1), 55–80.
8. Federgruen, A., & Zipkin, P. (1984). A combined vehicle routing and inventory allocation problem. Operations Research, 32(5), 1019–1037.
9. Federgruen, A., Prastacos, G., & Zipkin, P. (1986). An allocation and distribution model for perishable products. Operations Research, 34, 75–82.
10. Francis, P., Smilowitz, K., & Tzur, M. (2006). The period vehicle routing problem with service choice. Transportation Science, 40(4).
11. Francis, P., Smilowitz, K., & Tzur, M. (2007). Flexibility and complexity in periodic distribution problems. Naval Research Logistics.
12. Fry, M.J. (2010). Vendor-managed inventory. Wiley Encyclopedia of Operations Research and Management Science.
13. Gendreau, M., Hertz, A., & Laporte, G. (1992). New insertion and postoptimization procedures for the traveling salesman problem. Operations Research, 40, 1086–1094.
14. Gendreau, M., Hertz, A., & Laporte, G. (1994). A tabu search heuristic for the vehicle routing problem. Management Science, 40(10), 1276–1290.
15. Ghare, P. M., & Schrader, G. F. (1963). A model for exponentially decaying inventory. Journal of Industrial Engineering, 14(5), 238–243.
16. Le, T., Diabat, A., Richard, J.-P., & Yih, Y. (2013). A column generation-based heuristic algorithm for an inventory routing problem with perishable goods. Optimization Letters, 7(7), 1481–1502.
17. Lee, H. L., Padmanabhan, V., & Whang, S. (1997). Information distortion in a supply chain: The bullwhip effect. Management Science, 43(4), 546–558.
18. Ordónez, F., Sungur, I., & Dessouky, M. (2007). A priori performance measures for arc-based formulations of vehicle routing problem. Transportation Research Record: Journal of the Transportation Research Board, 2032(1), 53–62.
19. Sarmiento, A. M., & Nagi, R. (1999). A review of integrated analysis of production-distribution systems. IIE Transactions, 31(11), 1061–1074.
20. Simchi-Levi, D. (2009). Designing and managing the supply chain concepts strategies and case studies. Noida: Tata McGraw-Hill Education.
21. Thomas, D. J., & Griffin, P. M. (1996). Coordinated supply chain management. European Journal of Operational Research, 94(1), 1–15.
22. Viswanathan, S., & Mathur, K. (1997). Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution system. Management Science, 43(3), 294–312.