Loading [a11y]/accessibility-menu.js
Single elevator scheduling problem with complete information: An exact model using mixed integer linear programming | IEEE Conference Publication | IEEE Xplore

Single elevator scheduling problem with complete information: An exact model using mixed integer linear programming


Abstract:

In this paper, we model a single elevator scheduling problem as a mixed integer linear program (MILP). Based on an industrial prototype model for elevator moving dynamics...Show More

Abstract:

In this paper, we model a single elevator scheduling problem as a mixed integer linear program (MILP). Based on an industrial prototype model for elevator moving dynamics, the nonlinear travel activities for the elevator are linearized in the scheduling problem. We propose a set of cutting planes that accelerate the computation time for solving the MILP for a set of testing cases under different scenarios. For the first time, an exact scheduling model is modeled with MILP, and the elevator moving dynamics model is based on a high-accuracy industrial prototype model. According to the model structure, it can be easily extended to various objectives and can be easily implemented. This model can serve as benchmarks for other approaches in simulation.
Date of Conference: 06-08 July 2016
Date Added to IEEE Xplore: 01 August 2016
ISBN Information:
Electronic ISSN: 2378-5861
Conference Location: Boston, MA, USA

References

References is not available for this document.