The Shift Minimization Personnel Task Scheduling Problem: An Effective Lower Bounding Procedure

Özet

This study considers the shift minimization personnel task scheduling problem, which is to assign a set of tasks with fixed start and finish times to a minimum number of workers from a heterogeneous workforce. An effective lower bounding procedure based on solving a new integer programming model of the problem is proposed for the problem. An extensive computational study on benchmark data sets reveals that the proposed lower bounding procedure outperforms those existing in the literature and consistently and rapidly yields high quality lower bounds that are necessary for the decision makers to assess the quality of the obtained schedules.

Abstract

Bu çalışmada, başlangıç ve bitiş zamanları belli olan bir grup görevin, türdeş olmayan bir işgücünden en az sayıdaki çalışana atandığı bir vardiya enküçükleyen personel görev çizelgelemesi problemi ele alınmıştır. Bu problem için, problemin yeni bir tamsayılı programlama modelini çözmeye dayalı etkin bir alt sınır yöntemi önerilmiştir. Sayısal sonuçlar, önerilen modelin, literatürde varolan yöntemlerden daha üstün olduğunu ve karar vericilerin elde edilen çizelgelerin kalitelerini değerlendirebilmeleri için gerekli olan yüksek kaliteli alt sınırları tutarlı ve hızlı bir şekilde verdiğini göstermektedir.