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.

Research on Vehicle Scheduling Problem with Transportation Scope Constraints

Research for Integrated Vehicle Scheduling and Filling Problem in Logistics Systems

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

Vehicle Scheduling Problem with Single Depot in Complex Conditions

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

Study on Urgency Vehicle Scheduling Problem with the Changes of Time Windows and Delivery Weight of Customers

Vehicle Scheduling Problem Based on the Virtual Nodes and Weight Factors of Traffic Complexity.

Scheduling optimisation of multi-type special vehicles in an airport

Modeling and Solving Express Vehicle Routing Problem with Hard-time Window

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

Study on Multi-Vehicle Scheduling Problem.

Small Package Express Vehicle Scheduling Problem Based on Two-Stage Algorithms

A Heuristic Optimization Approach for Multi-Vehicle and One-Cargo Green Transportation Scheduling in Shipbuilding

Heterogeneous vehicle scheduling with precedence constraints

Model and algorithm of vehicle routing problem under dynamic traffic

A multi-trip vehicle routing problem considering time windows and limited duration under a heterogeneous fleet and parking constraints in cold supply chain logistics

A low-carbon, fixed-tour scheduling problem with time windows in a time-dependent traffic environment

Online algorithms for the vehicle scheduling problem with time objective

Multi-objective vehicle routing and loading with time window constraints: a real-life application

Two-Phase Genetic-Annealing Algorithm for Vehicle Routing Problem with Multiple Constraints

Vehicle scheduling problem of hazardous materials based on risk