Capacitated assortment optimization and pricing problems under mixed multinomial logit model
Karışık multinom logit model altında kapasite kısıtlı çeşit optimizasyonu ve fiyatlandırma problemleri
- Tez No: 434224
- Danışmanlar: DOÇ. DR. ALPER ŞEN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 132
Özet
Bu çalışmada müşterileri her biri farklı multinom tercih modeline göre karar veren farklı segmentlerden gelen ve değişik kapasite kısıtları olan bir perakendecinin ürün çeşidi belirleme ve fiyatlandırma problemleri incelenmiştir. Tek kaynak kısıtı, çoklu kaynak kısıtları ve çoklu kardinalite kısıtları olmak üzere üç farklı genel kapasite kısıtı durumu dikkate alınmıştır. Bu problem NP-zor bir problemdir ve literatürde tam çözümün bulunması için problemi karışık tamsayılı doğrusal program (MILP) ya da karışık tamsayılı konik karesel program (CONIC) olarak modellenmesi önerilmiştir. Bu çalışmada her bir kısıt yapısı için McCormick geçerli eşitsizliklerini elde edecek yeni etkili yöntemler geliştirilmiştir. Sayısal çalışmalarımız CONIC modelin McCormick eşitsizlikleriyle birlikteliği durumunda problemin büyük boyutlarda bile bir ticari optimizasyon yazılımı ile etkin bir şekilde çözülebildiğini göstermektedir. Ayrıca bir adet kardinalite kısıtı altında fiyatlandırma ve çeşit kararlarının birlikte verildiği bir optizimasyon problemi incelenmiş, bu problem için McCormick eşitsizliklerinin bulunması için bir yöntem önerilmiş ve bu yöntemin CONIC formülasyonda etkili sonuçlar verdiğini gösteren sayısal çalışmalar yapılmıştır.
Özet (Çeviri)
We study capacitated assortment optimization problem under mixed multinomial logit model where a retailer wants to choose the set of products to offer to various customer segments with the goal of maximizing revenue while satisfying different capacity constraints. Each customer segment is identified with a unique purchase behaviour modelled by multinomial logit demand. We consider three general cases of capacity constraints: single resource constraint, multiple resource constraints and multiple cardinality constraints. This problem is NP-hard and there exist two approaches to find exact solutions: formulating the problem as a mixed integer linear program (MILP) or a mixed integer conic quadratic program (CONIC). For each constraint structure, we develop new efficient procedures to derive McCormick valid inequalities. We provide extensive numerical studies the results of which demonstrate that when the CONIC model is accompanied with the McCormick inequalities, the problem can be solved effectively even for large sized instances using commercial optimization software. We also study joint pricing and assortment optimization problem with a single cardinality constraint and establish a new procedure to construct McCormick inequalities. We then present the related numerical studies which indicate that the CONIC formulation accomplishes the best outcome in the presence of the McCormick inequalities.
Benzer Tezler
- Product line design under multinomial logit model
Çok terimli lojit modeli ile ürün hattı tasarımı
ÇAĞLA ERGÜL
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALPER ŞEN
- Capacitated dynamic economic lot-sizing problem with perishable items
Dayanıksız ürünler için kapasiteli dinamik ekonomik sipariş verme modeli
GÜL IŞIK
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri Mühendisliğiİzmir Ekonomi ÜniversitesiAkıllı Mühendislik Sistemleri Ana Bilim Dalı
YRD. DOÇ. DR. ZEYNEP SARGUT
- Paralel dağıtım sistemlerinde katlı rotalama
Double-layer optimization on parallel distribution networks
AHMET ÜÇÜNCÜOĞLU
- Yeni bir kapasiteli ayrıt rotalama problemi ve çözüm yaklaşımları
A new capacitated arc routing problem and solution approaches
GÖKHAN KİRLİK
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYDIN SİPAHİOĞLU
- Kapasite kısıtlı yer seçimi ve araç rotalama problemi ve bir metasezgisel çözüm önerisi
Capacitated location routing problem and a metaheuristic solution proposal
MUSTAFA SERDAR TOKSOY
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ PINAR YILDIZ KUMRU
DOÇ. DR. KASIM BAYNAL