Fourweek employee scheduling using the (7 3 7 3 6 2) daysoff schedule

Abstract

An efficient heuristic technique is developed for a reallife labor daysoff scheduling problem with a fourweek cycle Using a workdays offdays notation this daysoff arrangement is referred to as the (7 3 7 3 6 2) schedule Given two different levels of labor demands D for weekdays and E for weekends the primary objective is to minimize the workforce size The secondary objective is to reduce the number of active daysoff patterns required The solution technique does not include linear or integer programming but it utilizes the dual solution to determine the workforce size and feasible daysoff assignments Requiring only simple calculations the new technique offers an efficient alternative to integer programming

هذا البحث يقدم طريقة تقريبية فعالة لحل مسألة من واقع الحياة العملية لجدولة أيام العطل خلال دورة عمل تتكون من أربعة أسابيع وباستخدام ترتيب (أيام الأسبوع أيام العطل) فإن الجدول المعني يمكن وصفه بالترميز (7 3 7 3 6 2) والمفترض أن هناك مستويين من العمالة المطلوبة، أحدهما لأيام العمل المعتادة والآخر لأيام العطلة الأسبوعية إن الهدف الأول هو تقليل عدد الورديات النشطة (المستخدمة) وطريقة الحل المقترحة لا تشتمل البرمجة الخطية أو برمجة الأعداد الصحيحة، ولكنها تستغل نتيجة حل النموذج الثنائي لإيجاد العدد الكلي الأقل للعمال وتحديد وردية العمل المطلوبة لكل عامل ونظرا لاستخدامها حسابات بسيطة فإن هذه الطريقة الجديدة أكثر كفاءة من برمجة الأعداد الصحيحة في حل هذه المسألة