Tek Makineli Çizelgelemede Takım Değişikliği Durumunda Maksimum Gecikme Minimizasyonu: Tamsayılı Programlama Modeli

Cumhur YORGANCI; Tamer EREN

Makale detayları

Tek Makineli Çizelgelemede Takım Değişikliği Durumunda Maksimum Gecikme Minimizasyonu: Tamsayılı Programlama Modeli

Yazarlar:

Cumhur YORGANCI | Tamer EREN

Yayıncı:

Kirikkale University

Ana Başlıklar:

Mühendislik ve uygulamalı operasyonlar

Dergi:

International Journal of Engineering Research and Development 2013 Vol.5 Issue 1, pp.19-22

Belge Tipi:

Makale

Yayın Tarihi:

1/2013

Belge Dili:

Türkçe

Document ID (Org No.):

2000647963

Sıklık:

İki Yıllık

eISSN:

1308-5514

Özet:

 


In the classical problem of scheduling jobs on a single machine, the assumption is always made that the machine is continuously available. In practice however, we of-ten encounter settings in which the machine may be unavailable for some period of time for different reasons, e.g., for preventive maintenance, breakdowns, or tool changes. In this study, we introduce a tool change into a single-machine scheduling problem. We consider the following objective function minimize to maximum lateness. An integer programming model are developed for problems which belongs to NP-hard class. Also the model is tested on an example.

.

 


Tek makineli çizelgeleme problemlerinde temel varsayımlardan biri makinelerin devamlı çalıştığıdır. Halbuki pratikte bakım, bozulma ve takım değiştirme gibi faaliyetlerden dolayı makinelerin kullanılmadığı zamanlar olabilmektedir. Bu çalışmada takım değiştirmeli tek makineli çizelgeleme problemi ele alınacaktır. Ele alınan problemin amaç fonksiyonu maksimum gecikmeyi minimize etmektir. NP-zor yapıda olan problemi çözmek için tamsayılı programlama modeli geliştirilmiştir. Geliştirilen model örnek üzerinde uygulanmıştır.

.

Makale detayları

Tek Makineli Çizelgelemede Takım Değişikliği Durumunda Maksimum Gecikme Minimizasyonu: Tamsayılı Programlama Modeli

Yazarlar: Cumhur YORGANCI | Tamer EREN

Yayıncı: Kirikkale University

Ana Başlıklar: Mühendislik ve uygulamalı operasyonlar

Dergi: International Journal of Engineering Research and Development 2013 Vol.5 Issue 1, pp.19-22

Belge Tipi: Makale

Yayın Tarihi: 1/2013

Belge Dili: Türkçe

Document ID (Org No.): 2000647963

Sıklık: İki Yıllık

eISSN: 1308-5514

Sayı

Yazarlar:

Cumhur YORGANCI | Tamer EREN

Yayıncı:

Kirikkale University

Ana Başlıklar:

Mühendislik ve uygulamalı operasyonlar

Dergi:

International Journal of Engineering Research and Development 2013 Vol.5 Issue 1, pp.19-22

Belge Tipi:

Makale

Yayın Tarihi:

1/2013

Belge Dili:

Türkçe

Document ID (Org No.):

2000647963

Sıklık:

İki Yıllık

eISSN:

1308-5514