Parti üretim çizelgeleme problemine matematikse modeller ve sezgisel yaklaşimlar
General Material Designation
[Thesis]
First Statement of Responsibility
Öğün, Başar
Subsequent Statement of Responsibility
Uslu, Çiğdem Alabaş
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
Marmara Universitesi (Turkey)
Date of Publication, Distribution, etc.
2019
GENERAL NOTES
Text of Note
106 p.
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
Ph.D.
Body granting the degree
Marmara Universitesi (Turkey)
Text preceding or following the note
2019
SUMMARY OR ABSTRACT
Text of Note
Günümüzün rekabetçi ortamında, üretim tesislerinde verimlilik en büyük öncelik haline gelmiştir. Verimlilik, farklı sektörlerde farklı çıktılarla bağlantılı olabilir. Maliyet azaltma ve kontrol, verimli üretim sistemlerinin en belirgin ve istenen sonuçları olsa da, marka güvenilirliği ve müşteri memnuniyetini artırmaya yarayan sonuçlar (siparişlerin zamanında teslimatı gibi) şirketlerin uzun vadeli ayakta kalmaları için çok önemlidir. Bu nedenle, maliyet düşüşünü ve zamanında teslimatı aynı anda sağlayacak planlama optimizasyonu, verimli ve etkili üretim sistemlerinin merkezindedir. Parti üretim çizelgeleme optimizasyonu, çizelgeleme problemleri arasında önemli bir konudur ve geniş araştırmalar yapılmıştır. Parti üretimi temel olarak makine hazırlık kayıplarını azalttığı için birçok imalat endüstrisinde yaygın olarak kullanılır. Parti üretim çizelgeleme problemlerinin literatürü, genel olarak, tekil veya özdeş ürünlerin üretim partilerinin boyutlandırılması ve çizelgelenmesi ile ilgilidir. Bu çalışmada ele alınan problem, farklı ürünleri ve bu ürünlerin farklı parçalarının sınırlı kapasiteli tek bir makine tarafından işlenmesinin partiler halinde çizelgelenmesidir. Bir ürünün tüm parçaları, ürünün tam zamanında üretilmesini sağlamak için aynı partide bulunur. Sipariş üzerine üretim yapılan bir ortamda, üretim partisinin bileşimi ve çizelgeleme problemini çözmek için üç farklı matematiksel model geliştirilmiştir. Amaç, gecikme ve erken üretimin toplam cezasını en aza indirmektir. Oluşturulan ilk model, problemin özel karakteri nedeniyle doğrusal olmayan bir programlama modelidir. Bu modelin çözülmesi bilgisayar zamanı olarak çok uzun sürdüğü için, doğrusal olmayan programlama modeli parçalı doğrusal olarak formüle edilmiştir. Son olarak, daha büyük problem boyutlarını çözmek için problemin farklı bir formülasyonu sunulmuştur. Son model, ilk iki modele kıyasla oldukça kısa bilgisayar zamanlarında olurlu çözümler elde edebilmektedir. Her ne kadar, bu matematiksel model en iyi çözümü garanti etmese de, deneysel çalışma küçük boyutlu durumlar için en uygun çözümleri bulabildiğini ortaya koymaktadır. Ayrıca, literatürde önerilen kendini ayarlayan sezgisel algoritma, gerçek dünyanın büyük boyutlu örnek problemlerini çözmek için sezgisel bir algoritma geliştirmek için kullanılmıştır.