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
- Tarihi minarelerde çevresel titreşim testleriyle belirlenen doğal frekanslar için ampirik bağıntılar geliştirilmesi
Development of empirical relationships for natural frequencies determined by ambient vibration tests in historic minarets
BAŞAK BODUROĞLU YAZICI
Doktora
Türkçe
2026
İnşaat Mühendisliğiİstanbul Üniversitesi-Cerrahpaşaİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERDEM DAMCI
- Dinamik parti büyüklüğü problemi için iki aşamalı melez sezgisel bir algoritma
A two-stage hybrid metaheuristic algorithm to dynamic lot sizing problem
ÇAĞATAY İRİS
Yüksek Lisans
Türkçe
2011
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET MUTLU YENİSEY
- Mobil lokalizasyon problemine uygulanan yeni bir hibrit metasezgisel algoritma
A new hybrid metaheuristic algorithm applied to the mobile localization problem
HASAN SENCER KIRTIL
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Sabahattin Zaim ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AMIR SEYYEDABBASI
- Çok amaçlı elektrikli araç rotalama probleminin hiyerarşik bir metasezgisel algoritma ile çözümü
The solution to the multi-objective electric vehicle routing problem using a hierarchical metaheuristic algorithm
SERAP ERCAN CÖMERT
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HARUN REŞİT YAZĞAN
- Dinamik tesis yerleşimi problemine yeni nesil bir metasezgisel yöntemle çözüm yaklaşımı
Solution approach to the dynamic facility layout problem using a novel metaheuristic method
GÜLŞAH AYNEKİN
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SİNEM KULLUK