Application of Linear Programming in Optimizing Labour Scheduling

Abstract

Employee or labor scheduling is associated with assigning an appropriate number of workers to the jobs during each day of work. It requires determining when staff members will work and when part-time, full-time workers will be needed to work. It is obvious that the number of employees wanted on duty throughout the week may fluctuate depending on health or family issues of the labor and the employer's requirement for a particular job; Scheduling forces us to systematically identify and analyze about all the tasks that need to be done on a project, the expected time each task might take, the expected requirement of the workforce for the job in terms of size and quality of employee personnel and the expected labor expenses. As the availabilities of the employees may vary and change from week to week; hence the scheduling becomes more essential for the smooth running of a project or shift. This paper focuses on a constructive method for solving Labor Scheduling problem encountered in a construction company, suggesting an estimated labor cost over a week and the requirement of part-time labors in each shift, using linear programming techniques, thus, providing a logical way to organize these tasks and produce a new schedule each week, by the virtue of the changing demand for service while minimizing labor cost and maximizing labor preferences.

Aplikasi Goal Programming untuk Optimalisasi Jadwal Kerja Studi Kasus pada Laundry Zone

“…Pada umumnya perusahaan perlu menentukan solusi untuk masalah jadwal yang berhubungan dengan masalah kebutuhan jam kerja dengan jumlah pekerja yang ada. Penjadwalan adalah masalah yang sangat rumit dan sering ditemui di ketenagakerjaan dan dikaitkan dengan penugasan pekerja yang bekerja setiap hari kerja [1].…”

A Practical Staff Scheduling Strategy Considering Various Types of Employment in the Construction Industry

“…Even though there are several constraints against using staff scheduling, such as high cost, and lack of understanding for scheduling, the importance of scheduling was proved in that many tried to have scheduling. Al-Rawi and Mukherjee [21] focused on a constructive method to solve labor scheduling problems encountered in a construction company. The linear programming technique was used to suggest estimated labor costs for a week and the conditions of part-time labor in each shift.…”

“…Equation (20) means that irregular employees cannot perform Job 2. Equation (21) shows that irregular employees also cannot work in the office. Equation ( 22) represents how many managers must work during the daytime: 24) represents that employees can work less than three times a week at night, owing to the 52-h workweek policy:…”

A Review of Optimization Algorithms for University Timetable Scheduling

“…Their work formed the foundation upon which more sophisticated techniques have been based. One of these models is linear programming, which was used to solve a labor scheduling problem in [10].…”