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

Basit Öğe Kaydı
dc.contributor.authorYorgancı, Cumhur
dc.contributor.authorEren, Tamer
dc.date.accessioned2025-01-21T14:26:29Z
dc.date.available2025-01-21T14:26:29Z
dc.date.issued2013
dc.description.abstractTek 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.
dc.description.abstractIn 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.
dc.identifier.dergipark346053
dc.identifier.issn1308-5514
dc.identifier.issue1-19
dc.identifier.startpage22
dc.identifier.urihttps://dergipark.org.tr/tr/download/article-file/353728
dc.identifier.urihttps://dergipark.org.tr/tr/pub/umagd/issue/31725/346053
dc.identifier.urihttps://hdl.handle.net/20.500.12587/19923
dc.identifier.volume5
dc.language.isotr
dc.publisherKırıkkale Üniversitesi
dc.relation.ispartofUluslararası Mühendislik Araştırma ve Geliştirme Dergisi
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_20241229
dc.subjectTek makineli çizelgeleme
dc.subjecttakım değişikliği
dc.subjectmaksimum gecikme
dc.subjecttamsayılı programlama
dc.subjectSingle machine scheduling
dc.subjecttool change
dc.subjectmaximum lateness
dc.subjectinteger programming
dc.titleTek Makineli Çizelgelemede Takım Değişikliği Durumunda Maksimum Gecikme Minimizasyonu: Tamsayılı Programlama Modeli
dc.title.alternativeSingle Machine Scheduling with Tool Changes to Minimize Maximum Lateness: An Integer Programmıng Model
dc.typeArticle

Dosyalar

Koleksiyon

Uluslararası Mühendislik Araştırma ve Geliştirme Dergisi