Abstract

In this study, we present and discuss a variant of the classical vehicle routing problem (VRP), namely the heterogeneous multitype fleet green automated guided vehicle (AGV) routing problem with time windows (HFGVRPTW) applied in the workshops of flexible manufacturing systems (FMS). Specifically, based on the analysis of AGV body structure and motion state, transport distance and energy consumption are selected as two optimization objectives. According to the characteristics and application context of the problem, this paper designs a hybrid genetic algorithm with large neighborhood search (GA-LNS) considering the farthest insertion heuristic. GA-LNS is improved by increasing the local search ability of genetic algorithm to enhance the solution optimal quality. Extensive computational experiments which are generated from Solomon’s benchmark instances and a real case of FMS are designed to evaluate and demonstrate the efficiency and effectiveness of the proposed model and algorithm. The experimental results reveal that compared with using the traditional homogeneous fleet, the heterogeneous multitype AGV fleet transportation mode has a huge energy-saving potential in workshop intralogistics.

Highlights

  • Industry 4.0, as a revolutionary industrial paradigm, has given today’s manufacturing industry a new technical environment and competition context

  • To verify the benefits of the proposed energy-saving model, explore the factors affecting optimization objectives of automated guided vehicle (AGV) in the process of performing production tasks, this experiment was carried out the simulation of heterogeneous multitype fleet AGVs in an actual flexible manufacturing systems (FMS)

  • The FMS was mainly composed of automated workstations, automated flexible material handling system, dedicated dispatch control system and a buffer for storing materials, which can realize the automatic production of some high-precision parts

Read more

Summary

Introduction

Industry 4.0, as a revolutionary industrial paradigm, has given today’s manufacturing industry a new technical environment and competition context. How to effectively schedule and plan energy-saving paths is paramount to AGV, which can save energy-consumption of the entire FMS, and improved the stability of the material handling system. Tion to the sustainable of manufacturing process and the application context of energyHFGVRPTW as a variant of the classical vehicle routing problem with time windows saving workshops, the energy-saving planning of the heterogeneous multitype fleet (VRPTW). The difficulty of this research is to coordinate and optimize economic to the sustainable of manufacturing process and the application context of energy-saving and environmental benefits path through scientific of the vehicle fleet fleetAGVs size, vehicle workshops, the energy-saving planning of theplanning heterogeneous multitype was studied. Environmental benefits through scientificstudies planning the vehicle fleet size, vehicle types(GVRP), Among the numerous previous onofgreen vehicle routing problem and traverse path under the time windows and capacity constraints.

Influence
Literature Review
Green Vehicle Route Problem
Heterogeneous Multitype Fleet Vehicle Routing Problems with Time Windows
Problem Description
Energy
Energy Consumption Analysis
Standby Energy Consumption Analysis
Energy Consumption Analysis of Uniform Motion
Optimization Objectives and Constraints
Algorithm Design
Large Neighborhood Search
Farthest Insertion Heuristic
Chromosome
Population Selection
Crossover Operation
Mutation Operation
Mutation
Experimental Studies
Instances and Results Comparison
Instance Verification
Real Case Application
Numerical Analysis of Experimental Results
Conclusions and Future Research
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call