Examination of Daily Task Constraint in Technician Routing and Scheduling Problem

Authors : Engin PEKEL

Pages : 207-212

Doi:10.31590/ejosat.995415

View : 21 | Download : 17

Publication Date : 2021-11-30

Article Type : Research Paper

Abstract :Bu makale, farklı bir konsepte sahip çok dönemli bir teknisyen rotalama ve programlama problemini ele almaktadır. Sorun, çeşitli becerilere sahip teknisyenlerin ekipler oluşturması ve bu ekiplerin farklı konumlarda yapılan görevleri yerine getirmesidir. Teknisyenlerin görevleri yerine getirirken günlük görev kapasiteleri vardır. Farklı teknisyen numaralarının birleştirilmesiyle fazla mesai maliyetlerine izin verilen durumlar analiz edilmiştir. Çalışma, problemi modellemek için tek amaçlı bir karma tamsayı programlama yöntemi sağlar, çünkü uygulanan model ulaşım maliyetini optimize ederken aynı zamanda fazla çalışma miktarını da en aza indirmeyi amaçlar. Ana konu ayrıca farklı becerilere sahip teknisyenlerin ekiplere bölünmesini, farklı beceri gereksinimlerine sahip görevlerin ekiplere atanmasını ve her ekip için aynı anda rotaları belirtir. Günlük uğranan müşteri sayısı belirlenen limit dahilinde gerçekleşir. Ayrıca model, günlük müşteri limitinin aşılmasını da modele dahil etmiş ve bir kısıtlamaya bağlamıştır. Müşterilerin günlük normal ve fazla çalışma sayılarının çeşitli kombinasyonları değerlendirilmiş ve amaç fonksiyonu üzerindeki etkileri incelenmiştir. Son olarak, makale, önerilen matematiksel formülasyon ve çözüm yaklaşımının etkinliğini değerlendirmek için hesaplamalı deneyler ve analizler sunar. Sonuçlar, günlük görev kısıtlamalarının çalışan seçiminde ve kullanım miktarında etkili olduğunu göstermektedir.
Keywords : Dal ve sınır, Çok periyotlu, Minimizasyon, Teknisyen çizelgeleme, Teknisyen rotalama