A BRANCH AND BOUND APPROACH FOR SINGLE MACHINE SCHEDULING PROBLEM

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi
Volume:16 Issue:31
A BRANCH AND BOUND APPROACH FOR SINGLE MACHINE SCHEDULING PROBLEM

A BRANCH AND BOUND APPROACH FOR SINGLE MACHINE SCHEDULING PROBLEM

Authors : Sebrina Tadesse DAWD, Berk AYVAZ

Pages : 43-55

View : 38 | Download : 19

Publication Date : 2017-06-30

Article Type : Research Paper

Abstract :Son 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.
Keywords : Çizelgeleme, tek makine, toplam ağırlıklı gecikme minimizasyonu, dal sınır

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.