The time unit is a continuous value and the target number changes continuously at any time "t" The behaviour of the UAVs when there is no target in the operation area has been included in the route plan Using ideal number of vehicles in fleet. Figure A. Moving Customer Vehicle Routing Problem Purpose: In this study, Heterogeneous Fleet-Moving Customer Vehicle Routing Problem(MC-VRP) with Time Windows under constraint of vehicle capacity (endurance) has been aimed to be solved considering the minimum operation time and cost. Theory and Methods:In order to solve the problem, heuristic algorithms (ÇARA, RASA) were developed and metaheuristic algorithms (Genetic Algorithm, NSGA-II and Simulated Annealing) were used. Results:According to the results of experimental analysis, it has been found that Genetic Algorithm performs better than other algorithms. It has been determined that the Simulated Annealing Algorithm has difficulty in the simultaneous minimization of two objectives and the solution time of NSGA-II is high. ÇARA has produced suitable solutions in all scenarios in very short solution times. While RASA has found suitable solutions for small and medium-sized problems, large-scale problems have not been able to produce appropriate solutions within reasonable solution times. Conclusion:MC-VRP has been successfully solved within the acceptable solution times for the relevant purposes, taking into account the specified constraints. As a result of the analysis, it was determined that population based algorithms produced better results than single solution based algorithms and constructive heuristics. It is anticipated that the proposed methods can be applied to Dynamic VRP, Dynamic TSP, MTTSP and can be used successfully in Fleet Routing, Maritime Surveillance Operations, Logistics and Traffic Control.
Savunma sanayinde yaşanan teknolojik gelişmeler, ülkeleri robotik sistemlere dayalı askersiz ordular oluşturmaya yönlendirmektedir. Hedeflerin anlık olarak gözetlenmesi, takibi, tespiti ve imhasında, insansız hava araçlarının yoğun bir şekilde kullanmasıyla beraber, operasyon alanında farklı özelliklere sahip hava araçlarından hangilerinin seçileceği ve etkin bir şekilde nasıl rotalanacağı, önemli ve zor bir problem olarak ortaya çıkarmıştır. Bu çalışmada filo halinde hareket eden silahlı ve silahsız insansız hava araçlarının kapasite ve zaman penceresi kısıtları dikkate alınarak hareket halindeki hedefleri etkisiz hale getirmesi için sezgisel algoritmaya dayalı çok kriterli bir çözüm yaklaşımı önerilmiştir. Hedef ve vurucuların önceliklendirilmesinde Analitik Hiyerarşik Proses yönteminden yararlanılmış, İHA' lara ait uçuşların belirli bir maliyete sahip olması, gereksiz kullanılan İHA' ların bakım-onarım maliyetini ve arıza riskini artırması, operasyon alanında fazla sayıda İHA kullanılmasının düşman unsurlarını uyandırması ve İHA' lara karşı savunma tedbirleri almaya yönlendirmesi nedenlerinden dolayı kısa bir çözüm süresi içinde tüm hedeflerin minimum sayıda araç ile imha edilmesi amaçlanmıştır. Algoritmanın etkinliği, vurucu sayısının 10 ile 50, hedef sayısının 40 ile 200 arasında değiştiği 25 farklı senaryo üzerinde test edilmiş, sonuç olarak kabul edilebilir çözüm süresi içerisinde tüm hedeflerin belirtilen öncelik sırasına göre minimum sayıda araçla imha edildiği tespit edilmiştir. Önerilen yöntemin filo halinde hareket eden farklı özelliklere sahip (heterojen) insansız hava araçlarının etkin bir şekilde rotalanmasına katkıda bulunduğu görülmüştür. Anahtar Kelimeler: Dinamik insansız hava aracı rotalama, analitik hiyerarşik proses, sezgisel algoritma, hareketli hedefli gezgin satıcı problemi, filo rotalama.
Öz Türkiye' de her yıl binlerce öğrenci farklı üniversitelerin endüstri mühendisliği bölümünden mezun olmakta ve çeşitli sektörlerde iş hayatına başlamaktadır. Öğrenciler, üniversitelerinden aldıkları eğitim ve vizyon sayesinde çalıştıkları sektörlerde başarılı olabilmektedir. Alınan eğitimlerin değerlendirilmesi ise ancak mezun olduktan sonra anlaşılabilmektedir. Bu çalışmada, Türkiye' de endüstri mühendisliği eğitimi veren üniversitelerin değerlendirilmesi ve karşılaştırılması için mezun görüşlerine dayalı bir anket çalışması yapılmıştır. Anket çalışmasının güvenilirliğinin test edilmesinde Cronbach Alpha testi, elde edilen sonuçların analiz edilmesinde ise istatistiksel metotlar kullanılmıştır. Bu çalışma ile Türkiye' de verilen endüstri mühendisliği eğitiminin mevcut durumunu analiz edip, güçlü ve zayıf yönlerinin tespit edilmesi amaçlanmış, bu sayede, Türkiye' de, endüstri mühendisliği eğitiminin daha iyi bir yere taşınmasına katkıda bulunulması hedeflenmiştir.
Nowadays, many people illegally migrate to other countries by sea because of warfare or internal conflict in their countries, and thousands of people lose their lives for this reason. Besides, illegal trafficking of drugs or historical artifacts, illegal fishing, and various terrorist activities are conducted through the seas. Maritime surveillance operations are of great importance to prevent all these threats and maintain national security. In this study, the problem of surveillance and exploration which is performed by helicopters on the seas is discussed. A solution approach based on simulated annealing is proposed for the solution of the problem and the proposed algorithm has been tested on various scenarios. This methodology, at least to our knowledge, is used for the first time in the Moving Target Traveling Salesman Problem-Time Window. The proposed solution approach was tested on 50 different scenarios where the target number ranged from 20 to 100. As a result, in all of these scenarios, it has been determined that all of the targets have been destroyed with minimum operation time within the acceptable solution period. Thanks to this method, it is aimed at intervening quickly to illegal activities on the seas and contributing to the prevention of deaths due to refugee boats.
ÖZETÜniversitelerde bazı dersler dönem içerisinde; sempozyum, teknik gezi, öğretim elemanının akademik görevde olması, gibi çeşitli nedenlerden dolayı yapılamamaktadır. Eğitimin belirlenmiş olan müfredata göre akademik takvim içerisinde tamamlanabilmesi için yapılamayan derslerin sonraki haftalarda telafi edilmesi gerekmektedir. Bu durum klasik ders çizelgeleme probleminden farklı yeni bir ders çizelgeleme probleminin doğmasına neden olmaktadır. Bu problem, telafi dersi çizelgeleme problemi (TDÇP) olarak adlandırılmaktadır. Çalışmada bu problemin çözümü için yeni bir matematiksel model geliştirilmiş ve Gazi Üniversitesi Endüstri Mühendisliği Bölümü'nde uygulanmıştır. Mevcut bir zaman çizelgesinden hareketle çeşitli telafi dersi senaryoları hazırlanmış ve bu senaryolar geliştirilen matematiksel model yardımıyla çözülmüştür. Sonuçta derslerin uygun haftalara, günlere, saatlere ve dersliklere atandığı çizelgeler elde edilmiştir.Anahtar Kelimeler: Üniversite ders çizelgeleme problemi, matematiksel modelleme, tamsayılı programlama, telafi dersi çizelgeleme problemi SOLVING MAKEUP COURSE TIMETABLING PROBLEM (MCTP) WITH MATHEMATICAL MODELLING: A REAL CASE APPLICATION ABSTRACTSeveral courses in university cannot be performed due to various reasons such as symposium, technical tour, academic mission of teaching staff in education period. The unrealized courses must makeup in subsequent weeks to complete the specified curriculum of education in academic calendar. This situation leads to a new timetabling problem different from Classic Course Timetabling Problem and it is named as Makeup Course Timetabling Problem. In this study, a new mathematical model is proposed to solve the stated problem and the model is applied on the Industrial Engineering Department of the Gazi University. Several test problem instances are obtained by identifying various makeup course scenarios in the existing timetabling and these instances are solved by using the proposed mathematical model. As a result, the schedules which the courses assigning the appropriate weeks, days, hours and classrooms are obtained.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.