Welcome to Francis Academic Press

The Frontiers of Society, Science and Technology, 2020, 2(6); doi: 10.25236/FSST.2020.020614.

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


Muzhen Li, Qiangbing Han, Zeren Zhao, Zhenwei Wang, Dengbin Xiao

Corresponding Author:
Muzhen Li

Colleage of Transportation, Ludong University, Yantai, China Shandong Yantai 264000, China


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.


Three-dimensional garage, Scheduling optimization, Normal distribution, Maximum waiting time of customer, Minimum average waiting time of customer, Genetic algorithm, Satisfaction degrees

Cite This Paper

Muzhen Li, Qiangbing Han, Zeren Zhao, Zhenwei Wang, Dengbin Xiao. Research on New Scheduling Optimization of Three-Dimensional Garage Based on Genetic Algorithm. The Frontiers of Society, Science and Technology (2020) Vol. 2 Issue 6: 58-67. https://doi.org/10.25236/FSST.2020.020614.


[1] Chang, yanyi (2018). Research on the development strategy of Shanghai Yifeng autoparkingeuipment Co., Ltd [D]. Xi'an university of technology.
[2] Liu hui (2012). Research status and trend of electronic intelligent three-dimensional garage [J]. Guide to getting rich through science and technology, no. 05, pp.357.
[3] Wang kangkang (2015). Research on the design of vertical and horizontal moving three-dimensional garage [D]. Chang'an university.
[4] LAN weinan (2018). Analysis on the development status of three-dimensional parking garage [J]. Science and technology innovation and application, no. 18, pp.66-67.
[5] Wang xiaojing (2018). Research on path optimization of stacking three-dimensional garage based on genetic ant colony algorithm [D]. North China university.
[6] Wang mingkai (2016). Research on optimization strategy of automatic three-dimensional garage access vehicle [J]. Gansu science and technology, vol. 45, no. 7, pp.32-34.
[7] Liang ying (2017). Research on automatic three-dimensional garage queuing model and scheduling optimization [D], Lanzhou jiaotong university.
[8] Sun junyan, wei yanhong (2015). Research on scheduling optimization of automatic three-dimensional garage [J]. Logistics technology, vol. 34, no. 11, pp.296-298+320.
[9] Yamamoto M, Hayashi Y, Mohri A (2005). Garage parking planning and control of car like robot using a real time optimization method[C]. Canada: Proceeding of the 2005 IEEE International Conference on Assem Task Plan.
[10] Colonrni A, Dorigo M (2011). Distributed optimization by ant colonies[C]. 1st European Artificial Life. Pans, France, pp.134-142.
[11] Kobori. Shingo (2012). Elevator group control for reducing total running distance [J]. IEEE Transactions on Industry Applications, vol.132, no.11, pp.661-8661.
[12] Li jianfeng, duan wenjun, fang bin, et al (2010). Access scheduling optimization of three-dimensional garage based on improved genetic algorithm [J]. Control engineering, vol. 17, no. 5, pp. 658-661.
[13] Wei li (2014), Research on vehicle access strategy algorithm based on lane stacking three-dimensional garage[D]. Chongqing jiaotong university.