A heuristic approach for profit oriented disassembly lot-sizing problem
Kar amaçlı demontaj parti büyüklüğü problemi için sezgisel yöntem
- Tez No: 285616
- Danışmanlar: YRD. DOÇ. DR. FERDA CAN ÇETİNKAYA, YRD. DOÇ. DR. Z. PELİN BAYINDIR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 80
Özet
Bu çalışmada ortak parça içeren çoklu ürün yapıları için demontaj (söküm)parti büyüklüğü problemi ele alınmıştır.Parçalarına ayrılacak ürünlerin arzının sınırsız olduğunu varsaydık.Bir ürün parçalarına ayrıldığında, o ürünün bir alt seviyedeki tüm parçaları elde edilir. Elde edilen ara ürünler ve son seviyedeki parçalar tedarikçi ya da yeniden üreticiler tarafında talep edilir. Ara ve son seviyedekiparçaların mümkün olanen yüksek satış miktarları bilinmektedir.Ara ve son seviyedeki parçaların satışı gelir kaynaklarıdır. Parçalarına ayrılacak ürünler birim satın alma maliyeti ile alınır. Söküm operasyonu bir bağımsız sabit ve bir değişken söküm maliyetleri ileyapılır. Bu maliyet yapısından dolayı, ara ve son seviyedeki parçalar envanter taşıma maliyeti karşılığında stokta tutulabilir. Parçalarına ayrılacak ürünlerin satın alınma zamanı ve miktarını,parçalarına ayrılacak ürünlerin demonte edilme zamanı ve miktarını, ara ve son seviyedekiparçaların satış miktarlarını belirleyen, belirli planlama ufku için toplam karı da enbüyükleyen bir tam sayı programı oluşturuldu.Problemimizin polinom olmayan zor bir problem olduğunu Kim et. al. (2009)çalışmasına dayanarak gösterdik.Problemi makul bir süredeve en iyi çözüme yakın çözebilecek bir sezgisel çözüm yaklaşımı önerdik. Çözüm yaklaşımı, gevşetilmiş problem yapısı ve tek dönemlik tam sayı problemlerini sırayla çözme fikrine dayanır. Deneysel çalışmada sezgiselyaklaşımın performansı rassal olarak oluşturulan örnek problemler için test edildi. Test sonuçları, sezgisel yöntemin optimal çözümlere ve zaman sınırı içinde mümkün olan en iyi tamsayı çözümlereçok yakın olduğunu göstermiştir.
Özet (Çeviri)
In this thesis, we work on adisassembly lot-sizing problem for multiple products with parts commonality,i.e., general product structure. We assume that supply of discarded products is infinite. When a product (or a subassembly) is disassembled, all its immediate child items are obtained,i.e., complete disassembly case.Intermediate and leaf items obtained are demandedbyexternal suppliers or remanufacturers. The maximum possible salesfor each intermediate and leaf item are known.Sales of the intermediate and leaf items are the revenue sources. The discarded products are purchased ata unit purchasing cost. The disassembly operation incurs a fixed and a variable disassembly cost. Due to this cost structure, intermediate and leaf items can be stocked incurring an inventory holding cost. We develop an integer programming formulation to determine the time and quantity of the discarded products to be purchased;thetime and quantity of the discarded products and the intermediateitemsto be disassembled; and the time and quantity of intermediate and leaf items to be soldin order tomaximizethe total profit over a finite planning horizon.We state that ourproblem is NP-hard by refering the study of Kim et. al. (2009). Wepropose a heuristic solution approach that solves the problem in a reasonable computational time and generates near optimal solutions. The solution approach is based on the idea of sequentially solving a relaxed version of the problem and one-period integer programming models.In a computational study, the performance of the heuristic approach is assessed for a number ofrandomly generated problem instances.The results of the computational study show that the solutions of the heuristic approacharevery close to the optimal and the best feasible solutions obtained within the time limit.
Benzer Tezler
- Profit oriented disassembly line balancing
Kar amaçlı demontaj hatlarının dengelenmesi
FATMA TEVHİDE ALTEKİN
Doktora
İngilizce
2005
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. LEVENT KANDİLLER
PROF. DR. NUR EVİN ÖZDEMİREL
- Akış odaklı yerleşim yaklaşımı ve beyaz eşya sektöründeki bir işletmede uygulaması
Flow oriented layout approach and application in a white household company
TARIK BULUT
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ RAMAZAN MURAT TABANLI
- Profit-oriented classification: New approaches and business applications
Kâr odaklı sınıflandırma: Yeni yaklaşımlar ve işletme ugulamarı
NADER MAHMOUDİ
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. EKREM DUMAN
- Bütünleşik ürün karması planlaması için yeni bir optimizasyon yaklaşımı ve perakende sektöründe uygulaması
A novel optimization approach for integrated product assortment and its application in the retail sector
MUHAMMED CAN KONUR
Doktora
Türkçe
2024
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT DURMUŞOĞLU
- A simulation based approach for reliability evaluation and optimization of time-dependent systems: A case study of production systems (barin plast company)
Güvenilirlik değerlendirme ve optimizasyonu için bir simülasyon tabanlı yaklaşım zamana bağımlı sistemler: Üretim sistemleri (barin plast şirketi) bir vaka çalışması
MORTEZA AHMADIVALA
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri Mühendisliğiİstanbul Şehir ÜniversitesiEndüstri ve Sistemler Mühendisliği Ana Bilim Dalı
DOÇ. DR. AMIR AZARON