Research On Task Scheduling Of Four-way Shuttle Vehicle For Intensive Storage System Of Z Enterprise

Due to the high quality and rapid development of China’s economy,China’s logistics industry has been greatly transformed and upgraded in recent years.The scale of the logistics industry has continued to expand.The diversified logistics warehousing demand has put forward higher requirements for the logistics industry.In this context,intelligent logistics emerged at the historic moment and flourished in the logistics industry.The fourway shuttle scheduling system for dense storage systems has become a new solution in the field of intelligent logistics.It has the advantages of good performance,high efficiency,high flexibility,and strong flexibility.This makes the four-way shuttle system in many fields such as express logistics,e-commerce,medicine,automobile,tobacco,and so on,It has been widely used and promoted.Enterprise Z is a germplasm resources storage and logistics enterprise used for mass storage and online sale of crop seeds.Due to the large number of product specifications and weak restrictions on operation efficiency,it is equipped with a seed intensive storage system based on four-way shuttle.In the four-way shuttle system of the enterprise,the seeds of each item are placed in the turnover box of the storage location in bottles.The turnover box is used as the storage location of the seed order.The inbound and outbound tasks of the order are completed by the cooperation of the four-way shuttle and the elevator.The four-way shuttle is responsible for carrying goods,and the elevator is responsible for transporting the four-way shuttle for vertical movement.The four-way shuttle car is the main carrier responsible for transporting cargo boxes in the intelligent warehousing system.Reasonable four-way shuttle car scheduling planning and optimization is the basis for maximizing the efficiency of the overall system,and also the premise for ensuring the efficient operation of the logistics warehousing system of Z Enterprise.Therefore,this paper studies the optimization of the four-way shuttle task scheduling in the intensive storage system of Enterprise Z,aiming at reducing the total operation time of the outbound task,which is of great significance to improve the overall outbound efficiency of the system.In this paper,based on the seed-intensive storage system of Enterprise Z,combined with its logistics operation process and actual business demand characteristics,we fully consider the outbound job scheduling problem of the four-way shuttle vehicle processing order tasks,establish the four-way shuttle vehicle task scheduling model of Enterprise Z,and optimize the algorithm to shorten the total time to complete the order tasks,and solve the problem of the low efficiency of the operation of Enterprise Z.The main research contents include:(1)Through the survey and review of the relevant research status of the shuttle car system by experts and scholars at home and abroad,and on the basis of an overview of the composition,characteristics and relevant theories and methods used in this study of the four-way shuttle car system,this paper analyzes the outbound process and scheduling status of the four-way shuttle car system of Enterprise Z,and finds that there are problems such as easy conflict of vehicle routes and long waiting time between equipment,and analyzes the main reasons for these problems.(2)Briefly describe the single task outbound operation problem of Enterprise Z,determine the optimization goal,calculate the minimum total operation time required to complete an order task outbound according to the movement status of the four-way shuttle and elevator by considering the vehicle scheduling strategy of a single task,and calculate the translation time to avoid conflicts based on the time window translation algorithm,and move the conflicting four-way shuttle backward according to the task priority,To shorten the total order delivery time,and establish a single task scheduling model with the shortest delivery time.(3)A brief description of the multi-task delivery job problem of Enterprise Z is given,the optimization objective is determined,the item similarity between multiple orders is considered,the appropriate similarity coefficient is selected,and the order similarity is calculated.According to the order batching strategy,a multi-task order batching model considering the order similarity is established,and finally a multi-task delivery scheduling model with the shortest delivery time as the goal within a batch is established.(4)Based on the traditional genetic algorithm,the simulated annealing algorithm is introduced to improve it to form a hybrid algorithm,and the partial delivery order instance of Enterprise Z is introduced to solve and verify the single-task scheduling model and multi-task scheduling model of the four-way shuttle car of Enterprise Z,compare the results of the genetic algorithm and the improved algorithm,and analyze the effectiveness of the task scheduling optimization of the four-way shuttle car,It is proved that the proposed scheduling model and improved algorithm are excellent in convergence performance and optimization results.Through the analysis,optimization,modeling and solution of the four-way shuttle task scheduling in the seed-intensive storage system of Enterprise Z,the outbound operation time of single-task scheduling has been reduced by 24.9%,and the outbound operation time of multi-task scheduling has been reduced by 5.74%,providing a solution for the practical application in the improvement work of Enterprise Z.