Vehicle routing problem in cross dockswith shift-based time constraints on products

Download
2011
Koçak, Menekşe
In this study, the capacitated vehicle routing problem with shift based time constraints is taken into consideration. The study stemmed from an application in a cross dock. The considered cross dock is assumed to feed directly the production lines of its customer. The customer has a just-in-time production system that requires producing only in necessary quantities at the necessary times. This necessitates the arrival of the parts/products collected from different suppliers at the customer at the beginning of each shift of production. The shift times constitute deadlines for the products to be collected from the suppliers and used in each shift. The collection problem then can be seen as the capacitated vehicle routing problem with shift based time constraints. The objective of the collection problem is to minimize the routing costs. For the accomplishment of this objective it is required to decide on products of which shift(s) should be taken from a supplier when a vehicle arrives at that supplier. For the solution of the problem a mathematical model is formulated. Since the dealt problem is NP-Hard, meta-heuristic solution approaches based on variable neighborhood search and simulated annealing are proposed. Computational experimentation is conducted on the test problems which are tailored from the capacitated vehicle routing instances from the literature.

Suggestions

Lane Change Scheduling for Autonomous Vehicles
Schmidt, Klaus Verner; Schmidt, Şenan Ece (2016-05-20)
The subject of this paper is the coordination of lane changes of autonomous vehicles on a two-lane road segment before reaching a given critical position. We first develop an algorithm that performs a lane change of a single vehicle in the shortest possible time. This algorithm is then applied iteratively in order to handle all lane changes required on the considered road segment while guaranteeing traffic safety. Various example scenarios illustrate the functionality of our algorithm.
Steering strategies for multi-axle vehicles
Bayar, Kerem; Ünlüsoy, Yavuz Samim (2008-01-01)
The object of this study is to extend 4WS idea to an n-axle vehicle in general and to simulate sonic multi-axle vehicles with the derived strategies in an attempt to determine the best steering strategy. By extending the strategies used for four-wheel steering two-axle vehicles which have been extensively studied in literature, general strategies are established for an n-axle vehicle. Using integrated nonlinear ride and handling models in Matlab & Simulink, it is shown that lateral acceleration and yaw velo...
Trafik Aglarını Bölüntüleyerek Formel Kontrol Stratejilerinin Üretilmesi
Bardakci, Kemal Cagri; Aydın Göl, Ebru (2017-06-29)
The aim of this paper is to produce control strategies for a large vehicular traffic network model of signalized intersections from Linear Temporal Logic specifications. For this purpose, abstraction and formal control techniques which ensure the correctness of synthesized control strategies are utilized. In addition, in order to solve the scalability problem encountered in formal control of dynamic systems, novel network partitioning methods are developed. The proposed methods guarantee that if each sub-ne...
Road Target Tracking with an Approximative Rao-Blackwellized Particle Filter
Skoglar, Per; Orguner, Umut; Tornqvist, David; Gustafsson, Fredrik (2009-07-09)
Using prior information about the road network will improve the estimation performance for a road constrained target significantly. Several estimation methods have been proposed to handle the multi-modality that arise in a road target tracking application. One popular filter suitable for this kind of non-linear problems is the Particle Filter, but a major drawback is that the Particle filter requires a large amount of particles as the state dimension increases to maintain a good approximation of the filteri...
Autopilot Design for Vehicle Cornering Through Icy Roads
Ahiska, Kenan; Özgören, Mustafa Kemal; Leblebicioğlu, Mehmet Kemal (2018-03-01)
In this paper, vehicle cornering along roads with low friction coefficient is studied, and an autopilot design is proposed to satisfy desired handling performance. A novel hierarchical optimization approach is presented to generate offline solutions for vehicle cornering problem along roads with different friction coefficients and radii of curvature. A vehicle status definition is introduced as a function of vehicle states that contains data to indicate handling performance. At each control instant, vehicle...
Citation Formats
M. Koçak, “Vehicle routing problem in cross dockswith shift-based time constraints on products,” M.S. - Master of Science, Middle East Technical University, 2011.