In recent years, significant on the past sequence dependent delivery times have been increasing for scheduling problems. An electronic component when waiting to process may be exposed to certain an electromagnetic field and is required to neutralize the effect of electromagnetism. In this case, it needs an extra time to eliminate adverse effect. In the scheduling literature, this extra time is called as past-sequence-dependent delivery times. In this paper we introduce single-machine scheduling problems with an exponential sum-of-actual-processing-time-based delivery times. By the exponential sumof-actual-processing-time-based delivery times, we mean that the delivery times are defined by an exponential function of the sum of the actual processing times of the already processed jobs. On the other hand, the learning effect is reflected in decreasing processing times based on the job's position in schedule. In this paper, we also introduce both exponential past sequence dependent delivery times and learning effect where the job processing time is a function based on the sum of the logarithm of processing times of jobs already processed. We show that the single-machine scheduling problems to minimize makespan, total completion time, weighted total completion time and maximum tardiness with sum of logarithm processing times based learning effect and exponential past sequence dependent delivery times have polynomial time solutions.
Araştırmanın amacı, Anadolu liselerinde görev yapan öğretmenlerin meslek etiğine ilişkin görüşlerini ortaya koymaktır. Nitel araştırma yöntemlerinden görüşme tekniğine başvurulmuştur. Yapılan görüşmelerde not alma tekniği kullanılmıştır. Veriler, içerik analizine göre kodlanarak tema ve alt temalar oluşturulmuştur. Araştırma sonucunda, öğretmenlerin etik ilkeler konusunda bilgi sahibi oldukları ve etik ilkelere uygun davrandıkları görülmüştür. Öğretmenler öğrenci, veli, meslektaş sorumluluklarını bilmektedirler. Öğretmenler, etik karar verme konusunda, etik ilkeler, tecrübe desteği ve altın kuralı önemsemektedirler. Genel olarak öğretmen meslek etiğine ilişkin kadın öğretmenler erkek öğretmenlerden daha duyarlıdır.
In this paper, we examined single and parallel machine scheduling problems with a learning effect and job rejection simultaneously. In real life, job processing times decrease when there is a learning effect. In some cases, producers cannot process all the jobs and pay the penalty cost for these jobs that they do not process. In our study, learning effect and job rejection are considered at the same time. We examined four different objective functions. Our objectives for single-machine scheduling problems are makespan and rejection cost minimization, total completion time and rejection cost minimization and total absolute deviation of completion times (TADC) and rejection cost minimization. Our objective for parallel machines is makespan and rejection cost minimization. The problems are solved by mathematical models, and four different algorithms are proposed for the problems. From these algorithms, the same results are obtained with single-machine makespan and rejection cost minimization, parallel machine makespan and rejection cost minimization and total completion time and rejection cost minimization. The accuracy for these models is obtained as 100%. The proposed algorithm for TADC and rejection cost minimization yielded close-to-optimal results. Mathematical model and algorithm results for 10 jobs, 20 jobs and 30 jobs are compared and the results are presented. The obtained solutions are obtained in polynomial time.
Klasik çizelgeleme problemlerinde işlerin işlem sürelerinin sabit olduğu varsayılır ancak gerçek hayat problemlerinde işler öğrenme ve bozulma etkileri altında iken işlem süreleri değişebilmektedir. Ayrıca işlerin işlem sürelerinin fazla olması, üretim ve sabit giderlerin yüksek olması, ekipman ve işgücü yetersizliği gibi sebeplerden dolayı işletmeler ürünlerin işletme içerisinde üretilmemesini isteyebilir. Ürünler dışarıda üretildiğinde bu durum, işletmelere fason maliyeti olarak yansımaktadır. Çalışmamızda, pozisyon tabanlı öğrenme ve doğrusal olmayan bozulma etkisi altında iş reddetmeli tek makineli çizelgeleme problemleri ele alınmıştır. Maksimum tamamlanma zamanı ve reddetme maliyeti minimizasyonu; toplam tamamlanma zamanı ve reddetme maliyeti minimizasyonu olmak üzere iki farklı amaç fonksiyonu ele alınmış, matematiksel programlama ile problemin atama problemi olarak çözülebileceği gösterilmiş, modeller LINGO programı ile çözülmüştür. Bunun yanında maksimum tamamlanma zamanı minimizasyonu probleminin kabul edilen işlerin işlem süresine göre azalan sırada sıralandığında optimum çizelgenin elde edileceği ispatlanmıştır. Bununla birlikte toplam tamamlanma zamanı minimizasyonu probleminin kabul edilen işlerin işlem süresine göre artan sırada sıralandığında optimum çizelgenin elde edileceği ispatlanmıştır. İki farklı öğrenme oranı, iki farklı bozulma oranı ve iki farklı doğrusal olmayan bozulma oranı için ele alınan çizelgeleme problemleri çözülmüştür.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.