TY  - JOUR
T1  - HIZ DEĞİŞTİRME FAALİYETLİ TEK MAKİNELİ ÇİZELGELEME PROBLEMİ İÇİN EN KISA YOL TABANLI BİR ÇÖZÜM YÖNTEMİ
TT  - A SHORTEST PATH BASED SOLUTION METHOD  FOR SINGLE MACHINE SCHEDULING PROBLEM WITH RATE MODIFYING ACTIVITY
AU  - Batur Sir, Gül Didem
PY  - 2019
DA  - July
Y2  - 2019
DO  - 10.28948/ngumuh.536457
JF  - Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi
JO  - NÖHÜ Müh. Bilim. Derg.
PB  - Niğde Ömer Halisdemir Üniversitesi
WT  - DergiPark
SN  - 2564-6605
SP  - 842
EP  - 849
VL  - 8
IS  - 2
LA  - tr
AB  - Bu çalışmada, tek makineli bir sistemde hızdeğiştirme faaliyeti (HDF) ile birlikte işlerin çizelgelenmesi üzerindedurulmaktadır. Bir HDF, makinenin üretim hızının orijinal durumuna getirilmesiiçin uygulanan bir bakım faaliyeti olarak tanımlanmaktadır. Bu açıdanbakıldığında, bir işin HDF’den önce veya sonra planlanması sonucunda, işlerinişlem zamanları farklı değerler almaktadır. Ele alınan problem, iş sırası ve buiş sırası içindeki HDF konumunun belirlenmesidir. Çözüme yönelik olarak şebekegö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ınagöre bir şebeke oluşturulmaktadır. Daha sonra ilgili şebeke üzerinde en kısayolu veren HDF ataması doğrusal programlama kullanılarak aranmakta ve bulunanyolun değeri makine için toplam tamamlanma zamanını vermektedir. Bundan sonrayerel 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üreklikarşılaştırmalar sonucu son çözüm elde edilmektedir.
KW  - Makine çizelgeleme
KW  - hız değiştirme faaliyeti
KW  - en kısa yol algoritması
KW  - tam sayılı programlama
N2  - In this study, scheduling of jobs and a ratemodifying activity (RMA) on a single machine system is considered. A RMA isdefined as a maintenance activity applied to bring production speed of themachine back to its original state. From this point of view, when a job isplanned before or after the RMA, processing times of the jobs become different.The problem addressed is determination of the job sequence and the position ofthe RMA in this sequence. A shortest path-based method which is based onnetwork representation is developed for the solution. In the proposed method, anetwork is created in the first step according to the job sequence obtained bythe Shortest Processing Time algorithm. RMA assignment that gives the shortestpath on the network is then searched using linear programming and the value ofthe found path gives total completion time for the machine. After this, usinglocal search procedure, swapoperation (binary exchange) is applied on the job positions at each step andfinal solution is obtained as a result of continuous comparisons on newsolutions obtained.
CR  - LEE C.Y., LEON V.J., “Machine Scheduling with a Rate Modifying Activity”, European Journal of Operations Research, 128, 119-128, 2001.
CR  - WHITAKER, L.O., Integrated Production and Maintenance Activities, M.S. Thesis, Department of Industrial Engineering, Texas A&M University, College Station, TX, 1996.
CR  - LEE, C.Y., LIN, C.S., “Single Machine Scheduling with Maintenance and Repair Rate-Modifying Activities”, European Journal of Operational Research, 135, 495-513, 2001.
CR  - MOSHEIOV, G., SIDNEY, J., “New Results on Sequencing with Rate Modification”, Information Systems and Operational Research, 41(2), 155–163, 2003.
CR  - MOSHEIOV G., ORON D., “Due-Date Assignment and Maintenance Activity Scheduling Problem”, Mathematics & Computer Modelling,  44, 1053-1057, 2006.
CR  - GORDON V.S., TARASEVİCH A.A., “A Note: Common Due Date Assignment for a Single Machine Scheduling with the Rate-Modifying Activity”, Computers & Operational Research, 36, 325-328, 2009.
CR  - WANG X.Y., WANG M.Z., “Single Machine Common Flow Allowance Scheduling with a Rate-Modifying Activity”, Computers & Industrial Engineering, 59(4), 898-902, 2010.
CR  - MOSHEIOV G., SIDNEY J.B., “Scheduling a Deteriorating Maintenance Activity on a Single Machine”, Journal of the Operational Research Society, 61, 882-887, 2010.
CR  - ZHAO C., TANG H., “A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity”, Computers & Operations Research, 39(6): 1300-1303, 2010.
CR  - ZHU Z., CHU F., SUN L., LIU M., “Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity”, Applied Mathematical Modelling, 37: 5371-5380, 2013.
CR  - PINEDO, M.L., Scheduling: Theory, Algorithms and Systems, Prentice-Hall, Englewood Cliffs, NJ, 1995.
CR  - BATUR SİR, G.D., “Hız değiştirme faaliyeti ile tek makineli çizelgeleme problemi için şebeke tabanlı bir matematiksel model”, Proceedings of the International Conference on Mathematics – Engineering – Natural & Medical Sciences, Adana, Türkiye, 2019.
CR  - MILLER C., TUCKER A., ZEMLIN R., “Integer Programming Formulation of Traveling Salesman Problems”, Journal of the ACM, 7(4), 326-329, 1960.
UR  - https://doi.org/10.28948/ngumuh.536457
L1  - https://dergipark.org.tr/tr/download/article-file/773881
ER  -