Research on New Scheduling Optimization of Three-Dimensional Garage Based on Genetic Algorithm

Abstract

This paper introduces a three-dimensional garage. in order to get the satisfaction of customers, this paper puts forward a new scheduling optimization objective–satisfaction degrees. first of all, this paper defines a new concept-maximum waiting time of customer and finds it satisfies normal distribution through questionnaires. secondly, this paper determines the function relation between the maximum waiting time of customer and satisfaction degrees, establishes a mathematical model with satisfaction as the objective function, and uses an improved genetic algorithm to find the optimal scheduling result, which maximizes customers’satisfaction degrees in a series of scheduling orders. finally, this paper compares between the optimal result that the customers’satisfaction degrees are optimization objective and the optimal result that the minimum average waiting time of customer are the optimization objective, and it finds that the latter cannot achieve the maximum satisfaction degrees of the customer, which proves the feasibility of the scheduling strategy that satisfaction degrees are the optimization objective.