Application Of Robust Discrete Optimization Theory In Elevator Group Control Systems

For the significance of the research on uncertain optimization, in recent years Robust Optimization (RO), as a new approach for the uncertain optimization, has gained much attention of an increasing number of researchers all over the world. This paper mainly focus on the establishment and transformation of Robust Discrete Optimization (RDO) model, the solution method and the application of RDO to the practical research on elevator group scheduling. The detail contents of this paper are:This paper introduces the main methods to uncertain optimization theory, illustrating the significance of the research on RO. And analysis of the present research situation on RO and the summary of the research achievements are provided.Towards uncertain RO theory, investigates the basic principle of RO and represents the RO theory structure of Bertsimas. This paper focuses on RDO theory and provides the methods for the establishment and transformation of RDO. Besides, the probability bound of constraint violation is also studied.Focusing on the practical application of elevator group scheduling, in addition, the establishment of RDO model and the solution are concentrated on. Firstly, elevator group scheduling is introduced briefly. Then the paper reviews the present methods of group scheduling and analyzes the key problem of the uncertain traffic flow. The model of RDO based on Bertsimas theory is established and the transformation of robust counterpart is realized to make the original uncertain RDO problem transfer to a computational tractable problem of mixed 0-1 integer programming. And the last section launches a deep research on the solution to RDO. Through the comparative analysis, integer programming method is finally adopted to study the solution to the problem of elevator group scheduling RDO.Finally, this paper realizes elevator group scheduling RDO algorithms and takes the simulation experiment. In terms of robust counterpart of the elevator group scheduling, which is a mixed integer programming problem, optimization software is available to help the process of solution. Combined elevator group stimulated environment and utilized C++ and LINGO optimization software, elevator group scheduling RDO algorithms is realized. At last, the stimulation experiment is implemented. Comparing with other algorithms, it is verified that the RO algorithm has more advantages and suitability under different traffic flow. Simulation result shows that the RO algorithm could decrease the influence from traffic predict errors and improve the elevator group scheduling performance greatly.