Bu çalışmada; az çeşit yüksek sayıdaki (yüksek multiplisite) işlerin, organizasyona özgü çalışma düzeni ve kısıtlar eşliğinde farklı bir çizelge yapısı altında tek makinede çizelgelenmesini amaçlayan, gerçek yaşam probleminden kurgulanan bir problem ele alınmıştır. Gündüz ve gece olarak ikiye ayrılan çizelge yapısında, işlerin yapıldığı periyoda göre operatör ek kaynağının tüketilmesi ve çizelgelenmesi açısından farklı kısıtlar dikkate alınmaktadır. Gece periyodunda yapılan işler öncesi ve sonrasında operatöre yönelik özel dinlenme süreleri kısıtları bulunmakta, gece periyodunda yapılan işlerin hem süre hem de sayı olarak gündüz periyodundaki iş çizelgelemesine etkileri bulunmaktadır. Ayrıca, operatörün günlük iş yükü normal ve ağır olarak iki kategoriye ayrılmaktadır. Ardışık günlerde ağır kategori iş yükü oluştuğunda özel dinlenme sürelerinin çizelgelenmesi gerekmektedir. Problemin tam sayılı programlama modeli sunulmuştur. Açgözlü kurucu sezgisel algoritmalar ile kısa sürede elde edilen uygun çözümler hem üst sınır hem de sıcak başlangıç olarak tam çözüm yaklaşımında kullanılmıştır. Son olarak, çözüm yaklaşımlarının etkinliği farklı büyüklükteki örnek test problemleri kullanılarak karşılaştırılmış ve değerlendirilmiştir.
Çizelgeleme Ek Kaynaklar Yüksek Multiplisite Tam Sayılı Programlama Açgözlü Kurucu Sezgisel
In this paper, we consider a problem inspired by a real-life problem, which aims to schedule high multiplicity jobs on a single machine by taking into account the organization-specific constraints in a different schedule structure. The schedule is daily with daytime and nighttime periods. The operator is considered as an additional resource that varies in terms of consumption and scheduling depending on the period. There are specific rest periods before and after night-period jobs, and night-period jobs affect both the daily working time and number of the jobs in the daytime- period. In addition, the operator's daily workload is divided into two categories: normal and heavy. If the workload is heavy on consecutive days, specific rest periods must be scheduled. The integer programming model of the problem is presented. The feasible solutions obtained in a short time with greedy constructive heuristic algorithms are used in the exact solution approach as both upper bound and warm-start point. Finally, the effectiveness of the solution approaches is compared and evaluated through numerical experiments carried out for a variety of problem instances of different sizes.
Scheduling Additional Resources High-Multiplicity Integer Programming Greedy Constructive Heuristic
Primary Language | English |
---|---|
Subjects | Industrial Engineering |
Journal Section | Articles |
Authors | |
Publication Date | June 28, 2024 |
Submission Date | April 5, 2024 |
Acceptance Date | May 29, 2024 |
Published in Issue | Year 2024 Volume: 20 Issue: 1 |