Abstract:The vehicle routing problem (VRP) is a challenging combinatorial optimization problem. This research focuses on the problem under which a manufacturer needs to outsource materials from other suppliers and to ship the materials back to the company. Heterogeneous vehicles are available to ship the materials, and each vehicle has a limited loading capacity and a limited travelling distance. The purpose of this research is to study a multiple vehicle routing problem (MVRP) with soft time window and heterogeneous vehicles. Two models, using mixed integer programming (MIP) and genetic algorithm (GA), are developed to solve the problem. The MIP model is first constructed to minimize the total transportation cost, which includes the assignment cost, travelling cost, and the tardiness cost, for the manufacturer. The optimal solution can present multiple vehicle routing and the loading size of each vehicle in each period. The GA is next applied to solve the problem so that a near-optimal solution can be obtained when the problem is too difficult to be solved using the MIP. A case of a food manufacturing company is used to examine the practicality of the proposed MIP model and the GA model. The results show that the MIP model can obtain the optimal solution under a short computational time when the scale of the problem is small. When the problem becomes non-deterministic polynomial hard (NP-hard), the MIP model cannot find the optimal solution. On the other hand, the GA model can obtain a near-optimal solution within a reasonable amount of computational time. This paper is related to several important topics of the Symmetry journal in the areas of mathematics and computer science theory and methods. In the area of mathematics, the theories of linear and non-linear algebraic structures and information technology are adopted. In the area of computer science, theory and methods, and metaheuristics are applied.

Study on the vehicle routing problem based on improved GA-greedy algorithm

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Applying Artificial Bee Colony Algorithm to the Multidepot Vehicle Routing Problem.

Study on Open Vehicle Routing Problem with Time Windows Limits and its Genetic Algorithm

Optimisation of takeaway delivery routes considering the mutual satisfactions of merchants and customers

Optimization of Green Fresh Food Logistics with Heterogeneous Fleet Vehicle Route Problem by Improved Genetic Algorithm

Modified NSGAⅡ Algorithm for Vehicle Routing Problem in Logistics

An Improved Genetic Algorithm(GA) for Vehicle Routing Problem with Time Windows

Greedy Non-Dominated Sorting in Genetic Algorithm-Ii for Vehicle Routing Problem in Distribution

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Multi-objective Logistics Distribution Path Optimization Based on Annealing Evolution Algorithm

A combined genetic algorithm and A* search algorithm for the electric vehicle routing problem with time windows

Modeling and Algorithm for the Multiple Vehicles Coordinated Stochastic Vehicle Routing with Time-constraint

GA for New Logistics Distribution Routing Optimization Model with Practical Application

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

A Two-Layer Model for Vehicle Routing Problem Based on Genetic Algorithm

Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery

Handling dynamic capacitated vehicle routing problems based on adaptive genetic algorithm with elastic strategy

An Enhanced Approach for the Multiple Vehicle Routing Problem with Heterogeneous Vehicles and a Soft Time Window

Elastic Strategy-Based Adaptive Genetic Algorithm for Solving Dynamic Vehicle Routing Problem With Time Windows

Heterogeneous Multitype Fleet Green Vehicle Path Planning of Automated Guided Vehicle with Time Windows in Flexible Manufacturing System