Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control

Janne Sorsa1, Harri Ehtamo2, Juha Matti Kuusinen1, Mirko Ruokokoski1, Marja Liisa Siikonen1
1KONE Corporation, Espoo, Finland
2[Systems Analysis Laboratory, Aalto University School of Science, Aalto, Finland]

Tóm tắt

Từ khóa


Tài liệu tham khảo

Alexandris, N.: Statistical models in lift systems. Ph.D. thesis, The Victoria University of Manchester, Institute of Science and Technology (1977)

Alizadeh, S., Marcotte, P., Savard, G.: Two-stage stochastic bilevel programming over a transportation network. Transp. Res. B Meth. 58(1), 92–105 (2013)

Audestad, J.A., Gaivoronski, A., Werner, A.: Extending the stochastic programming framework for the modeling of several decision makers: pricing and competition in the telecommunication sector. Ann. Oper. Res. 142(1), 19–39 (2006)

Barney, G.: Elevator Traffic Handbook. Spon Press, London (2003)

Bertsekas, D.: Dynamic Programming and Optimal Control, vol. I, 3rd edn. Athena Scientific, Belmont, MA (2005)

Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35–53 (2004)

Closs, G.: The computer control of passenger traffic in large lift systems. Ph.D. thesis, The Victoria University of Manchester, Institute of Science and Technology (1970)

Fernández, J., Cortés, P.: A survey of elevator group control systems for vertical transportation: a look at recent literature. IEEE Contr. Syst. Mag. 35(4), 38–55 (2015)

Fisher, M., Jaikumar, R.: A generalized assignment heuristic for vehicle routing. Networks 11(2), 109–124 (1981)

Galliher, H., Morse, P., Simond, M.: Dynamics of two classes of continuous-review inventory systems. Oper. Res. 7(3), 362–384 (1959)

Gendreau, M., Laporte, G., Séguin, R.: Stochastic vehicle routing. Eur. J. Oper. Res. 88(1), 3–12 (1996)

Hiller, B., Klug, T., Tuchscherer, A.: An exact reoptimization algorithm for the scheduling of elevator groups. Flex. Serv. Manuf. J. 26(4), 585–608 (2014)

Inamoto, T., Tamaki, H., Murao, H., Kitamura, S.: An application of branch-and-bound method to deterministic optimization model of elevator operation problems. In: SICE 2002. Proceedings of the 41st SICE Annual Conference, vol. 2, pp. 987–992 (2002)

Johnson, N., Kemp, A., Kotz, S.: Univariate Discrete Distributions, 3rd edn. John Wiley & Sons Inc, Hoboken, New Jersey (2005)

Koehler, J., Ottiger, D.: An AI-based approach to destination control in elevators. AI Mag. 23(3), 59–78 (2002)

Kosuch, S., Le Bodic, P., Leung, J., Lisser, A.: On a stochastic bilevel programming problem. Networks 59(1), 107–116 (2012)

Kuusinen, J-M., Sorsa, J., Siikonen, M-L.: The elevator trip origin-destination matrix estimation problem. Transp. Sci. 49(3), 559–576 (2015)

Kuusinen, J-M., Sorsa, J., Siikonen, M-L., Ehtamo, H.: A study on the arrival process of lift passengers in a multi-storey office building. Build. Serv. Eng. Res. Technol. 33(4), 437–449 (2012)

Luh, P., Chang, T., Ning, T.: Pricing problems with a continuum of customers as stochastic Stackelberg games. J. Optim. Theory Appl. 55(1), 119–131 (1987)

Luh, P., Xiong, B., Chang, S.C.: Group elevator scheduling with advance information for normal and emergency modes. IEEE Trans. Autom. Sci. Eng. 5(2), 245–258 (2008)

Ma, Y., Xu, J.: Vehicle routing problem with multiple decision-makers for construction material transportation in a fuzzy random environment. Int. J. Civ. Eng. 12(2), 331–345 (2014)

Marinakis, Y., Migdalas, A., Pardalos, P.: A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm. J. Glob. Optim. 38(4), 555–580 (2007)

Mulvey, J., Vanderbei, R., Zenios, S.: Robust optimization of large-scale systems. Oper. Res. 43(2), 264–281 (1995)

Nikovski, D., Brand, M.: Marginalizing out future passengers in group elevator control. In: Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence, pp. 443–450. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2003)

Patriksson, M., Wynter, L.: Stochastic mathematical programs with equilibrium constraints. Oper. Res. Lett. 25(4), 159–167 (1999)

Pepyne, D., Cassandras, C.: Optimal dispatching control for elevator systems during uppeak traffic. IEEE Trans. Contr. Syst. Technol. 5(6), 629–643 (1997)

Ruokokoski, M., Ehtamo, H., Pardalos, P.: Elevator dispatching problem: a mixed integer linear programming formulation and polyhedral results. J. Comb. Optim. 29(4), 750–780 (2015)

Ruokokoski, M., Sorsa, J., Siikonen, M-L., Ehtamo, H.: Assignment formulation for the Elevator Dispatching Problem with destination control and its performance analysis. Eur. J. Oper. Res. 252(2), 397–406 (2016)

Schröder, J.: Advanced dispatching – destination hall calls + instant car-to-call assignment: “M-10”. Elev. World 38(3), 40–46 (1990)

Shimizu, K., Ishizuka, Y., Bard, J.: Nondifferentiable and Two-Level Mathematical Programming. Kluwer Academic Publishers, Boston, MA (1997)

Siikonen, M-L.: Planning and control models for elevators in high-rise buildings. Ph.D. thesis, Helsinki University of Technology, Systems Analysis Laboratory (1997)

Siikonen, M-L., Susi, T., Hakonen, H.: Passenger traffic flow simulation in tall buildings. Elev. World 49(8), 117–123 (2001)

Sorsa, J., Siikonen, M-L.: Double-deck destination control system. Elevatori 37(5), 42–56 (2008)

Sorsa, J., Siikonen, M-L., Ehtamo, H.: Optimal control of double-deck elevator group using genetic algorithm. Int. Trans. Oper. Res. 10(2), 103–114 (2003)

Tyni, T., Ylinen, J.: Genetic algorithms in elevator car routing problem. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 1413–1422. Morgan Kaufman Publishers, San Francisco, CA, USA (2001)

Özaltin, O., Prokopyev, O., Schaefer, A.: The bilevel knapsack problem with stochastic right-hand sides. Oper. Res. Lett. 38(4), 328–333 (2010)