A Hybrid Algorithm for a Two-Echelon Location- Routing Problem with Simultaneous Pickup and Delivery under Fuzzy Demand

Document Type: Research Paper

Authors

1 PhD. Student, School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

2 Assistant Professor, School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

Abstract

Location-Routing Problem (LRP) emerges as one of the hybrid optimization problems in distribution networks in which, total cost of the system would be reduced significantly by simultaneous optimization of locating a set of facilities among candidate locations and routing vehicles. In this paper, a mixed integer linear programming model is presented for a two-echelon location-routing problem with simultaneous pickup and delivery. In the investigated problem, one echelon of facilities, which is called the middle depot echelon, is positioned between central distribution centers and customers echelons. The number and capacity of middle depots and vehicles are considered to be limited. Besides, each network customer demands for both receiving a type of commodities and delivering another type to vehicles to be returned to the depot. In the literature of location routing problem, the majority of researches have been conducted in the deterministic conditions. However, we present a model in which data uncertainty is also taken into account and customers' demand is assumed to be a fuzzy parameter. We utilize a fuzzy programming approach to cope with uncertain demands. Moreover, a combined heuristic method based on simulated annealing (SA) algorithm and genetic algorithm (GA) is devised for solving the presented model. The results achieved from solving the problem in different sizes of numerical examples imply that the proposed hybrid algorithm outperforms other algorithms within reasonable length of time. The effectiveness of the proposed solution method is examined through a comprehensive numerical experiments. Finally, valuable insights are provided via conducting a number of sensitivity analyses.

Keywords


-Ambrosino, D. and Scutella, M. (2005) "Distribution network design: new problems and related models", European journal of operational research, Vol. 165, No. 3,  pp. 610-624.

-Cheraghi, S., Hosseini-Motlagh, S. M. and Ghatreh Samani, M. R. (2016) "Integrated planning for blood platelet production: a robust optimization approach", Journal of Industrial and System Engineering, Vol. 10 (SI: Healthcare)

-Cheraghi, S. and Hosseini-Motlagh, S. M. (2016) "Optimal blood transportation in disaster relief considering facility disruption and route reliability under uncertainty", International Journal of Transportation Engineereing Vol. 4, No. 3, pp. 225-254.

-Golozari, F., Jafari, A. and Amiri, M. (2013) "Application of a hybrid simulated annealing-mutation operator to solve fuzzy capacitated location-routing problem", The International Journal of Advanced Manufacturing Technology, Vol. 67, No. 5-8, pp. 1791-1807.

-Holland, J. H. (1975) "Adaptation in natural and artificial systems", Ann Arbor, MI: University of Michigan Press.

-Held, M. and Karp, R. M. (1962) "A dynamic programming approach to sequencing problems", Journal of the Society for Industrial and Applied Mathematics, Vol. 10, No. 1, pp. 196-210.

-Hiassat, A., Diabat, A. and Rahwan, I. (2017) "A genetic algorithm approach for location-inventory-routing problem with perishable products", Journal of Manufacturing Systems, Vol. 42, pp. 93-103.

-Hosseini-Motlagh S, Cheraghi, S. and Ghatreh Samani, M. (2016) “A robust optimization model for blood supply chain network design. IJIEPR. Vol. 27, No. 4, pp. 425-444.

-Jacobsen, S. K. and Madsen, O. B. (1980) “A comparative study of heuristics for a two-level routing-location problem", European Journal of Operational Research, Vol. 5, No. 6, pp. 378-387.

-Jokar, A. and Hosseini-Motlagh, S.M. (2015) “Impact of capacity of mobile units on blood supply chain performance: results from a robust analysis”, International Journal of Hospital Research, Vol. 4, No. 3,  pp.101-105.

- Karaoglan, I., Altiparmak, F., Kara, I. and Dengiz, B. (2009) “Formulations for a location-routing problem with simultaneous pickup and delivery”. Research paper,/http://w3. gazi. edu. tr/_fulyaal/Papers/LRPSPD_MIP Formulations.

- Karaoglan, I., Altiparmak, F., Kara, I. and Dengiz, B. (2011) “A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery”, European Journal of Operational Research, Vol. 211, No. 2, pp. 318-332.

- Karaoglan, I., Altiparmak, F., Kara, I. and Dengiz, B. (2011) “A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery”, European Journal of Operational Research, Vol. 211, No. 2, pp. 318-332.

-Laporte G (1988) Location Routing Problems. In: Golden B, Assad A (eds) Vehicle Routing: Methods and Studies, North-Holland, Amsterdam, pp. 293–318

-Liu, B. and Liu, Y. K. (2002) "Expected value of fuzzy variable and fuzzy expected value models", IEEE Transactions on fuzzy systems, Vol. 10, No. 4, pp. 445-450.

-Madsen, O. (1983) "Methods for solving combined two level location-routing problems of realistic dimensions", European Journal of Operational Research, Vol.12, No. 3, pp. 295-301.

-Majidi, S., Hosseini-Motlagh, S. M., Yaghoubi, S. and Jokar, A. (2017) " Fuzzy green vehicle routing problem with simultaneous pickup delivery and time windows", RAIRO-Operations Research.

DOI:https://doi.org/10.1051/ro/2017007.

-Majidi, S., Hosseini-Motlagh,S. M. and Ignatius, J. (2017) "Adaptive large neighborhood search heuristic for pollution routing problem with simultaneous pickup and delivery", Soft Computing.

DOI:https://doi.org/10.1007/s00500-017-2535-5

-Min, H., Jayaraman, V. and Srivastava, R. (1998) "Combined location-routing problems: A synthesis and future research directions", European Journal of Operational Research, Vol.108, No. 1, pp. 1-15.

-Nadizadeh, A. and Hosseini Nasab, H. (2014) "Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm", European Journal of Operational Research, Vol. 238, No. 2, pp. 458-470.

-Nagy, G. and Salhi, S. (2007) "Location-routing: Issues, models and methods", European Journal of Operational Research, Vol. 177, No. 2, pp. 649-672.

-Nambiar, J. M., Gelders, L. F. and Van Wassenhove, L. N. (1981) "A large scale location-allocation problem in the natural rubber industry", European Journal of Operational Research, Vol. 6, No. 2, pp. 183-189.

-Nikbakhsh, E. and Zegordi, S. H. (2010) "A heuristic algorithm and a lower bound for the two-echelon location-routing problem with soft time window constraints", Scientia Iranica Transaction E: Industrial Engineering, Vol. 17, No. 1, pp. 36-47.

-Nikkhah Qamsari, A. S., Hosseini-Motlagh, S. M., and Jokar, A. (2017) "A two-phase hybrid heuristic method for a multi-depot inventory-routing problem", International Journal of Transportation Engineering, Vol. 4, No. 4, pp. 284-304.

-Prodhon, C. and Prins, C. (2014) "A survey of recent research on location-routing problems", European Journal of Operational Research,Vol. 238No. 1, pp. 1-17.

-Riahi, N., Hosseini-Motlagh, S. M. and Teimourpour, B. (2013) " Three-phase Hybrid times series modeling framework for improved hospital inventory demand forecast" International Journal of Hospital Research Vol. 2, No. 3, pp. 130-138.

-Rieck, J., Ehrengerg, C. and Zimmerman, J. (2014) "Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery", European Journal of Operational Research, Vol. 236, No. 3, pp. 863-878.

-Riquelme-Rodríguez, J., Gamache, M. and Langevin, A. (2016) " Location arc routing problem with inventory constraints", Computers and Operation Research, Vol. 76, pp. 84-94.

-Schiffer, M. and Walther, G. (2017) "The electric location routing problem with time windows and partial recharging", European Journal of Operational Research.

-Tavakkoli-Moghaddam, R., Raziei, Z. and Tabrizian, S. (2016) "Solving a bi-objective multi-product vehicle routing problem with heterogeneous fleets under an uncertainty condition", International Journal of Transportation Engineering, Vol. 3, No. 3, pp. 207-225.

-Wasner, M. and Zapfel, G. (2004) "An integrated multi-depot hub-location vehicle routing model for network planning of parcel service", International Journal of Production Economics, Vol. 90, No. 3, pp. 403-419.

-Watson-Gandy, C. D. T. and Dohrn, P. J. (1973) "Depot location with van salesmen a practical approach", Omega, Vol. 1, No. 3, pp. 321-329.

-Webb, M. H. J. (1968) "Cost functions in the location of depots for multiple-delivery journeys", Journal of the Operational Research Society, Vol.19, No. 3, pp.311-320.

-Zarandi, M. H. F., Hemmati, A., Davari, S., and Turksen, I. B. (2013). “Capacitated location-routing problem with time windows under uncertainty”, Knowledge-Based Systems, Vol.37, pp. 480-489.

-Zhu, H. and Zahng, J. (2009) "A credibility-based fuzzy mathematical programming model for APP problem" Artificial Intelligence and Computational Intelligence, AICI'09. International Conference on. IEEE, pp. 455-459.