Parallel Machine Scheduling Problem with Unavailable Time Periods and Sequence Dependent Setup Times-Reference-Cited by-同舟云学术

Parallel Machine Scheduling Problem with Unavailable Time Periods and Sequence Dependent Setup Times

Published:2022-06-19 Issue: Volume: Page:
ISSN:2147-9526
Container-title:Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji
language:en
Short-container-title:GUJS Part C

Author:

ÖZÇELİK Feriştah¹,SARAÇ Tuğba¹

Affiliation:

1. ESKİŞEHİR OSMANGAZİ ÜNİVERSİTESİ

Abstract

Makine çizelgeleme problemlerinde tüm makineler daima kullanılabilir durumda değildirler. Planlı bakım, öğle yemeği ve dinlenme molaları gibi nedenlerle periyodik olarak kesintilere uğrayabilmektedirler. Ancak literatürde genellikle bu durum göz ardı edilmektedir. Bu çalışmada kullanılamayan zaman dilimlerinin ve sıra bağımlı hazırlık sürelerinin olduğu ilişkisiz paralel makine çizelgeleme problemi ele alınmıştır. Ele alınan problem için bir matematiksel model geliştirilmiştir. Önerilen matematiksel modelin performansı rassal türetilen test problemleri kullanılarak gösterilmiştir. Kullanılamayan zaman dilimlerinin dikkate alınmasıyla son için tamamlanma zamanlarında ortalama %5,29’luk bir azalma sağlanmıştır.

Publisher

Gazi Universitesi Fen Bilimleri Dergisi Part C: Tasarim ve Teknoloji

Subject

General Medicine

Reference27 articles.

1. [1] Low C., Ji M., Hsu C-J., Su C-T, Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance, Applied Mathematical Modelling, 34 (2010) 334–342.

2. [2] Perez-Gonzalez P., Framinan J.M., Single machine scheduling with periodic machine availability, Computers & Industrial Engineering, 123 (2018) 180–188.

3. [3] Ji M., Cheng TCE, Scheduling resumable simple linear deteriorating jobs on a single machine with an availability constraint to minimize makespan, Computers & Industrial Engineering, 59 (2010) 794–798.

4. [4] Rapine C., Brauner N., Finke G., Lebacque V., Single machine scheduling with small operator-non-availability periods, Journal of Scheduling, 15 (2012) 127–139.

5. [5] Shabtay D., Zofi, M., Single machine scheduling with controllable processing times and an unavailability period to minimize the makespan, International Journal of Production Economics, 198 (2018) 191–200.