Tek Makineli Çizelgelemede Genel Öğrenme Fonksiyonları: Optimal Çözümler
Tamer ErenKırıkkale Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği, KırıkkaleÇizelgeleme literatürünün çoğunda işlerin işlem zamanları sabit kabul edilmiştir. Ancak işlerin işlem zamanlarında, başlama zamanı veya pozisyonuna bağlı olarak azalma görülebilmektedir. Bu olgu literatürde öğrenme etkisi olarak bilinmektedir. Bu çalışmada genel öğrenme fonksiyonlu tek makineli çizelgeleme problemleri ele alınacaktır. Ele alınan problemlerin amaç fonksiyonları: (i) toplam ağırlıklı tamamlanma zamanı (ii) maksimum gecikme, (iii) geciken iş sayısı (iv) ağırlıklı geciken iş sayısı şeklindedir. Problemleri çözmek için doğrusal-olmayan programlama modelleri geliştirilmiştir.
Anahtar Kelimeler: Tek makineli çizelgeleme, Öğrenme fonksiyonları, Doğrusal-olmayan programlama modelleri.Single Machine Scheduling with General Learning Functions: Optimal Solutions
Tamer ErenKırıkkale Üniversity,Department of Engineering, Industrial Engineering, KırıkkaleIn traditional scheduling problems, most literature assumes that the processing time of a job is fixed. However, there are many situations where the processing time of a job depends on the starting time or the position of the job in a sequence. In such situations, the actual processing time of a job may be less than its normal processing time if it is scheduled later. This phenomenon is known as the ‘‘learning effect’’. In this study, we introduce general learning functions into a single-machine scheduling problems. We consider the following objective functions: (i) sum of weighted completion times, (ii) maximum lateness (iii) number of tardy jobs (iv) number of weighted tardy jobs. Non-linear programming models are developed for solving these problems.
Keywords: Single machine scheduling, Learning functions, Non-linear programming models.Sorumlu Yazar: Tamer Eren, Türkiye
| ARAÇLAR |
 Tam Metin PDF Yazdır Alıntıyı İndir RIS EndNote BibTex Medlars Procite Reference Manager E-Postala Paylaş Yazara e-posta gönder
Benzer makaleler Google Scholar |