A WORKLOAD DEPENDENT RESOURCE CONSTRAINED SCHEDULING PROBLEM FOR NAVY HELICOPTER PILOTS

Authors : Fatih Çelik, Ertan Güner

Pages : 67-90

Doi:10.56850/jnse.1465463

View : 45 | Download : 64

Publication Date : 2024-06-28

Article Type : Research

Abstract :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.
Keywords : Çizelgeleme, Ek Kaynaklar, Yüksek Multiplisite, Tam Sayılı Programlama, Açgözlü Kurucu Sezgisel