Citation Number
2
Views
10
Downloands
4
Bu çalışmada Elektrikli Araçla Periyodik Teknisyen Rotalama ve Şarj İstasyonu Yeri Belirleme Problemi tanımlanmıştır. Problemde farklı coğrafi bölgelerde bulunan müşterilere bir dizi önleyici ve düzeltici bakım ve yedek parça tedariki hizmetleri sunulmaktadır. Ayrıca müşteriler, planlama ufku boyunca farklı zaman dilimlerinde bu ve benzeri hizmetleri talep edebilmektedir. Farklı yetkinliklere sahip olan teknisyenlerden takımlar oluşturulup müşterilerin bulunduğu ortamda talep edilen hizmetler sağlanmaktadır. Hali hazırda iş gücü çizelgeleme ve rotalama probleminin NP-zor sınıfta yer aldığı göz önüne alınırsa, tanımlanan problemde aynı sınıfta yer almaktadır. Literatürden farklı olarak bu çalışmada, teknisyenlerin müşterilere ulaşmada klasik içten yanmalı motorlu araçlar kullanması yerine elektrikli araçlarla müşterilere ulaşması göz önüne alınmıştır. Bu sayede fosil yakıt kullanımı azaltılarak, bu yakıtların ulaşım kaynaklı çevresel etkilerinin azaltılması gerçekleşebilecektir. Ayrıca, çevre dostu elektrikli araçların işletme maliyetlerinin klasik içten yanmalı motorlu araçlara göre daha az olması da işletmelerin karşısına ekonomik bir alternatif olarak ortaya çıkmaktadır. Elektrikli araçların avantajlarının yanı sıra kısıtlı menzili onları istasyon kullanmaya bağımlı kılmaktadır. Bu sebepten ötürü bu araçların fosil yakıt kullanan araçlarla rekabet edebilmesi için rotalama planlarının da etkin bir şekilde yapılması gerekmektedir. Tanımlanan problemde planlama ufku boyunca takımlar için günlük çizelge ve rota oluşturmanın yanı sıra, elektrikli araçların şarj durumunun takibi ve istasyon yeri belirleme kararı da bulunmaktadır. Ayrıca teknisyenlerin yasal dinlenme süreleri de göz önüne alınmıştır. Belirli çalışma süresini tamamlayan teknisyenlerin mola vererek dinlenmesi sağlanmıştır. Önerilen karma tam sayılı programlama ile problem modellenmiştir. Gerçek hayat verisinden üretilen veri seti kesin yöntemle çözülmüştür. Ayrıca üretilen farklı boyutlardaki problemlerin çözümü için değişken komşu arama sezgiseli kullanılmıştır. Elde edilen kesin sonuçlar değişken komşu arama sezgiseli ile karşılaştırılmıştır. Gerçekleştirilen hesaplamalı karşılaştırma analizleri sezgisel yöntemin optimum çözümü bulabildiğini ve CPLEX çözücüsünden daha iyi sonuçlar ürettiğini ortaya koymaktadır.
In this study, the periodic technician with the electric vehicle has identified the problem of rotating and charging station location. Customers in different geographical areas of the problem are provided with a range of preventive and corrective maintenance and spare parts supply services. Also, customers can request these and similar services in different time intervals throughout the planning horizon. Technicians with different competencies are created teams and the services required are provided in the environment where customers are located. If the current situation is taken into account that the workforce planning and rotating problem is in the NP-hard class, it is in the same class in the identified problem. Unlike literature, this study has taken into account that technicians reach customers by electric vehicles instead of using classical internal-burning motor vehicles to reach customers. This will reduce the use of fossil fuels to reduce the environmental impacts of these fuels. Furthermore, the operating costs of environmentally friendly electric vehicles are lower than the classic internal-burning motor vehicles, which appear to be an economic alternative to
In this study, Electric Multiperiodic Technician Routing and Charging Station Location Problem is defined. A series of preventive and corrective maintenance-repair and spare parts supply services are offered to customers located in different geographical regions of the problem. In addition, the customers can request these tasks in different time windows throughout the planning horizon. Teams of technicians with different competencies are formed and allocated to these tasks that are provided in the customer locations. Considering that the workforce scheduling and routing problem is in the NP-hard class, thus the defined problem is also in the same class. Unlike the literature, in this study, it is taken into account that technicians reach customers with electric vehicles instead of using conventional internal combustion engine vehicles. In this way, it will be possible to reduce the use of fossil fuels and the environmental impact of these fuels due to transportation. In addition, due to the operating costs of electric vehicles are lower than those of conventional vehicles, electric vehicles emerge as an economical option for businesses. In addition to their advantages, the limited range of electric vehicles makes them dependent on using charging stations. For this reason, routing plans need to be made efficiently in order for these vehicles to compete with conventional vehicles. In the proposed problem, while creating a daily schedule and route for the teams throughout the planning horizon, tracking the state of charge of the vehicles and determining the location of the charging station are also considered. In addition, the legal rest periods of the technicians are also taken into account. The problem is modelled with the mixed integer programming formulation. Furthermore, the data set generated from the real-life instances. In order to solve the problem variable neighbourhood search heuristic is used. Computational comparisons are conducted to compare the performance of the heuristic. The results indicate that it can find the optimum solutions. Moreover, the heuristic is able to produces better results than the CPLEX solver in a reasonable time.
Field : Fen Bilimleri ve Matematik; Mühendislik
Journal Type : Uluslararası
Article Detail 
Citation Owners
Similar Articles
Download PDF
Journal Information
Listen Paper
Print This Page
Share
Mendeley
