Eş Olmayan Paralel Makine Çizelgeleme Problemine VNS ve RVNS Yaklaşımı (original) (raw)
Related papers
Çok Amaçlı Ilişkisiz Paralel Makine Çizelgeleme Problemi Için Bir Matsezgisel Algoritma
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
Makine çizelgeleme problemleri temel üretim problemlerinden birisidir. Bu nedenle literatürde çok sayıda çalışma mevcuttur. Bu çalışmaların önemli bir bölümünde problemin tek amaçlı olarak ele alındığı görülmektedir. Tek amaçlı yaklaşım teorik anlamda problemlerin daha kolay çözülebilmesini sağlasa da gerçek hayat problemlerinin hemen hepsinin çok amaçlı özellik göstermesinden dolayı çoğu zaman gerçekçi çözümler sunamamaktadır. Bu çalışmada, ilişkisiz paralel makine çizelgeleme problemi çok amaçlı olarak ele alınmıştır. Amaçlar son işin tamamlanma zamanının ve toplam gecikmenin enküçüklenmesidir. Ele alınan problemin çözümü için bir matsezgisel algoritma geliştirilmiştir. Geliştirilen algoritma ile elde edilen sonuçlar, genişletilmiş -kısıt yönteminin sonuçları ile karşılaştırılmıştır. Önerilen matsezgisel algoritma ile hem ciddi bir çözüm süresi avantajı elde edilmiş hem de genişletilmiş -kısıt yöntemi ile elde edilemeyen baskın çözümlere ulaşılmıştır.
Stokastik İlişkisiz Paralel Makine Çizelgeleme Problemi için bir Matematiksel Model
Europan journal of science and technology, 2021
handled stochastic, and the problems were solved with the proposed stochastic model. Finally, the contribution of stochastic handling of the sequence-dependent setup time for each problem is calculated. Tests have revealed that even for small-sized problems with only 10 jobs, treating the problem as stochastic shortens the completion time of the last job by an average of 0.305%.
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 2021
Paralel makine çizelgeleme problemlerini ele alan çalışmalarda genellikle işlerin bölünmediği ve atandığı makinede tamamlandığı varsayılmaktadır. Ancak pek çok işletme işlerini en kısa sürede tamamlayabilmek için işleri bölerek farklı makinelerde üretmeyi tercih edebilmektedir. İşlerin bölünmesi işlerin zamanında teslim edilebilmesi ya da işlerin makinelere dengeli dağıtılabilmesi gibi fırsatlar sunabilmesi açısından önemlidir. Ayrıca pek çok işletme için bir diğer önemli konu, işleri mümkün olduğunca az sayıda makine kullanarak gerçekleştirmektir. İşletmelerin genellikle makine sayıları sabit olduğu için ilk bakışta kullanılacak makine sayısının azaltılmasının herhangi bir avantaj sağlayamayacağı düşünülebilir ancak aynı işlerin daha az makine kullanılarak yapılması enerji tasarrufu sağlanabilmesi, kullanılmayan makinelerin başka bir işletmeye kiralanabilmesi veya boş kalan makinelerin kapasitesi kadar ek iş kabul edebilmesi gibi çok ciddi fırsatlar yaratabilme potansiyeline sahipt...
Sıra bağımlı hazırlık süreli özdeş paralel makine çizelgeleme problemi için yeni çözüm gösterimleri
Journal of The Faculty of Engineering and Architecture of Gazi University, 2022
The parallel machine scheduling problem with sequence-dependent setup time is considered. New solution representations have been proposed for the addressed problem. Developed representation schemes have been especially successful in large-sized problems. As can be seen from Table A, when the number of jobs is high, and the number of machines is relatively low, GA1 and GA2 generate better results than the GAK.
Paralel makinalarda ürün tasarımı ile iş çizelgelemenin bütünleştirilmesi
İTÜDERGİSİ/d, 2011
Bir üretim sisteminde temel amaç, müşteri taleplerinin zaman ve kalite boyutunda etkin bir şekilde karşılanmasıdır. Bu amacı gerçekleştirmek için üretimin büyük partiler halinde ve stok tutarak gerçekleştirilmesi daha mantıklı görünür. Ancak bu yaklaşım, üretim sistemindeki problemleri görünmez hale getirmekle beraber, uzun bekleme sürelerini içermesi nedeniyle üretim temin süresini, dolayısıyla katma değerli olmayan faaliyetlerin oranını arttırmaktadır. Bu durum neticesinde, firmaların hızlı yanıt kabiliyeti ve maliyet performansı olumsuz etkilenir. Paralel makinalarda sıraya bağımlı hazırlık sürelerine sahip işlerin çizelgelenmesini fazla üretim israfına yol açmayacak şekilde sağlayan bu çalışmada, öncelikle, işler arası sıraya bağımlı hazırlık süreleri, ürün tasarım özelliklerinden faydalanan bir matematiksel model ile belirlenmektedir. Böylece, sıraya bağımlı hazırlık süreleri bire-bir ölçüme gerek kalmadan belirlenebilmeleri ve hem güncel hem de güvenilir olmaları sağlanmıştır. Ayrıca, temin sürelerinde önemli bir yer tutan hazırlık sürelerinin düşürülmesi için sıraya bağımlı hazırlık süreleri, odaklanılması önem taşıyan unsurlar arasındadır. Bu bağlamda, sıraya bağımlı hazırlık süreleri toplamını azaltmaya yönelik olarak literatürde yer alan iki sıralama algoritması seçilmiş ve tasarım özelliklerine bağlı bir sıralama algoritması tasarlanmıştır. Sıralama safhasından sonra geliştirilen İş Yükü Bazlı İş Gönderme Sistematiği ile üretim sistem karakteristiğinin çekme sistemine yakınlaştırılması amaçlanmıştır. Geliştirilen metodolojinin performansını değerlendirmek üzere, gerçek bir elektrik donanımı üretim sisteminin kablo kesim-sıyırmaterminalleme sürecine odaklanılmıştır. Belirtilen süreçteki hazırlık işleri analiz edilmiş, ürün tasarım özellikleri belirlenmiştir. Gerçek üretim verileri ile sıralama yöntemlerinin karşılaştırılmasından sonra İş Yükü Bazlı İş Gönderme Sistematiği uygulanmıştır.
Sıra Bağımlı Hazırlık Süreli Tek Makine Çizelgeleme Problemi: Beyaz Eşya Sektöründe Bir Uygulama
2019
Bu calismada, beyaz esya sektorunde faaliyet gosteren bir firmanin boyahane bolumunde sira bagimli hazirlik sureli tek makine cizelgeleme problemi uzerinde calisilmistir. Boyanacak her bir urunun islem suresi, teslim suresi ve renk degisiminden kaynaklanan hazirlik suresi dikkate alinarak en uygun siralamanin olusturulmasi hedeflenmistir. Son isin tamamlanma zamanini ve toplam gecikme suresini en aza indirmeyi amaclayan hedef programlama modeli gelistirilmis ve GAMS/CPLEX programinda cozulmustur. Problem NP-zor yapida oldugu icin buyuk boyutlu problemlerin cozumunde LEKIN programi kullanilarak, literaturde cokca kullanilan SPT (en kisa islem suresi), LPT (en uzun islem suresi), EDD (en erken teslim suresi) ve FCFS (ilk gelen ilk servis gorur) gibi farkli oncelik kurallarina basvurulmustur. Matematiksel modelden elde edilen sonuclar; kurallardan elde edilen sonuclar ile karsilastirilarak yorumlanmistir.
Servis Araçları- Çizelgeleme Problemleri Ve Çözüm Yaklaşımları
1998
Servis araclannin etkili rotalama ve cizelgelemesi, servis yoneticileri icin onemli ve cozulmesi zor olan iki problenidir. Musteri ihtiyaclarini karsilanmayi tenlin edecek bir sistenlin olusturulmasi, genellikle, zaman ve maliyet kriterlerine bagli olup, kotu yapilmis planlar pahaliya mal olabilmektedir. Servis dagitinunin etkinliginin olcumu, servis tipine bagli olarak degismektedir. Her ne kadar, toplam maliyetin minintize edilmesi onemli bir kriterse de, bazi servislerde musteri sikayetlerini azaltina ve musteri isteklerine cevap verme suresimn niinimize edilmesi daha buyuk onem tasimaktadir. Rotalama ve cizelgelerne problemlerinin amac ve karakteristikleri, servis araclarinin rotalama ve cizelgelemesinin muzakere edildigi bu calismada, en sik kullamlan rotalama ve cizelgeleme problemlerinin cozum yaklasimiarina deginilniis Ye yolcu servis sistemlerinin sirnulasyonu ozel olarak incelenmistir.
Vardiya Çizelgeleme Problemi ve Bir Örnek Uygulama
Bilişim Teknolojileri Dergisi, 2017
Her geçen gün artan nüfusla birlikte hastanelerdeki personel sayısı da artmaktadır. Bu nedenle hastanelerde çalışan personelin kaliteli bir hizmet vermesi oldukça önemli bir unsurdur. İşte bu hizmet kalitesinin artması konusunda kullanılan yöntemlerden biri de hemşire çizelgeleme problemidir. Bu çalışmada da hemşirelerin aylık çalışma planlarının adaletli ve dengeli bir şekilde yapılması ile hemşirelerin hizmet kalitesinin artırılması amaçlanmıştır. Çalışmada tüm gün hizmet veren Kırıkkale'deki bir hastanenin yoğun bakım, ameliyathane ve acil bölümlerine, hastanenin her vardiyada ihtiyaç duyduğu hemşire sayısını karşılamak için bir hedef programlama modeli önerilmiştir.