Sürdürülebilir işgücü çizelgeleme ve rotalama probleminin değişken komşu arama algoritmasıyla çözümü: Samsun örneği

Mehmet ERDEM

Makale detayları

Sürdürülebilir işgücü çizelgeleme ve rotalama probleminin değişken komşu arama algoritmasıyla çözümü: Samsun örneği

Yazarlar:

Mehmet ERDEM

Yayıncı:

Nigde Omer Halisdemir University

Ana Başlıklar:

İmalat

Dergi:

Nigde Omer Halisdemir University Journal of Engineering Sciences 2022 Vol.11 Issue 2, pp.271-280

Belge Tipi:

Makale

Yayın Tarihi:

4/2022

Belge Dili:

Türkçe

Document ID (Org No.):

2000761886

Sıklık:

Üç Aylık

eISSN:

2564-6605

Anahtar kelimeler:

Özet:

 

This paper addresses sustainable workforce scheduling and routing problem (WSRP), in which technicians with different levels of competence are paired into teams to serve customers in different geographic regions-districts within predetermined time windows. We formulate the WSRP as a mixed integer linear programming formulation that covers the decisions such as scheduling, routing, state of charge, and visiting of the charging stations. Furthermore, we developed different objective functions minimizing not only total travelled distance, but also the number of electrical vehicles employed. The performance of the proposed heuristic is tested by using real-world data. In addition, the developed variable neighbourhood search algorithm is compared with the exact solution method and the computational results indicates that the proposed heuristic can yield high quality of solutions.

 

Bu çalışmada sürdürülebilir işgücü çizelgeleme ve rotalama problemi (S-İÇRP) ele alınmıştır. Problemde farklı yetkinlik seviyesine sahip çalışanlardan takımlar oluşturularak farklı ilçelerde bulunan müşterilere önceden belirlenmiş zaman dilimi içerisinde hizmet verilmektedir. Problem için tam sayılı doğrusal programlama modeli geliştirilmiş olup model araç rotalama, işgücü çizelgeleme, araç şarj durumu takibi ve şarj istasyonu ziyareti gibi kararlar da gözetilmiştir. Ayrıca farklı amaç fonksiyonları göz önüne alınarak toplam mesafenin yanı sıra, araç maliyeti de dikkate alınmıştır. Yapılan deneysel çalışmalar bize elektrikli araçların bakım hizmeti sağlayan firmalarda günlük kullanılabilirliğini göstermiştir. Ayrıca geliştirilen değişken komşu arama (DKA) algoritmasının performansı kesin çözüm yöntemiyle karşılaştırılmış ve sonuçlar önerilen yöntemin iyi çözüm bulmadaki etkinliğini göstermiştir.

Makale detayları

Sürdürülebilir işgücü çizelgeleme ve rotalama probleminin değişken komşu arama algoritmasıyla çözümü: Samsun örneği

Yazarlar:

Mehmet ERDEM

Yayıncı:

Nigde Omer Halisdemir University

Ana Başlıklar:

İmalat

Dergi:

Nigde Omer Halisdemir University Journal of Engineering Sciences 2022 Vol.11 Issue 2, pp.271-280

Belge Tipi:

Makale

Yayın Tarihi:

4/2022

Belge Dili:

Türkçe

Document ID (Org No.):

2000761886

Sıklık:

Üç Aylık

eISSN:

2564-6605

Elektrikli Araçlar

İşgücü Çizelgeleme

Matematiksel programlama.

Sayı

Makale detayları

Sürdürülebilir işgücü çizelgeleme ve rotalama probleminin değişken komşu arama algoritmasıyla çözümü: Samsun örneği

Yazarlar: Mehmet ERDEM

Yayıncı: Nigde Omer Halisdemir University

Ana Başlıklar: İmalat

Dergi: Nigde Omer Halisdemir University Journal of Engineering Sciences 2022 Vol.11 Issue 2, pp.271-280

Belge Tipi: Makale

Yayın Tarihi: 4/2022

Belge Dili: Türkçe

Document ID (Org No.): 2000761886

Sıklık: Üç Aylık

eISSN: 2564-6605

Elektrikli Araçlar

İşgücü Çizelgeleme

Matematiksel programlama.

Sayı

Yazarlar:

Mehmet ERDEM

Yayıncı:

Nigde Omer Halisdemir University

Ana Başlıklar:

İmalat

Dergi:

Nigde Omer Halisdemir University Journal of Engineering Sciences 2022 Vol.11 Issue 2, pp.271-280

Belge Tipi:

Makale

Yayın Tarihi:

4/2022

Belge Dili:

Türkçe

Document ID (Org No.):

2000761886

Sıklık:

Üç Aylık

eISSN:

2564-6605