A branch and bound approach for single machine scheduling problem

Basit Öğe Kaydı
dc.authorid26961en_US
dc.contributor.authorDawd, Sebrina Tadesse
dc.contributor.authorAyvaz, Berk
dc.date.accessioned2018-03-21T09:08:57Z
dc.date.available2018-03-21T09:08:57Z
dc.date.issued2017en_US
dc.departmentFakülteler, Mühendislik ve Tasarım Fakültesi, Endüstri Mühendisliği Bölümüen_US
dc.description.abstractLast decades, scheduling problems have attracted researchers because of the fact that they play a critical role in production planning. This paper studies to minimize the sum weight of lateness on a single machine scheduling problem. There are given n jobs and for each job we have a release date, a processing time, a due date and weight in a constraint working environment. Single machine models are important for various reasons because of the fact that it not only provides insights into the single machine environment but also bottleneck problem. There are various exact methods in order to solve single machine scheduling problem with make span objective function. However, if the objective functions is tardiness, lateness, weighted tardiness, weighted lateness etc. to find exact solution is very difficult. In this paper, branch and bound method is proposed to solve single machine scheduling problem with the total weighed lateness objective for small number of job. The proposed method has applied on a job size of 4, 5 and 8 and provides optimal result.en_US
dc.description.abstractSon yıllarda çizelgeleme problemleri üretim planlamada kritik bir rol oynadığı için araştırmacıların ilgisini çekmektedir. Bu çalışmada toplam ağırlıklı gecikme süresi minimizasyonu amaçlı tek makine çizelgeleme problemi ele alınmıştır. Verilen n iş için işlerin geliş süresi, müşteriye teslim süresi, işlem süreleri ve iş çevresinin kısıtlarından kaynaklanan işlerin ağırlıkları verilmiştir. Tek makine modelleri sadece tek makine ortamı için bir bakış açısı kazandırmasından değil aynı zamanda darboğaz problemlerinin çözümü için de bir bakış sağladığı için önemlidir. Toplam tamamlanma süresi minimizasyonu için tek makine çizelgeleme problemlerini çözmek için tam çözüm veren birçok metot vardır. Bununla birlikte, gecikme, erken bitirme, ağırlıklı gecikme amaçları söz konusu olduğunda tam çözüm bulmak çok zordur. Bu çalışmada az sayıda iş içeren, toplam ağırlıklı gecikme minimizasyonu problem için dal-sınır algoritması önerilmiştir. Önerilen model 4, 5 ve 8 adet iş için gerçek hayat verileri kullanılarak uygulanmış ve en uygun sonuç alınmıştır.en_US
dc.identifier.endpage55en_US
dc.identifier.issn1305-7820
dc.identifier.issue31en_US
dc.identifier.startpage43en_US
dc.identifier.urihttps://hdl.handle.net/11467/1797
dc.identifier.volume16en_US
dc.language.isoenen_US
dc.publisherİstanbul Ticaret Üniversitesien_US
dc.relation.ispartofİstanbul Ticaret Üniversitesi Fen Bilimleri Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSchedulingen_US
dc.subjectSingle Machine Schedulingen_US
dc.subjectWeighted Total Lateness Minimizationen_US
dc.subjectBranch & Bounden_US
dc.subjectÇizelgelemeen_US
dc.subjectTek Makineen_US
dc.subjectToplam Ağırlıklı Gecikme Minimizasyonuen_US
dc.subjectDal & Sınıren_US
dc.titleA branch and bound approach for single machine scheduling problemen_US
dc.title.alternativeTek makine çizelgeleme problemi için dal sınır yaklaşımıen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
M00936.pdf
Boyut:
1.24 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

İTÜFBD, Cilt 16, Sayı 31, Makale Koleksiyonu
MVTF, Endüstri Mühendisliği Bölümü, Makale Koleksiyonu