Ağırlıklı toplam erken/geç bitirme süresi minimizasyonu amaçlı tek makine çizelgeleme problemi için boş zaman ilaveli dal sınır algoritması yaklaşımı

Basit Öğe Kaydı
dc.contributor.advisorAyvaz, Berk
dc.contributor.authorDawd, Sabrina
dc.date.accessioned2018-05-07T09:56:06Z
dc.date.accessioned2018-08-05T19:31:11Z
dc.date.available2018-05-07T09:56:06Z
dc.date.available2018-08-05T19:31:11Z
dc.date.issued2017en_US
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalıen_US
dc.descriptionTez (Yüksek Lisans) -- İstanbul Ticaret Üniversitesi -- Kaynakça var.en_US
dc.description.abstractBu çalışmada, tam zamanında üretim prensibine uygun olarak faaliyet gösteren üretim firmaları için farklı teslim sürelerine sahip işler için erken/geç (E/G) bitirme süresi minimizasyonu amaçlı tek makine çizelgeleme problemi ele alınmıştır. Ele alınan problemin çözümü için iki aşamalı bir çözüm metodu önerilmiştir. İlk aşamada yeni bir iş önceliklendirme kuralı ile Dal ve Sınır algoritmasını kullanılarak en uygun sıralama bulunmaktadır. İkinci adımda ise, bloklama yöntemini kullanarak makineye boş zamanının eklenmesi ile ilk aşamada elde edilen çözüm iyileştirilmektedir. Özellikle birinci aşama çözümünde dallanma sürecinde en iyi düğümü bulma işleminde iş sıralaması yapılırken en yüksek indekse sahip olan iş önce gelsin şeklinde yeni bir iş önceliklendirme yöntemi önerilmiştir. Bunun yanında E/G problemi için dal ve sınır çözümünde alt sınır yaklaşımı tercih edilmiştir. Makine hazırlık süreleri işlem sürelerinin içinde varsayılmıştır. Ayrıca çalışmada, erken ve geç katsayılarının eşit ağırlıkta olduğu varsayılmıştır. Geliştirilen model, Etiyopya'da faaliyet gösteren bir tekstil firmasının tek makine çizelgeleme problemine adapte edilmiştir. Bu göre dört, beş ve sekiz iş boyutlarını için örnek çözümlere yer verilerek gerçek hayat uygulaması yapılmıştır. Sonuçlar çalışmada önerilen iki aşamalı boş zaman ilaveli dal sınır yaklaşımının, sadece dal sınır çözümlerine göre daha iyi sonuçlar verdiğini göstermektedir.en_US
dc.description.abstractIn this study, the problem of single machine scheduling for early / tardy (E / T) time minimization for the jobs with different delivery times is addressed for the firms operating in accordance with the principle of just in time production. A two-step solution method is proposed for solving the problem. In the first stage, the optimal squencing is determined by using the Branch and Bound algorithm with new job prority rule. In the second step, the solution obtained in the first stage is improved by adding the idle time to the machine using the blocking method. Particularly in the first stage solution, new job prority rule is proposed in which the best node finding in the branching process is ranked first while the job having the highest index is ranked first. For the E / G problem, the lower bound approach is preferred for the branch and boundary solution. Machine preparation times are assumed to be within the processing times. It is also assumed that the early and late cost coefficients are of equal weight in the study. The developed model is adapted to a single machine scheduling problem of a textile company in Ethiopia. In this way, real-life applications is carried out for four, five and eight work sizes. The results show that the proposed two-stage branch and bound approach with idle-time in the study provides better results than branch boundary solutions.en_US
dc.description.tableofcontentsİÇİNDEKİLER, i -- ÖZET, ii -- ABSTRACT, iii -- TEŞEKKÜR, iv -- ŞEKİLLER, v -- ÇİZELGELER, vi -- SİMGELER VE KISALTMALAR, vii -- 1. GİRİŞ, 1 -- 2. ÜRETİM ÇİZELGELEME, 4 -- 2.1. Sıralama ve Çizelegeleme, 4 -- 2.2. Çizelgeleme Çevresi, Kısıtlamalar ve Hedefler, 5 -- 2.2.1. Makine çevreleri, 6 -- 2.2.2. İşlem kısıtlamaları, 7 -- 2.2.3. Amaç fonksiyonları, 9 -- 2.3. Çizelgeleme seviyeleri, 10 -- 2.4. Çizelgeleme problemlerinin sınıfları ve kategorileri, 11 -- 3. TEK MAKİNE ÇİZELGELEME, 16 -- 3.1. Temel tek makine çizelgeleme problemleri, 16 -- 3.2. E/G problemi, 18 -- 3.3. Tek makinede E/G problem için çözüm yaklaşımları, 19 -- 3.4. Genel ve kesikli teslim tarihi için E/G problemi, 23 -- 3.5. Dal ve sınır metodu, 25 -- 4. LİTERATÜR ÖZETİ, 28 -- 5. PROBLEMİN TANIMI VE METODOLOJİ, 31 -- 5.1 Problemin tanımı, 31 -- 5.2. Hesaplama yöntemi, 34 -- 5.2.1. Dal ve sınır yöntemine göre sıralama, 35 -- 5.2.1.1. Dallanma prosedürü, 35 -- 5.2.1.2. Sınırlama prosedürü, 37 -- 5.2.2. Çizelgeye boş zamanın eklenmesi, 39 -- 6. UYGULAMA, 43 -- 6.1. G-7 ticaret ve endüstri profilleri P.L.C. firması, 43 -- 6.2. Araştırmanin motivasyonu, 44 -- 6.3. Vaka incelemesi, 46 -- 6.3.1. Çizelgeleme kısıtları, 48 -- 6.3.2. Makine ve çalışma prensibi, 49 -- 6.3.3. Amaçlar, 50 -- 6.4. Uygulama, 50 -- 6.4.1. Dört iş-tek makine problemi, 50 -- 6.4.2. Beş iş-tek makine problemi, 62 -- 6.4.3. Sekiz iş-tek makine problemi, 65 -- 7. SONUÇ VE ÖNERİLER, 69 -- KAYNAKLAR, 71 -- ÖZGEÇMİŞ, 78en_US
dc.identifier.citationDawd, Sabrina. (2017). Ağırlıklı toplam erken/geç bitirme süresi minimizasyonu amaçlı tek makine çizelgeleme problemi için boş zaman ilaveli dal sınır algoritması yaklaşımı. (Yayımlanmamış yüksek lisans tezi). İstanbul Ticaret Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği, İstanbulen_US
dc.identifier.endpage78en_US
dc.identifier.startpage1en_US
dc.identifier.urihttps://hdl.handle.net/11467/1990
dc.identifier.urihttp://library.ticaret.edu.tr/e-kaynak/tez/75760.pdf
dc.identifier.yoktezid472965en_US
dc.language.isotren_US
dc.publisherİstanbul Ticaret Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectÜretim programlama
dc.subjectProduction scheduling
dc.subject.lccTS 157.5/D39
dc.titleAğırlıklı toplam erken/geç bitirme süresi minimizasyonu amaçlı tek makine çizelgeleme problemi için boş zaman ilaveli dal sınır algoritması yaklaşımıen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
75760.pdf
Boyut:
2.29 MB
Biçim:
Adobe Portable Document Format
İndir

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu