TY  - JOUR
T1  - KARŞILANAMAYAN TALEPLİ ÇOKLU ÜRÜN ENVANTER YERLEŞİM VE ROTALAMA PROBLEMİ
TT  - Multi-Product Inventory Location-Routing Problem with Shortages
AU  - Şatır Akpunar, Özge
AU  - Akpınar, Şener
PY  - 2018
DA  - December
Y2  - 2018
DO  - 10.17482/uumfd.455229
JF  - Uludağ Üniversitesi Mühendislik Fakültesi Dergisi
JO  - UUJFE
PB  - Bursa Uludağ Üniversitesi
WT  - DergiPark
SN  - 2148-4155
SP  - 177
EP  - 192
VL  - 23
IS  - 4
LA  - tr
AB  - Şirketler, değişen market koşullarına adapteolmak ve rekabet içinde kalmak için lojistik faaliyetlerini de üretimfaaliyetleri gibi iyi bir şekilde yönetmelidir. Lojistik maliyetleri, şirketmaliyetlerinin büyük bir kısmını oluşturduğu için etkin bir şekildeyönetilmelidir. Etkin bir lojistik ağı oluşturulurken üretim birimlerininyerleşimi ve bu birimlerden talep noktalarına giden araç rotalarına kararverilmesi karşılaşılan ve çözülmesi gereken optimizasyon problemleridir. Buçalışma kapsamında envanter, yerleşim ve rotalama ile ilgili kararlar göz önünealınarak bir yerleşim-envanter-rotalama probleminin çözülmesi amaçlanmıştır.Yerleşim-rotalama problemi ile karşılanamayan talepli ekonomik üretim miktarımodeli entegre edilerek problemin formülasyonu oluşturulmuştur. Probleminçözümü için bir büyük komşuluk arama algoritması geliştirilmiştir. Algoritmanındeğerlendirilmesi, literatürden alınan yerleşim-rotalama problem veri setleriile yapılan karşılaştırmalı sonuçlar aracılığıyla gerçekleştirilmiştir. Literatürdeher iki problem veri seti için de bilinen en iyi sonuçlar bulunmuş veya en iyisonuçlara yaklaşılmıştır.
KW  - Büyük komşuluk arama algoritması
KW  - Envanter yerleşim ve rotalama problemi
KW  - Hatalı ürünler
KW  - Karşılanamayan Talep
N2  - The companies, who wants to adapt to the changedmarket conditions and remain competitive, have to manage their storage anddistribution processes in a cost effective manner as well as their productionprocesses. The logistic costs consume a significant part of the budget of thecompanies and therefore these processes must be managed as efficiently aspossible. The design of such an effective logistic network contains two hardcombinatorial optimization problems, to locate facilities, and to determinevehicle routes supplying demand points from these locations. Within the contextof this study, we deal with the Location Inventory Routing Problem (LIRP),which is an enriched Location Routing Problem (LRP) with the inventory relatedissues and determines inventory, location and transportation related decisionsat the strategic, tactical and operational levels. A mathematical model, acombination of a location-routing problem and a joint replenishment economicorder quantity (EOQ) model with backorders, is developed to formally describethe problem. Large neighborhood search algorithm is developed to solve theproblem. Comparative results with the location-routing problem data sets from theliterature is used in order to evaluate solution method. The best known resultsin the literature have been found or the best results have been approached forboth problem dataset.
CR  - Ambrosino, D. and Scutellà, M. G. (2005) Distribution network design: new problems and related models, European Journal of Operational Research, 165, 610-624. doi: 10.1016/j.ejor.2003.04.009
CR  - Barreto, S. S. (2004), Análise e Modelização de Problemas de localizaçãodistribuição [Analysis and modelling of location-routing problems], Ph.D.Thesis, University of Aveiro, Aveiro, Portugal.
CR  - Daskin, M.S., Coullard, C.R. and Shen, Z.J.M. (2002) An inventory location model: formulation, solution algorithm and computational results, Annals of Operations Research, 110, 83-106. doi: 10.1023/A:1020763400324
CR  - Diabat, A., Richard, J. P. and Codrington, C. W. (2013) A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design, Annals of Operations Research, 203, 55-80. doi: 10.1007/s10479-011-0915-2
CR  - Duhamel, C., Lacomme, P., Prins, C. and Prodhon, C. (2008) A memetic approach for the capacitated location routing problem, In Proceedings of the EU/meeting 2008 Workshop on Metaheuristics for Logistics and Vehicle Routing, University of Technology of Troyes, France.
CR  - Farahani, R. Z., Rashidi Bajgan, H., Fahimnia, B. and Kaviani, M. (2015) Location-inventory problem in supply chains: a modelling review, International Journal of Production Research, 53, 3769-3788. doi: 10.1080/00207543.2014.988889
CR  - Gebennini, E., Gamberini, R. and Manzini, R. (2009) An integrated production–distribution model for the dynamic location and allocation problem with safety stock optimization, International Journal of Production Economics, 122, 286-304. doi: 10.1016/j.ijpe.2009.06.027
CR  - Gholamian, M.R. and Heydari, M. (2017) An inventory model with METRIC approach in location-routing-inventory problem, Advances in Production Engineering and Management, 12(2), 115-126. doi: 10.14743/apem2017.2.244
CR  - Guerrero, W. J., Prodhon, C., Velasco, N. and Amaya, C. A. (2015) A relax and price heuristic for the inventory location routing problem, International Transactions in Operational Research, 22, 129-148. doi: 10.1111/itor.12091
CR  - Hsu, L. F. and Hsu, J. T. (2016) Economic production quantity (EPQ) models under an imperfect production process with shortages backordered, International Journal of Systems Science, 47, 852-867. doi: 10.1080/00207721.2014.906768
CR  - Huang, S. H. and Lin, P. C. (2010) A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty, Transportation Research Part E: Logistics and Transportation Review, 46, 598-611. doi: 10.1016/j.tre.2010.01.006
CR  - Javid, A. A. and Azad, N. (2010) Incorporating location, routing and inventory decisions in supply chain network design, Transportation Research Part E: Logistics and Transportation Review, 46, 582-597. doi: 10.1016/j.tre.2009.06.005
CR  - Jha, A., Somani, K., Tiwari, M. K., Chan, F. T. and Fernandes, K. J. (2012) Minimizing transportation cost of a joint inventory location model using modified adaptive differential evolution algorithm, The International Journal of Advanced Manufacturing Technology, 60, 329-341. doi: 10.1007/s00170-011-3595-9
CR  - Laporte, G., Nobert, Y. and Taillefer, S. (1988) Solving a family of multi-depot vehicle routing and location routing problems, Transportation Science, 22, 161-172. doi: 10.1287/trsc.22.3.161
CR  - Liu, S. C. and Lee, S. B. (2003) A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration, The International Journal of Advanced Manufacturing Technology, 22, 941-950. doi: 10.1007/s00170-003-1639-5
CR  - Lopes, R. B., Ferreira, C., Santos, B. S. and Barreto, S. (2013) A taxonomical analysis, current methods and objectives on location routing problems, International Transactions in Operational Research, 20, 795-822. doi: 10.1111/itor.12032
CR  - Mak, H. Y. and Shen, Z. J. M. (2009) A two-echelon inventory location problem with service considerations, Naval Research Logistics, 56, 730-744. doi: 10.1002/nav.20376
CR  - Miranda, P. A. and Garrido, R. A. (2008) Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity, Transportation Research Part E: Logistics and Transportation Review, 44, 47-65. doi: 10.1016/j.tre.2006.04.002
CR  - Miranda, P. A. and Garrido, R. A. (2009) Inventory service-level optimization within distribution network design problem, International Journal of Production Economics, 122, 276-285. doi: 10.1016/j.ijpe.2009.06.010
CR  - Moin, N.H. and Salhi, S. (2007) Inventory routing problems: a logistical overwiew, Journal of the Operational Research Society, 58, 1185-1194. doi: 10.1057/palgrave.jors.2602264
CR  - Nagy, G. and Salhi, S. (2007) Location-routing: issues, models and methods, European Journal of Operational Research, 177(2), 649-672. doi: 10.1016/j.ejor.2006.04.004
CR  - Naseraldin, H. and Herer, Y. T. (2011) A location inventory model with lateral transshipments, Naval Research Logistics (NRL), 58, 437-456. doi: 10.1016/j.ejor.2006.04.004
CR  - Prins, C., Prodhon, C. and Wolfler Calvo, R. (2004) Nouveaux algorithmes pour le problème de localisation et routage sous contraintes de capacité, In Proceedings of the MOSIM’ 04 , 1115–1122.
CR  - Prins, C., Prodhon, C. and Wolfler Calvo, R. (2006a) A memetic algorithm with population management (MA|PM) for the capacitated location-routing problem, Lecture Notes in Computer Science, 3906, 183–194. doi: 10.1007/11730095_16
CR  - Prins, C., Prodhon, C. and Wolfler Calvo, R. (2006b) Solving the capacitated location routing problem by a GRASP complemented by a learning process and a path relinking, 4OR, 4(3), 221–238. doi: 10.1007/s10288-006-0001-9
CR  - Prins, C., Prodhon, C., Ruiz, A., Soriano, P. and Wolfler Calvo, R. (2007) Solving the capacitated location-routing problem by a cooperative Lagrangean Relaxation-Granular tabu search heuristic, Transportation Science, 41(4), 470–483. doi: 10.1287/trsc.1060.0187
CR  - Prodhon, C. and Prins, C. (2014) A survey of recent research on location-routing problems, European Journal of Operational Research, 238, 1-17. doi: 10.1016/j.ejor.2014.01.005
CR  - Rayat, F., Musavi, M. and Bozorgi-Amiri, A. (2017) Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: a modified AMOSA approach, Applied Soft Computing, 59, 622-643. doi: 10.1016/j.asoc.2017.06.036
CR  - Sajjadi, S. R. and Cheraghi, S. H. (2011) Multi-products location–routing problem integrated with inventory under stochastic demand, International Journal of Industrial and Systems Engineering, 7, 454-476. doi: 10.1504/IJISE.2011.039670
CR  - Salhi, S. and Rand, G. K. (1989) The effect of ignoring routes when locating depots,  European Journal of Operational Research, 39, 150-156. doi: 10.1016/0377-2217(89)90188-4
CR  - Shaw, P., (1997) A new local search algorithm providing high quality solutions to vehicle routing problems, Technical Report, University of Strathclyde, Glasgow.
CR  - Shaw, P., (1998) Using constraint programming and local search methods to solve vehicle routing problems, Fourth International Conference on Principles and Practice of Constraint Programming, 98, 417–431. doi: 10.1007/3-540-49481-2_30
CR  - Yerleşim Rotalama Problemleri için Klasik Örnekler. Erişim Adresi: http://prodhonc.free.fr/Instances/instances_us.htm  (Erişim Tarihi: 10.04.2017)
UR  - https://doi.org/10.17482/uumfd.455229
L1  - https://dergipark.org.tr/tr/download/article-file/613910
ER  -