Research Outputs
Permanent URI for this communityhttps://hdl.handle.net/20.500.14288/2
Browse
5 results
Search Results
Publication Restricted An adaptive large neighborhood search algorithm for the carrier-vehicle traveling salesman problem(Koç University, 2019) Yalçınkaya, Müge; Yıldırım, Emre Alper; Koç University Graduate School of Sciences and Engineering; Industrial EngineeringPublication Restricted Dynamic routing and scheduling for home healthcare services with cooperating multiple service providers(Koç University, 2022) Parçaoğlu, Mert; Salman, Fatma Sibel; 0000-0001-6833-2552; Koç University Graduate School of Sciences and Engineering; Industrial Engineering; 178838Publication Restricted Prioritized routing and scheduling for home healthcare services: static and dynamic optimization(Koç University, 2019) Çınar, Ahmet; Salman, Fatma Sibel; 0000-0001-6833-2552; Koç University Graduate School of Sciences and Engineering; Industrial Engineering and Operations Management; 178838Publication Open Access Routing multiple work teams to minimize latency in post-disaster road network restoration(Elsevier, 2021) Ajam, M.; Akbari V.; Department of Industrial Engineering; Salman, Fatma Sibel; Faculty Member; Department of Industrial Engineering; College of Engineering; 178838After a disaster, often roads are damaged and blocked, hindering accessibility for relief efforts. It is essential to dispatch work teams to restore the blocked roads by clearance or repair operations. With the goal of enabling access between critical locations in the disaster area in shortest time, we propose algorithms that determine the schedule and routes of multiple work teams. We minimize the total latency of reaching the critical locations, where the latency of a location is defined as the time it takes from the start of the operation until its first visit by one of the work teams. Coordination among the teams is needed since some blocked edges might be opened by a certain team and utilized by other teams later on. First, we develop an exact mathematical model that handles the coordination requirement. After observing the intractability of this formulation, we introduce two heuristic methods and a lower bounding procedure. In the first method, we develop a mathematical model based on a novel multi-level network representation that yields solutions with disjoint paths. Given that it does not coordinate the teams, we present a matheuristic based on a cluster-first-route-second approach embedded into a local search algorithm together with an additional coordination step to obtain alternative solutions with higher quality and in a shorter time. We test our heuristics on data sets coming from a real network from the literature (180 instances) and randomly generated ones (640 instances) and observe the superiority of the solutions obtained by incorporation of coordination.Publication Restricted The vehicle routing problem in urban logistics: route balancing with time windows(Koç University, 2019) Ulusoy, Banu; Türkay, Metin; 0000-0003-4769-6714; Koç University Graduate School of Sciences and Engineering; Industrial Engineering; 24956