Optimal vehicle route schedules in picking up and delivering cargo containers considering time windows in logistics distribution networks: A case study

Abstract

This study describes a pickup and delivery vehicle routing problem, considering time windows in reality. The problem of tractor truck routes is formulated by a mixed integer programming model. Besides this, three algorithms - a guided local search, a tabu search, and simulated annealing - are proposed as solutions. The aims of our study are to optimize the number of internal tractor trucks used, and create optimal routes in order to minimize total logistics costs, including the fixed and variable costs of an internal vehicle group and the renting cost of external vehicles. Besides, our study also evaluates both the quality of solutions and the time to find optimal solutions to select the best suitable algorithm for the real problem mentioned above. A novel mathematical model is formulated by OR tools for Python. Compared to the current solution, our results reduced total costs by 18%, increased the proportion of orders completed by internal vehicles (84%), and the proportion of orders delivered on time (100%). Our study provides a mathematical model with time constraints and large job volumes for a complex distribution network in reality. The proposed mathematical model provides effective solutions for making decisions at logistics companies. Furthermore, our study emphasizes that simulated annealing is a more suitable algorithm than the two others for this vehicle routing problem.

Sustainable Developement in Logistic – A Strategy for Management in Terms of Green Transport

“…However, as many studies was shown, that it can also be used to check the achievement of sustainable development goals [35] or prioritizing sustainable urban regeneration in sensitive areas [36], which points to its universality. Based on the literature data [8,9,15,37,38,39,40,41,42,43], the main factors for individual groups of the analysis were determined, i.e. strengths, weaknesses, opportunities, threats.…”

Management optimizing the costs and duration time of the process in the production system

“…Optimizing a process by simulation means building a model that reflects the process and finding the best configuration of input fields that find the best response value (Krynke et al, 2019). Optimization usually consists of maximizing or minimizing a selected parameter (Kaczmar, 2016;Kyncl et al, 2017;Le et al, 2020). After building each simulation model, it should be validated, i.e.…”

“…The effectiveness of the production planning and scheduling processes, in particular at the stage of simulating virtual models of production systems, depends primarily on the mathematical models and optimization algorithms used (Le et al, 2020). In complex production systems, this efficiency is translated primarily into achieving a lower level of production costs, shorter production cycle times with a simultaneous high efficiency of data processing (Kaczmar, 2015).…”

Personnel management on the production line using the FlexSim simulation environment

“…Hence, more and more often IT solutions appear in the area of tracking, monitoring and visualizing the course of production processes in real time [20,21]. The effectiveness of the production planning and scheduling processes, in particular at the stage of simulating virtual models of a digital factory, depends primarily on the applied mathematical models and optimization algorithms [22]. In complex production systems, this efficiency is translated primarily into achieving a lower level of production costs, shorter production cycle times with high data processing efficiency at the same time.…”