Aramaya Dön

Sıraya bağlı kurulum süreleriyle güçlü paralel makine planlama için dal ve fiyat yaklaşımı

İsim	Sıraya bağlı kurulum süreleriyle güçlü paralel makine planlama için dal ve fiyat yaklaşımı
Yazar	Yanıkoğlu, İhsan, Yavuz, Tonguç
Basım Tarihi:	2022-09-16
Basım Yeri	- Elsevier
Konu	Dal ve fiyat, Tamsayı programlama, Paralel makine planlama, Sağlam optimizasyon, Sağlam optimizasyon
Tür	Süreli Yayın
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	0377-2217
Kayıt Numarası	9ee8784c-8478-4245-b228-847efdd4718f
Lokasyon	Endüstri Mühendisliği
Tarih	2022-09-16
Notlar	Vestel Elektronik Firması Ev Aletleri Bölümü
Örnek Metin	Bu makale, diziye bağımlı kurulum ve belirsiz işlem sürelerine sahip ilgisiz paralel makineler için en kötü durumdaki toplam gecikmeyi en aza indiren bir makine çizelgeleme problemini incelemektedir. İlgili makine çizelgeleme probleminin sağlam bir optimizasyon yeniden formülasyonunu öneriyoruz ve matematiksel modelin ve yeniden formülasyon yaklaşımının birkaç önemli özelliğini tartışıyoruz. Önerilen model, diziye bağlı hazırlık sürelerini ve elipsoidal belirsizlik kümelerini dahil ederek sağlam paralel makine çizelgeleme problemlerini genelleştirir. Makalenin bir diğer önemli katkısı, çizelgeleme problemlerinin genellikle en kötü durum gecikme hedefi için alternatif optimal çözümlere sahip olduğunu, nominal işlem süreleri altında performansı değişebilen veya tam tersi olduğunu göstermektir. Bu sorun, işlem sürelerindeki değişikliklerden etkilenmeyen çözümler sağlamak için önerilen sağlam optimizasyon modellerinin Pareto etkin uzantıları incelenerek giderilmiştir. Ticari bir çözümleyicinin başaramayacağı şekilde, gerçekçi boyuttaki örnekleri bir saatten daha kısa sürede çözmek için bir dal ve fiyat algoritması geliştirildi. Sayısal sonuçlar, (4 makine, 32 iş) ve (150 makine, 300 iş) gibi gerçekçi büyüklükteki örneklerin zaman sınırı içinde optimalliğe çözülebilmesi ve sağlam yaklaşımla yapılan (ortalama) amaç fonksiyonu değer iyileştirmesinin, problem verilerindeki belirsizliği göz ardı eden (nominal) optimal çözümlerle karşılaştırıldığında %56'ya kadar çıkabilmesi nedeniyle önerilen yaklaşımın etkinliğini göstermektedir.
DOI	10.1016/j.ejor.2021.11.023
Cilt	301

Kaynağa git Özyeğin Üniversitesi Özyeğin Üniversitesi - Osmanlıca el yazması arama motoru

Özyeğin Üniversitesi

Sıraya bağlı kurulum süreleriyle güçlü paralel makine planlama için dal ve fiyat yaklaşımı

Yazar Yanıkoğlu, İhsan, Yavuz, Tonguç

Basım Tarihi 2022-09-16

Basım Yeri - Elsevier

Konu Dal ve fiyat, Tamsayı programlama, Paralel makine planlama, Sağlam optimizasyon, Sağlam optimizasyon

Tür Süreli Yayın

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 0377-2217

Kayıt Numarası 9ee8784c-8478-4245-b228-847efdd4718f

Lokasyon Endüstri Mühendisliği

Tarih 2022-09-16

Notlar Vestel Elektronik Firması Ev Aletleri Bölümü

Örnek Metin Bu makale, diziye bağımlı kurulum ve belirsiz işlem sürelerine sahip ilgisiz paralel makineler için en kötü durumdaki toplam gecikmeyi en aza indiren bir makine çizelgeleme problemini incelemektedir. İlgili makine çizelgeleme probleminin sağlam bir optimizasyon yeniden formülasyonunu öneriyoruz ve matematiksel modelin ve yeniden formülasyon yaklaşımının birkaç önemli özelliğini tartışıyoruz. Önerilen model, diziye bağlı hazırlık sürelerini ve elipsoidal belirsizlik kümelerini dahil ederek sağlam paralel makine çizelgeleme problemlerini genelleştirir. Makalenin bir diğer önemli katkısı, çizelgeleme problemlerinin genellikle en kötü durum gecikme hedefi için alternatif optimal çözümlere sahip olduğunu, nominal işlem süreleri altında performansı değişebilen veya tam tersi olduğunu göstermektir. Bu sorun, işlem sürelerindeki değişikliklerden etkilenmeyen çözümler sağlamak için önerilen sağlam optimizasyon modellerinin Pareto etkin uzantıları incelenerek giderilmiştir. Ticari bir çözümleyicinin başaramayacağı şekilde, gerçekçi boyuttaki örnekleri bir saatten daha kısa sürede çözmek için bir dal ve fiyat algoritması geliştirildi. Sayısal sonuçlar, (4 makine, 32 iş) ve (150 makine, 300 iş) gibi gerçekçi büyüklükteki örneklerin zaman sınırı içinde optimalliğe çözülebilmesi ve sağlam yaklaşımla yapılan (ortalama) amaç fonksiyonu değer iyileştirmesinin, problem verilerindeki belirsizliği göz ardı eden (nominal) optimal çözümlerle karşılaştırıldığında %56'ya kadar çıkabilmesi nedeniyle önerilen yaklaşımın etkinliğini göstermektedir.

DOI 10.1016/j.ejor.2021.11.023

Cilt 301