Hazırlık ve taşıma zamanlarının öğrenme etkili olduğu tek makineli çizelgeleme problemi: Geciken iş sayısı minimizasyonu

Basit Öğe Kaydı
dc.contributor.authorEren, Tamer
dc.date.accessioned2025-01-21T14:26:18Z
dc.date.available2025-01-21T14:26:18Z
dc.date.issued2011
dc.description.abstractIn studies on scheduling problems, generally setup times and removal times of jobs have been neglected or by including those into processing times solution approaches have been developed. However, as setup times and removal times may be too important to be neglected in some production systems, it may also be necessary to consider processing times independent from setup times and removal times. Since, in general jobs are done according to automatic machine processes in production systems processing times do not differ according to process sequence. But, since human factor becomes influential when setup times and removal times are taken into consideration, setup times will be decreasing by repeating setup processes frequently. This fact is defined with learning effect in scheduling literature. In this study, the problem to be examined is minimizing number of tardy when setup times and removal times with learning effect and common due date in single machine scheduling. We show that even when the learning process is assumed to be general and job-dependent, the problem remains polynomially solvable.
dc.description.abstractÇizelgeleme problemleri ile ilgili yapılan çalışmalarda, işlerin hazırlık ve taşıma zamanları genellikle ya ihmal edilmiş ya da işlem zamanlarına dahil edilerek çözüm yaklaşımları geliştirilmiştir. Ancak, bazı üretim sistemlerinde hazırlık ve taşıma zamanları ihmal edilemeyecek kadar önemli olabilir ve dolayısıyla işlem zamanlarını hazırlık ve taşıma zamanlarından ayrı düşünmek gerekir. Diğer and nbsp; taraftan, üretim sistemlerinde, işler genellikle otomatik makine işlemlerine göre işlem gördüğü için hangi sırada yapılırsa yapılsın işlem zamanlarında bir değişiklik olmaz. Ancak, hazırlık ve taşıma zamanları dikkate alındığında insan faktörü devreye girdiği için bu işlemlerin sık sık tekrarlanmasıyla hazırlık ve taşıma sürelerinde gittikçe bir azalma olmaktadır. Bu olgu literatürde öğrenme etkisi and nbsp; olarak bilinmektedir. Bu çalışmada tek makineli çizelgeleme problemi, hazırlık ve taşıma zamanlarının öğrenme etkili olduğu ortak teslim tarihli durumda geciken iş sayısını enküçüklemedir. Ele alınan problemi öğrenme etkisinin işe bağımlı olduğu durumda polinom zamanda çözüldüğü gösterilmiştir.
dc.identifier.dergipark345744
dc.identifier.issn1308-5514
dc.identifier.issue2-34
dc.identifier.startpage36
dc.identifier.urihttps://dergipark.org.tr/tr/download/article-file/353330
dc.identifier.urihttps://dergipark.org.tr/tr/pub/umagd/issue/31722/345744
dc.identifier.urihttps://hdl.handle.net/20.500.12587/19901
dc.identifier.volume3
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.subjectSingle machine scheduling problem
dc.subjectsetup times
dc.subjectremoval times
dc.subjectjob-dependent learning effect
dc.subjectnumber of tardy
dc.subjectassignment model
dc.subjectTek makineli çizelgeleme problemi
dc.subjecthazırlık zamanı
dc.subjecttaşıma zamanı
dc.subjectişe-bağımlı öğrenme etkisi
dc.subjectgeciken iş sayısı
dc.subjectatama modeli
dc.titleHazırlık ve taşıma zamanlarının öğrenme etkili olduğu tek makineli çizelgeleme problemi: Geciken iş sayısı minimizasyonu
dc.title.alternativeHazırlık ve taşıma zamanlarının öğrenme etkili olduğu tek makineli çizelgeleme problemi: Geciken iş sayısı minimizasyonu
dc.typeArticle

Dosyalar

Koleksiyon

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