İlker KÜÇÜKOĞLU, Betül YAĞMAHAN, Müge Sinem ÇAĞLIYAN, Ayşen YILDIZ, Dilan AKTOKLUK

İÇ LOJİSTİK SİSTEMİNDE MALZEME TEDARİĞİ İÇİN GELİŞTİRİLMİŞ MATEMATİKSEL MODELLEME YAKLAŞIMI: BİR UYGULAMA

Bu çalışmada, bir otomotiv yan sanayi firmasına ait fabrika içi lojistiğindeki malzeme tedariği problemi dikkate alınmıştır. Çalışmanın amacı, makinelere malzeme tedariği yaparken hat yanı stok miktarını ve taşıma maliyetlerini en küçükleyerek katma değersiz işleri azaltmaktır. Firmaya ait malzeme tedariği problemi için iki farklı senaryo dikkate alınmış ve her senaryo iki aşamalı olarak değerlendirilmiştir. Her senaryonun birinci aşamasında, malzeme tedariği yapacak araç için toplam dolaşım mesafesini en aza indirecek araç rotası oluşturulmuştur. İkinci aşamada ise, birinci aşamada elde edilen rota kullanılarak hat yanı stok miktarları ve araç kapasite kısıtı dikkate alınarak malzeme tedarik planlaması gerçekleştirilmiştir. Her bir aşamanın çözümü için karışık tamsayılı doğrusal programlama modeli geliştirilmiştir. Yapılan sayısal çalışmalar sonucunda, geliştirilen çözüm yaklaşımının firmada kullanılması durumunda taşıma aracının etkinliğindeki artış ile stok maliyeti, taşıma maliyeti ve katma değersiz işlerden doğan maliyetlerdeki azalmalar ortaya konmuştur.

Anahtar Kelimeler:

Araç rotalama, Malzeme tedariği, Lojistik, matematiksel modelleme

Mathematical Model Approach for Material Supply in In-Plant Logistics System: A Case Study

In this paper a material supply problem of an automotive subsidiary company is considered. The aim of the study is to reduce non-value-added works by minimizing the transportation cost and inventory amounts at the production area while delivering the materials to machines. Two cases are taken into account for the material supply problem of the company, and each case is examined in two stages. In the first stage of each case, a fixed route plan of the handling truck is formed to reduce total travelled distance. In the second stage, regarding the truck capacity and inventory amounts at the production area, the material supply planning is realized by using the route plan of the truck found in the first stage. To solve each stage, a mixed integer mathematical model is proposed. As a result of the computational studies, improvements on the truck utilization and reduction on the inventory cost, transportation cost, and cost of other non-value-added works are indicated in case of the application of the proposed solution approach in the company.

Keywords:

Vehicle routing, Material supply, In-plant logistics, Mathematical modeling,

PDF

___

Alnahhal M., Ridwan A. ve Noche B. (2014) In-plant milk run decision problems, Proceedings of 2nd IEEE International Conference on Logistics Operations Management, GOL 2014, 85-92. doi: 10.1109/GOL.2014.6887421
Bilici, G., Çolak, Ö., İnaltekin, F., Küçük, T.C., Yetimoğlu, S., Köksalan, M. ve Savaşaneril, S. (2007) Fabrika içi çekme esaslı taşıma sistemi tasarımı, Endüstri Mühendisliği Dergisi, 18(3), 31-42.
Boysen, N., Emde, S., Hoeck, M. ve Kauderer, M. (2015) Part logistics in the automotive industry: Decision problems, literature review and research agenda, European Journal of Operational Research, 242(1), 107-120. doi: 10.1016/j.ejor.2014.09.065
Böhle, C., Dangelmaier, W. ve Hellingrath, B. (2009) A lot sizing model with integrated tour planning, IFAC Proceedings Volumes, 42(4), 588-593. doi: 10.3182/20090603-3-RU-2001.0383
Brar, G.S. ve Saini, G. (2011) Milk run logistics: Literature review and directions, In Proceedings of the World Congress on Engineering, London, U.K., 1, 6-8.
Dantzig, G., Fulkerson, R. ve Johnson, S. (1954) Solution of a large-scale traveling-salesman problem, Journal of the Operations Research Society of America, 2(4), 393-410. doi: 10.1287/opre.2.4.393
Eksioglu, B., Vural, A.V. ve Reisman, A. (2009) The vehicle routing problem: A taxonomic review, Computers & Industrial Engineering, 57(4), 1472-1483. doi: 10.1016/j.cie.2009.05.009
Emde, S., Abedinnia, H. ve Glock, C.H. (2018) Scheduling electric vehicles making milk-runs for just-in-time delivery, IISE Transactions, 50(11), 1013-1025. doi: 10.1080/24725854.2018.1479899
Gurobi Optimization, Inc. (2017) Gurobi Optimization. http://www.gurobi.com/, Erişim Tarihi: 25.06.2018.
Gutin, G. ve Punnen, A.P. (2006) The traveling salesman problem and its variations, Springer Science & Business Media.
Gyulai, D., Pfeiffer, A., Sobottka, T. ve Váncza, J. (2013) Milkrun vehicle routing approach for shop-floor logistics. Procedia CIRP, 7, 127-132. doi: 10.1016/j.procir.2013.05.022
Hoffman K.L., Padberg M. ve Rinaldi G. (2013) Traveling salesman problem, Encyclopedia of Operations Research and Management Science, 1573-1578, Springer, Boston, MA.
Kilic, H.S. ve Durmusoglu, M.B. (2013) A mathematical model and a heuristic approach for periodic material delivery in lean production environment, The International Journal of Advanced Manufacturing Technology, 69(5-8), 977-992. doi: 10.1007/s00170-013-5082-y
Kilic, H.S., Durmusoglu, M.B. ve Baskak, M. (2012) Classification and modeling for in-plant milk-run distribution systems, The International Journal of Advanced Manufacturing Technology, 62(9-12), 1135-1146. doi: 10.1007/s00170-011-3875-4
Klenk, E., Galka, S. ve Günthner, W.A. (2015) Operating strategies for in-plant milk-run systems. IFAC-PapersOnLine, 48(3), 1882-1887. doi: 10.1016/j.ifacol.2015.06.361
Laporte, G. (1992) The traveling salesman problem: An overview of exact and approximate algorithms, European Journal of Operational Research, 59(2), 231-247. doi: 10.1016/0377-2217(92)90138-Y
Matai, R., Singh, S. ve Mittal, M.L. (2010) Traveling salesman problem: An overview of applications, formulations, and solution approaches, Traveling Salesman Problem, Theory and Applications, InTech.
Maximal Software, Inc. (2017) MPL Modeling System, Arlington, VA, USA. http://www.maximalsoftware.com/mpl/, Erişim Tarihi: 25.06.2018.
Rego, C., Gamboa, D., Glover, F. ve Osterman, C. (2011) Traveling salesman problem heuristics: Leading methods, implementations and latest advances, European Journal of Operational Research, 211(3), 427-441. doi: 10.1016/j.ejor.2010.09.010
Reinelt, G. (1994) The traveling salesman: Computational solutions for TSP applications, Springer-Verlag, Berlin, Heidelberg.
Satoglu, S.I. ve Sahin, I.E. (2013) Design of a just-in-time periodic material supply system for the assembly lines and an application in electronics industry, The International Journal of Advanced Manufacturing Technology, 65(1-4), 319-332. doi: 10.1007/s00170-012-4171-7
Staab, T., Klenk, E., Galka, S. ve Günthner, W.A. (2016) Efficiency in in-plant milk-run systems-the influence of routing strategies on system utilization and process stability, Journal of Simulation, 10(2), 137-143. doi: 10.1057/jos.2015.6
Toth, P. ve Vigo, D. (2002) The vehicle routing problem, Society for Industrial and Applied Mathematics.
You, Z. ve Jiao, Y. (2014) Development and application of milk-run distribution systems in the express industry based on saving algorithm, Mathematical Problems in Engineering, 2014, 1-6. doi: 10.1155/2014/536459