A metaheuristic algorithm to elasticity based shelf space allocation problem
Raf alanı yerleştirme problemleri için metasezgisel çözüm algoritması
- Tez No: 450877
- Danışmanlar: DOÇ. DR. SEROL BULKAN, YRD. DOÇ. DR. MUSTAFA AĞAOĞLU
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Sırt çantası problemi, kombinatoryal eniyileme problemlerinden biridir. Her birinin ağırlığı belli olan, n adet parçayı belli bir kapasitesi olan bir sırt çantasına, maksimum kar getirecek şekilde yerleştirilmesi problemidir. Problem, kaynak dağılımında kullanılmaya başlamış, aynı zamanda kombinatorik (combinatorics), bilgisayar bilimi, karmaşıklık teorisi (complexity theory), uygulamalı matematik, eniyileme gibi alanlarda da kullanılmaktadır. Sırt çantası problemi, kombinatoryal eniyileme problemlerinden biridir. Raf alanı eniyilemesi problemi (shelf space allocation problem) çok kısıtlı sırt çantası problemine benzemektedir. Sırt çantası probleminden farklı olarak kutulama problemi, negatif olmama ve tamsayı kısıtına ek olarak kapasite kısıtı da olan sırt çantası problemidir. Kutulama probleminde bazı kuralları içeren kısıtlar (policy constraints) da mevcuttur. Sırt çantası modeli, bütçe veya insan kaynakları planlaması gibi konular ile ilgili tek baskın kaynak içeren birçok problemde uygulanabilmektedir. Kutulama problemi sınırlı kaynağın dağılımı ile ilgili yönetsel kararlarda uygulanabilmektedir. Karmaşıklığından dolayı raf alanı eniyilemesi problemi, alan yönetim sistemleri için birçok sezgisel yaklaşım geliştirilmiştir. Kutulama problemi ile ilgili literatür araştırmasını yaptıktan sonra kutulama problemi için elastisite bazlı bir model oluşturulmuştur. Çalışmada raf alanı yerleştirme problemi için kapsamlı eniyileme modeli kullanılacaktır. Perakende sektöründe kullanılabilecek tamsayılı programlama modeli tasarlanmıştır. Alan elastikliği faktörü de amaç fonksiyonuna eklenerek ürün kalemlerini amaç fonksiyonu doğrultusunda uygun raf alanına en uygun yerleştirme yapılmıştır. Önerilen algoritma ile belirlenen kısıtlar ve amaç fonksiyonu doğrultusunda raf alanına veya uzunluğuna bağlı olarak en iyi ürün yerleştirmeleri yapılmıştır. Sezgisel yaklaşım kabul edilebilir bir zaman içinde yaklaşık en iyi sonuç elde edilmiştir.
Özet (Çeviri)
A shelf space allocation problem (SSAP) is sort of knapsack problem with multi constraints regarding to shelf capacity and policy constraints. The knapsack model could include variety of implementations used for resource allocation in order to deal with some problems like human resource management, budget planning and etc. Solving the SSAP could improve retail operations and enables retail management to the use of shelf space efficiently. SSAP is good for reaching optimal management decision required for dealing with limited resource allocation. In addition, SSAP is related with NP-hard complexity used to describe some decision problems. Thus, in order to solving the commercial space management allocation issue, some heuristics have been proposed and implemented in the retail industry. In addition using simple intuitive rules for improving the guidelines of operational choices relatively, the decision maker in retailing industry can easily use to practically apply decisions about the allocation of shelf space. The concern for practicability and simplicity for the previous researches, decisions and outcomes in the decisions of space allocation that reach far from the optimum levels of the performance. Yet improvements in the information technology and computer science allowed high computational efficiency and the development of optimization that extended feasible solution to the stage of space management systems to solve SSAP. This study proposes an elasticity based SSAP model which is an inclusive optimization model for the allocation of shelf space. The model adapted a mathematical model used integer programming to increase its applicability in the marketing and the retail industry. Besides that, it aims to identify and define the allocation space for items precisely. Doing that would allow management to improve retail operations and give helps for an efficient use of the limited shelf space. In other words, the model designed to permit maximize the self space by adding space elasticity factor. In addition that Variable Neighborhood Search (VNS) algorithm, based on neighborhoods, used to locate items into shelf space, subject to restrictions, and the benchmarking problems are generated for this proposed algorithm. VNS outperforms other heuristics for test problems.
Benzer Tezler
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi
Başlık çevirisi yok
NACİYE TÜRKEL
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER
- Diesel motorları yakıt püskürtme sistemlerinin dinamik simülasyonu
Başlık çevirisi yok
İRFAN KARAGÖZ
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ BORAT