Open Vehicle Routing Problem with Time Deadlines: Solution Methods and an Application

Abstract

Abstract.In the open route version of the well-known vehicle routing problem, vehicles are not required to return to the depot; or if they are required, then they return by traveling the same route back. In this study, we present a modified Clarke-Wright parallel savings algorithm, a nearest insertion algorithm and a tabu search heuristic for the open vehicle routing problem with time deadlines. Some random test problems and a real-life school bus routing problem are solved by these heuristics, and results are compared.

Upaya Peningkatan Kinerja Operasional Kapal KM. Kerinci dan KM. Tidar

“…Konsep dasar VRP merupakan upaya meminimalkan total cost perjalanan (dapat berupa biaya, jarak, waktu tempuh, atau sejenisnya), dalam melayani permintaan pelanggan dengan batasanbatasan permintaan pelanggan harus terpenuhi, rute pelayanan harus berawal dan berakhir pada titik (dinyatakan sebagai depot) yang sama [19], serta adanya keterbatasan jumlah dan kapasitas alat angkut [5]. Dengan demikian, VRP sangat bergantung pada karakteristik rute yang dilayani, karakteristik depot, karakteristik pelanggan, karakteristik permintaan, dan karakteristik pelayanannya [1], [3], [20], dan [28]. Tarakan (iv) Menentukan proses persilangan (crossover) dan mutasi gen yang akan diterapkan.…”

Using Monarch Butterfly Optimization to Solve the Emergency Vehicle Routing Problem with Relief Materials in Sudden Disasters

“…A model was established by considering disaster relief materials comprehensively, regarding vehicles as both relief materials and transportation resources. In addition, Ghiani [21], Ikou [24], and Özyurt [39] proposed several di erent algorithms to solve the EmVRP problem.…”

Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud

“…Esta no es la única variante del OVRP. Existen, en la literatura disponible, algunas otras que podemos mencionar: multidepósito -MDOVRP-(Soto, et al 2017; Lalla-Ruiz, et al 2016; Liu, et al 2014b,a; Lalla-Ruiz and Voß, 2016), con cross-docking -OVRPCD-(Vincent, et al 2016), con flota heterogénea fija -HFFOVRP-(Ruiz, et al 2016; Yousefikhoshbakht, et al 2015; Penna, et al 2012; Li, et al 2012; Ren, 2011; Yousefikhoshbakht and Dolatnejad, 2017; Yousefikhoshbakht, et al 2016), limitado a ventanas de tiempo -OVRPTW-(Redi, et al 2013;Repoussis, et al 2009aRepoussis, et al , 2007, limitado a ventanas suaves de tiempo -OVRPSTW-(Jinhui, et al 2012;Fenghua and Xiaonian, 2008), limitado a ventanas rígidas de tiempo -OVRPHTW-(Wang, et al 2012), robusto o con demanda incierta -ROVRP,(Cao, et al 2014), con demanda difusa -OVRPFD-(Cao and Lai, 2010), con restricciones de zona -OVRPZC-(Russell, et al 2008), con nodos de cierre o homedepots -OVRP-d-(Aksen, et al 2007), con tiempo máximo de entrega -OVRPTD-(Aksen, et al 2007;Özyurt, et al 2006), para varias empresas aliadas -MEAOVRP-(Yang and Zhao, 2010), con competencia entre distribuidores -OVRPCTW-(Norouzi, et al 2012), con entrega dividida -SDOVRP-(Chen, et al 2016), multiproducto -OVRPMP-(Yilmaz, et al 2014; Russell, et al 2008), planar -POVRP-(Bauer and Lysgaard, 2015), invertido -ROVRP-(Schopka and Kopfer, 2016), dependiente del tiempo -OTDVRP-(Naderipour and Alinaghian, 2016), balanceado -BOVRP-(López-Sánchez, et al 2014), con recogidas y entregas -OVRPPD-(Ben Atkinson, 1990; Tambunan and Mawengkang, 2015), con puntos de reclamo -OVRPDP-(Atefi, et al 2018), y mezclas entre ellos (Schopka and Kopfer, 2016; Wang, et al 2015; Yilmaz, et al 2014; Norouzi, et al 2012; Tambunan and Mawengkang, 2015).…”