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
Summary
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have