HIZ DEĞİŞTİRME FAALİYETLİ TEK MAKİNELİ ÇİZELGELEME PROBLEMİ İÇİN EN KISA YOL TABANLI BİR ÇÖZÜM YÖNTEMİ

Gül Didem BATUR SİR

Makale detayları

HIZ DEĞİŞTİRME FAALİYETLİ TEK MAKİNELİ ÇİZELGELEME PROBLEMİ İÇİN EN KISA YOL TABANLI BİR ÇÖZÜM YÖNTEMİ

Yazarlar:

Gül Didem BATUR SİR

Yayıncı:

Nigde Omer Halisdemir University

Ana Başlıklar:

İmalat

Dergi:

Nigde Omer Halisdemir University Journal of Engineering Sciences 2019 Vol.8 Issue 2, pp.842-849

Belge Tipi:

Makale

Yayın Tarihi:

7/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000763201

Sıklık:

Üç Aylık

eISSN:

2564-6605

Anahtar kelimeler:

Özet:

 


   In this study, scheduling of jobs and a rate
modifying activity (RMA) on a single machine system is considered. A RMA is
defined as a maintenance activity applied to bring production speed of the
machine back to its original state. From this point of view, when a job is
planned before or after the RMA, processing times of the jobs become different.
The problem addressed is determination of the job sequence and the position of
the RMA in this sequence. A shortest path-based method which is based on
network representation is developed for the solution. In the proposed method, a
network is created in the first step according to the job sequence obtained by
the Shortest Processing Time algorithm. RMA assignment that gives the shortest
path on the network is then searched using linear programming and the value of
the found path gives total completion time for the machine. After this, using
local search procedure, swap
operation (binary exchange) is applied on the job positions at each step and
final solution is obtained as a result of continuous comparisons on new
solutions obtained.


.

 


   Bu çalışmada, tek makineli bir sistemde hız
değiştirme faaliyeti (HDF) ile birlikte işlerin çizelgelenmesi üzerinde
durulmaktadır. Bir HDF, makinenin üretim hızının orijinal durumuna getirilmesi
için uygulanan bir bakım faaliyeti olarak tanımlanmaktadır. Bu açıdan
bakıldığında, bir işin HDF’den önce veya sonra planlanması sonucunda, işlerin
işlem zamanları farklı değerler almaktadır. Ele alınan problem, iş sırası ve bu
iş sırası içindeki HDF konumunun belirlenmesidir. Çözüme yönelik olarak şebeke
gösterimine dayalı, en kısa yol tabanlı bir yöntem oluşturulmuştur. Önerilen yöntemde,
ilk aşamada En Kısa İşlem Zamanı algoritması ile elde edilmiş iş sıralamasına
göre bir şebeke oluşturulmaktadır. Daha sonra ilgili şebeke üzerinde en kısa
yolu veren HDF ataması doğrusal programlama kullanılarak aranmakta ve bulunan
yolun değeri makine için toplam tamamlanma zamanını vermektedir. Bundan sonra
yerel arama prosedürü uygulanarak, her adımda iş sıralamaları üzerinde swap operasyonu (ikili değişim)
kullanılmakta ve elde edilen yeni çözümler üzerinde yapılan sürekli
karşılaştırmalar sonucu son çözüm elde edilmektedir.

.

Makale detayları

HIZ DEĞİŞTİRME FAALİYETLİ TEK MAKİNELİ ÇİZELGELEME PROBLEMİ İÇİN EN KISA YOL TABANLI BİR ÇÖZÜM YÖNTEMİ

Yazarlar:

Gül Didem BATUR SİR

Yayıncı:

Nigde Omer Halisdemir University

Ana Başlıklar:

İmalat

Dergi:

Nigde Omer Halisdemir University Journal of Engineering Sciences 2019 Vol.8 Issue 2, pp.842-849

Belge Tipi:

Makale

Yayın Tarihi:

7/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000763201

Sıklık:

Üç Aylık

eISSN:

2564-6605

Makine çizelgeleme

hız değiştirme faaliyeti

en kısa yol algoritması

tam sayılı programlama

Sayı

Makale detayları

HIZ DEĞİŞTİRME FAALİYETLİ TEK MAKİNELİ ÇİZELGELEME PROBLEMİ İÇİN EN KISA YOL TABANLI BİR ÇÖZÜM YÖNTEMİ

Yazarlar: Gül Didem BATUR SİR

Yayıncı: Nigde Omer Halisdemir University

Ana Başlıklar: İmalat

Dergi: Nigde Omer Halisdemir University Journal of Engineering Sciences 2019 Vol.8 Issue 2, pp.842-849

Belge Tipi: Makale

Yayın Tarihi: 7/2019

Belge Dili: Türkçe

Document ID (Org No.): 2000763201

Sıklık: Üç Aylık

eISSN: 2564-6605

Makine çizelgeleme

hız değiştirme faaliyeti

en kısa yol algoritması

tam sayılı programlama

Sayı

Yazarlar:

Gül Didem BATUR SİR

Yayıncı:

Nigde Omer Halisdemir University

Ana Başlıklar:

İmalat

Dergi:

Nigde Omer Halisdemir University Journal of Engineering Sciences 2019 Vol.8 Issue 2, pp.842-849

Belge Tipi:

Makale

Yayın Tarihi:

7/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000763201

Sıklık:

Üç Aylık

eISSN:

2564-6605