1. DergiPark
  2. Karadeniz Fen Bilimleri Dergisi
  3. Archive
  4. Volume 9, Issue 1
Year 2019, Volume 9 , Issue 1, Pages 58 - 69 2019-06-30

Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı
A Simulated Annealing Algorithm Approach for Supermarket Location Problem

Mevlüt UYSAL [1] , Uğur ÖZCAN [2]

Abstract

Modern üretim sistemlerinde, sürekli artan ürün çeşitliliği, karışık modelli montaj hatlarını gerekli parçalarla beslemek için kullanılan iç lojistik sistemleri için büyük bir zorluk teşkil etmektedir. Bu soruna bir cevap olarak, özellikle otomotiv endüstrisinden birçok üretici, esnek ve güvenilir parça tedariki sağlamak için süpermarket konseptini benimsemiştir. Bu bağlamda süpermarket, parçaların montaj hattına yakın olarak saklandığı ve küçük çekici trenler aracılığıyla istasyonlara taşındığı merkezi olmayan lojistik merkezidir. Bu çalışma kapsamında işletme zeminine kurulacak süpermarketlerin sayısının ve yerlerinin belirlenmesi problemi ele alınmıştır. Daha önceki çalışmalarda problemin çözümü için dinamik programlama ve genetik algoritma gibi yöntemler kullanılmıştır. Komşuluk yapısı içeren algoritmaların problemin çözümünde etkili olabileceği düşünülerek, çalışmamızda bir tavlama benzetimi algoritması geliştirilmiş ve algoritma bir dizi test problemi üzerinde test edilmiştir. Testler sonucunda, geliştirilen algoritmanın düşük çalışma sürelerinde başarılı sonuçlar verdiği görülmüştür.

In modern production systems, the ever-increasing product variety is a major challenge for the in-house logistics systems used to feed mixed-model assembly lines with the necessary components. In response to this problem, many manufacturers from the automobile industry have adopted supermarket concept to provide flexible and reliable part feeding. In this context, supermarket is a decentralized logistics center where the parts are stored close to the assembly line and transported to the stations via small tow trains. Within the scope of this study, the problem of determining the number and location of supermarkets to be established on the operational floor has been discussed. In previous studies, methods such as dynamic programming and genetic algorithm have been used to solve the problem. Considering that neighboring algorithms can be effective in solving the problem, an annealing simulation algorithm was developed in our study and the algorithm was tested on a number of test problems. As a result of the tests, it was found that the developed algorithm gave successful results in low running times.

References

  • Alnahhal, M., and Noche, B. (2015). A genetic algorithm for supermarket location problem. Assembly Automation, 35(1), 122-127.
  • Battini, D., Gamberi, M., Persona, A., and Sgarbossa, F. (2015). Part-feeding with supermarket in assembly systems: transportation mode selection model and multi-scenario analysis. Assembly Automation, 35(1), 149-159.
  • Battini, Daria, Boysen, N., and Emde, S. (2013). Just-in-Time supermarkets for part supply in the automobile industry. Journal of Management Control, 24(2), 209-217.
  • Battini, Daria, Faccio, M., Persona, A., and Sgarbossa, F. (2010). “Supermarket warehouses”: stocking policies optimization in an assembly-to-order environment. The International Journal of Advanced Manufacturing Technology, 50(5-8), 775-788.
  • Boysen, N., Emde, S., Hoeck, M., and 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.
  • Emde, S., and Boysen, N. (2012). Optimally locating in-house logistics areas to facilitate JIT-supply of mixed-model assembly lines. International Journal of Production Economics, 135(1), 393-402.
  • Faccio, M., Gamberi, M., and Persona, A. (2013). Kanban number optimisation in a supermarket warehouse feeding a mixed-model assembly system. International Journal of Production Research, 51(10), 2997-3017.
  • Nourmohammadi, A., Eskandari, H., Fathi, M., and Aghdasi, M. (2018). A mathematical model for supermarket location problem with stochastic station demands. Procedia CIRP, 72, 444-449.
  • Özcan, U., and Toklu, B. (2009). Balancing of mixed-model two-sided assembly lines. Computers and Industrial Engineering, 57(1), 217-227.
  • Wanke, P. F., and Zinn, W. (2004). Strategic logistics decision making. International Journal of Physical Distribution and Logistics Management, 34(6), 466-478.
  • Yano, C. A., Bozer, Y., and Kamoun, M. (1998). Optimizing dock configuration and staffing in decentralized receiving. IIE Transactions, 30(7), 657-668.

Details

Primary Language tr
Subjects Engineering
Journal Section Articles
Authors

Orcid: 0000-0002-6934-4421
Author: Mevlüt UYSAL (Primary Author)
Institution: GAZİ ÜNİVERSİTESİ
Country: Turkey

Orcid: 0000-0001-8283-9579
Author: Uğur ÖZCAN
Institution: GAZİ ÜNİVERSİTESİ
Country: Turkey
Dates

Publication Date : June 30, 2019

Cite

Bibtex @research article { kfbd512098, journal = {Karadeniz Fen Bilimleri Dergisi}, issn = {1309-4726}, eissn = {2564-7377}, address = {Giresun Üniversitesi Fen Bilimleri Enstitüsü Güre Yerleşkesi 28200 / Giresun}, publisher = {Giresun University}, year = {2019}, volume = {9}, pages = {58 - 69}, doi = {10.31466/kfbd.512098}, title = {Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı}, key = {cite}, author = {UYSAL, Mevlüt and ÖZCAN, Uğur} }
APA UYSAL, M , ÖZCAN, U . (2019). Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı. Karadeniz Fen Bilimleri Dergisi , 9 (1) , 58-69 . DOI: 10.31466/kfbd.512098
MLA UYSAL, M , ÖZCAN, U . "Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı". Karadeniz Fen Bilimleri Dergisi 9 (2019 ): 58-69 <https://dergipark.org.tr/en/pub/kfbd/issue/45378/512098>
Chicago UYSAL, M , ÖZCAN, U . "Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı". Karadeniz Fen Bilimleri Dergisi 9 (2019 ): 58-69
RIS TY - JOUR T1 - Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı AU - Mevlüt UYSAL , Uğur ÖZCAN Y1 - 2019 PY - 2019 N1 - doi: 10.31466/kfbd.512098 DO - 10.31466/kfbd.512098 T2 - Karadeniz Fen Bilimleri Dergisi JF - Journal JO - JOR SP - 58 EP - 69 VL - 9 IS - 1 SN - 1309-4726-2564-7377 M3 - doi: 10.31466/kfbd.512098 UR - https://doi.org/10.31466/kfbd.512098 Y2 - 2019 ER -
EndNote %0 Karadeniz Fen Bilimleri Dergisi Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı %A Mevlüt UYSAL , Uğur ÖZCAN %T Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı %D 2019 %J Karadeniz Fen Bilimleri Dergisi %P 1309-4726-2564-7377 %V 9 %N 1 %R doi: 10.31466/kfbd.512098 %U 10.31466/kfbd.512098
ISNAD UYSAL, Mevlüt , ÖZCAN, Uğur . "Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı". Karadeniz Fen Bilimleri Dergisi 9 / 1 (June 2019): 58-69 . https://doi.org/10.31466/kfbd.512098
AMA UYSAL M , ÖZCAN U . Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı. KFBD. 2019; 9(1): 58-69.
Vancouver UYSAL M , ÖZCAN U . Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı. Karadeniz Fen Bilimleri Dergisi. 2019; 9(1): 69-58.
Submit Article
Archive
Editorial Board
Contact
Creative Commons Licence
This work is licensed under a Creative Commons Attribution 4.0 International License.