Control of the Supply Chain Optimization with Vehicle Scheduling of Logistics under Uncertain Systems

AbstractVehicle routing problem to operations research theory and practice closer together production, achieved a lot in recent decades, the field of operations research in recent decades one of the most successful research. Vehicle routing problem is to optimize transportation and supply chain optimization organization's core problem. This collection of domestic and foreign scholars through the research literature on the VRP data and literature data collation, classification, details of VRP problems at home and abroad Research on VRP models and algorithms were analyzed by the introduction of uncertain systems using system optimization based on uncertainty, so that you can use the methods for processing, logistics and vehicle scheduling the final decision to provide a scientific basis for decision making; through the VRP problem, models, algorithms and factor analysis, the proposed vehicle scheduling for logistics system development proposals

On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Metaheuristic Approaches For Estimating In-Kind Food Donations Availability And Scheduling Food Bank Vehicles

Food banks provide services that allow households facing food insecurity to receive nutritious food items. Food banks, however, experience operational challenges as a result of constrained and uncertain supply and complex routing challenges. The goal of this research is to explore opportunities to enhance food bank operations through metaheuristic forecasting and scheduling practices. Knowledge discovery methods and supervised machine learning are used to forecast food availability at supermarkets. In particular, a quasi-greedy algorithm which selects multi-layer perceptron models to represent food availability is introduced. In addition, a new classification of the vehicle routing problem is proposed to manage the distribution and collection of food items. In particular, variants of the periodic vehicle routing problem backhauls are introduced. In addition to discussing model formulations for the routing problems, a hybrid genetic algorithm is introduced which finds good solutions for larger problem instances in a reasonable computation time

Distributed Decision Making in Combined Vehicle Routing and Break Scheduling

The problem of combined vehicle routing and break scheduling comprises three subproblems: clustering of customer requests, routing of vehicles, and break scheduling. In practice, these subproblems are usually solved in the interaction between planners and drivers. We consider the case that the planner performs the clustering and the drivers perform the routing and break scheduling. To analyze this problem, we embed it into the framework of distributed decision making proposed by Schneeweiss (2003). We investigate two different degrees of anticipation of the drivers’ planning behaviour using computational experiments. The results indicate that in this application a more precise anticipation function results in better objective values for both the planner and the drivers

Design and operational control of an AGV system

In this paper we first deal with the design and operational control of Automated Guided Vehicle (AGV) systems, starting from the literature on these topics. Three main issues emerge: track layout, the number of AGVs required and operational transportation control. An hierarchical queueing network approach to determine the number of AGVs is decribed. Also basic concepts are presented for the transportation control of both a job-shop and a flow-shop. Next we report on the results of a case study, in which track layout and transportation control are the main issues. Finally we suggest some topics for further research

Planning and Scheduling Transportation Vehicle Fleet in a Congested Traffic Environment

Transportation is a main component of supply chain competitiveness since it plays a major role in the inbound, inter-facility, and outbound logistics. In this context, assigning and scheduling vehicle routing is a crucial management problem. Despite numerous publications dealing with efficient scheduling methods for vehicle routing, very few addressed the inherent stochastic nature of travel times in this problem. In this paper, a vehicle routing problem with time windows and stochastic travel times due to potential traffic congestion is considered. The approach developed introduces mainly the traffic congestion component based on queueing theory. This is an innovative modeling scheme to capture the stochastic behavior of travel times. A case study is used both to illustrate the appropriateness of the approach as well as to show that time-independent solutions are often unrealistic within a congested traffic environment which is often the case on the european road networkstransportation; vehicle fleet; planning; scheduling; congested traffic

A TSSA algorithm based approach to enhance the performance of warehouse system

In this plethora of increased competitiveness and globalization the effective management of the warehouse system is a challenging task. Realizing that proper scheduling of the warehouses is necessary to outperform the competitors on cost, lead time, and customer service basis (Koster, 1998); the proposed research focuses on optimization of warehouse scheduling problems. This research aims to minimize the total tardiness so that the overall time involved in managing the inventory inside the warehouse could be effectively reduced. This research also deals with the vehicle routing issues in the warehousing scenario and considers various constraints, and decision variables, directly influencing the undertaken objective so as to make the model more realistic to the real world environment. The authors have also proposed a hybrid tabu sample-sort simulated annealing (TSSA) algorithm to reduce the tardiness as well as to enhance the performance of the warehousing system. The proposed TSSA algorithm inherits the merits of the tabu search and sample-sort annealing algorithm. The comparative analysis of the results of the TSSA algorithm with other algorithms such as simulated annealing (SA), tabu search (TS), and hybrid tabu search algorithms indicates its superiority over others, both in terms of computational time as well as total tardiness reduction

CBPRS: A City Based Parking and Routing System

Navigational systems assist drivers in finding a route between two locations that is time optimal in theory but seldom in practice due to delaying circumstances the system is unaware of, such as traffic jams. Upon arrival at the destination the service of the system ends and the driver is forced to locate a parking place without further assistance. We propose a City Based Parking Routing System (CBPRS) that monitors and reserves parking places for CBPRS participants within a city. The CBPRS guides vehicles using an ant based distributed hierarchical routing algorithm to their reserved parking place. Through means of experiments in a simulation environment we found that reductions of travel times for participants were significant in comparison to a situation where vehicles relied on static routing information generated by the well known Dijkstra’s algorithm. Furthermore, we found that the CBPRS was able to increase city wide traffic flows and decrease the number and duration of traffic jams throughout the city once the number of participants increased.information systems;computer simulation;dynamic routing