Ant colony optimization for split delivery inventory routing problem

Malaysian Journal of Computer Science

Volumn 30, Issue 4, 2017, Pages 333-348

  Wong, Lily ^a   HasnahMoin, Noor ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

Author keywords

Ant colony optimization; Inventory; Routing

Indexed keywords

EID: 85036529512     PISSN: 01279084     EISSN: None     Source Type: Journal    
DOI: 10.22452/mjcs.vol30no4.5     Document Type: Article

References (29)

1. L. C. Coelho, and G. Laporte, 'A branch-and-cut algorithm for the multi-product multi-vehicle inventoryrouting problem'.International Journal of Production Research, Vol. 5, No. 23-24,2013, pp.7156-7169
2. N.H. Moin, S.Salhi and N.A.B.Aziz, 'An efficient hybrid genetic algorithm for the multi-product multiperiod inventory routing problem'. Int. J. Production Economics, Vol. 133, 2011, pp. 334-343
3. A. Mjirda, B. Jarboui, R. Macedo, S. Hanafi and N.Mladenovic, 'A two phase variable neighborhood search for the multi-product inventory routing problem'. Computers and Operations Research, http://dx.doi.org/10.1016/j.cor.2013.06.006i, 2013
4. Y. Yu, H. Chen, and F. Chu, 'A new model and hybrid approach for large scale inventory routing problems'. European Journal of Operational Research, Vol. 189. No. 3, 2008, pp. 1022-1040
5. D.Adelman,'A price-directed approach to stochastic inventory/routing'.Operations Research, Vol. 52, No. 4, 2004, pp. 499-514
6. A. J.Kleywegt, V. S. Nori, and M. W. Savelsbergh, 'The stochastic inventory routing problem with direct deliveries'. Transportation Science, Vol. 36, No.1, 2002, pp. 94-118
7. A. J. Kleywegt, V. S. Nori, and M. W. Savelsbergh, 'Dynamic programming approximations for a stochastic inventory routing problem'. Transportation Science, Vol. 38, No. 1, 2004, pp. 42-70
8. Y. Yu, C. Chu, H. Chen, and F.Chu, 'Large scale stochastic inventory routing problems with split delivery and service level constraints'. Annals of Operations Research, Vol. 197, No. 1, 2012, pp. 135-158
9. E. H. Aghezzaf, B.Raa, and H.Van Landeghem, 'Modeling inventory routing problems in supply chains of high consumption products'.European Journal of Operational Research, Vol. 169, 2006, pp. 1048-1063
10. S.Anily, and J.Bramel, 'A Probabilistic Analysis of a Fixed Partition Policy for the Inventory-Routing Problem'.Naval Research Logistics, Vol. 51, 2004, pp. 925-948.DOI: 10.1002/nav.20031
11. A.M. Campbell and M.W.P Savelsbergh, 'A decomposition approach for the inventory-routing problem'. Transportation Science, Vol. 38, No. 4, 2004, pp. 488-502
12. A. Federgruen and P. Zipkin,'A combined vehicle routing and inventory allocation problem'. Operations Research, Vol. 32, 1984, pp. 1019-1036
13. T.W.Chien, A.Balakrishnan, and R. T. Wong, 'An integrated inventory routing allocation and vehicle routing problem'.Transportation Science, Vol. 23, No. 2, 1989, pp. 67-76
14. M.Dror and P.Trudeau, 'Savings by split delivery routing'. Transportation Science, Vol. 23, 1989, pp. 141-145
15. M. Dror and P.Trudeau, 'Split delivery routing'. Naval Research Logistics, Vol. 37, 1990, pp. 383-402
16. C. H. Lee, Y. A. Bozer and C. C. White III, 'A heuristic approach and properties of optimal solutions to the dynamic inventory routing problem'. Toronto, Ontario, Canada, 2003
17. O. C. Sin,N. H. Moin, and M. Omar, 'Multi Parents Extended Precedence Preservative Crossover for Job Shop Scheduling Problems'. Malaysian Journal of Computer Science, Vol. 26, No. 3, 2013
18. H. J. F. Huacuja, G. C. Valdez, R. A. P. Rangel, J. G. Barbosa, L. C. Reyes, J. M. C. Valadez, H. J. P. Soberanes andD. T. Villanueva, Scatter Search with Multiple Improvement Methods for the Linear Ordering Problem. Malaysian Journal of Computer Science, Vol. 25, No. 2, 2012
19. A. Rasheed, S. Ajmal and A. Qayyum, 'Adaptive Routing Update Approach for Vanet Using Local Neighbourhood Change Information'. Malaysian Journal of Computer Science, 27, 4, 2014
20. S. H. Huang and P. C. Lin, 'A modified ant colony optimization algorithm for multi-item inventory routing problem with demand uncertainty'. Transportation Research Part E, Vol. 46, 2010, pp. 598-611
21. M.M. Solomon, 'Algorithms for the vehicle routing and scheduling problems with time window constraints'. Operations Research, Vol. 35, No. 2, 1987, pp. 254-265
22. H. I.Calvete, C. Galé, and M. J. Oliveros, 'Bilevel model for production-distribution-planning solved by using ant colony optimization'. Computers and Operation Research, Vol. 38, 2010, pp. 320-327
23. V. A. Tatsis, K. E. Parsopoulos, K.Skouri, and I. Konstantaras, 'An Ant-Based Optimisation Approach for Inventory Routing'.M. Emmerich et al. (eds.), EVOLVE-A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation IV, Advances in Intelligent Systems and Computing 227, DOI: 10.1007/978-3-319-01128-8_8, c_ Springer International Publishing Switzerland 2013, 2013
24. L. Wong, and N. H. Moin. 'A modified ant colony optimization to solve multi products inventory routing problem', in Proceedings of The 21st National Symposium on Mathematical Sciences (SKSM21): Germination of Mathematical Sciences Education and Research towards Global Sustainability, Vol. 1605, July 2014, pp.1117-1122. AIP Publishing
25. M. Dorigo, 'Learning and natural algorithms.', Ph.D. dissertation, Politecnico di Milano, 1992
26. M.Dorigo, and C.Blum, 'Ant Colony Optimization Theory: A Survey'. Theoretical Computer Science, Vol. 344, No. 2-3, 2005, pp. 243-278
27. M. Dorigo, and G. Di Caro, 'Ant colony optimization: a new metaheuristics', in Proceeding of the Congress on Evolutionary Computation, Vol. 2, 1999, pp. 1470-1477
28. J-Y Potvin, and J-M Rousseau, 'An Exchange Heuristic for Routing Problems with Time Windows'. Journal of the Operational Research Society, Vol. 46, 1995, pp.1433-1446
29. S. Lin and B. W. Kernighan, 'An Effective Heuristic Algorithm for the Traveling-Salesman Problem'. Operations Research, Vol. 21, 1973, pp. 498-516