Abstract
In this paper, we address the problem of determining the optimal fleet size for Personal Rapid Transit system (PRT). In our problem, we consider electric battery and distance constraints which are found in real world application of the PRT system. To tackle this problem, we propose two valid mathematical formulations that are able to find optimal fleet size. Extensive computational experiments show that the edge based formulation performs impressively well, in terms of solution quality and computational time in comparison to the node based formulation.
Chapter PDF
Similar content being viewed by others
References
Carnegie, J.A., Hoffman, P.S.: Viability of personal rapid transit in New Jersey. Technical report (2007)
Lees-Miller, J.D.: Minimising average passenger waiting time in personal rapid transit systems. Annals of Operations Research 1–20 (2013)
Mrad, M., Hidri, L.: Optimal consumed electric energy while sequencing vehicle trips in a personal rapid transit transportation system. Computers & Industrial Engineering 79, 1–9 (2015)
Rahimi-Vahed, A., Crainic, T.G., Gendreau, M., Rei, W.: Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm. Computers & Operations Research 53, 9–23 (2015)
Li, J., Chen, Y.S., Li, H., Andreasson, I., van Zuylen, H.: Optimizing the fleet size of a personal rapid transit system: a case study in port of rotterdam. In: 2010 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 301–305. IEEE (2010)
Demir, Y., Kürşat İşleyen, S.: Evaluation of mathematical models for flexible job-shop scheduling problems. Applied Mathematical Modelling 37(3), 977–988 (2013)
Kara, I.: Two indexed polonomyal size formulationsfor vehicle routing problems. Technical Report. BaskentUniversity, Ankara/Turkey (2008)
Fatnassi, E., Chebbi, O., Siala, J.C.: Comparison of two mathematical formulations for the offline routing of personal rapid transit system vehicles. In: The International Conference on Methods and Models in Automation and Robotics (2014)
Blazewicz, J., Dror, M., Weglarz, J.: Mathematical programming formulations for machine scheduling: a survey. European Journal of Operational Research 51(3), 283–300 (1991)
Pan, C.H.: A study of integer programming formulations for scheduling problems. International Journal of Systems Science 28(1), 33–41 (1997)
Keha, A.B., Khowala, K., Fowler, J.W.: Mixed integer programming formulations for single machine scheduling problems. Computers & Industrial Engineering 56(1), 357–367 (2009)
Pan, J.C.H., Chen, J.S.: Mixed binary integer programming formulations for the reentrant job shop scheduling problem. Computers & Operations Research 32(5), 1197–1212 (2005)
Unlu, Y., Mason, S.J.: Evaluation of mixed integer programming formulations for non-preemptive parallel machine scheduling problems. Computers & Industrial Engineering 58(4), 785–800 (2010)
Mrad, M., Chebbi, O., Labidi, M., Louly, M.: Synchronous routing for personal rapid transit pods. J. Applied Mathematics 2014 (2014)
Floyd, R.W.: Algorithm 97: shortest path. Communications of the ACM 5(6), 345 (1962)
Toth, P., Vigo, D.: The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics (2002)
Almoustafa, S., Hanafi, S., Mladenovi, N.: New exact method for large asymmetric distance-constrained vehicle routing problem. European Journal of Operational Research (2012)
Laporte, G., Nobert, Y., Taillefer, S.: A branch-and-bound algorithm for the asymmetrical distance-constrained vehicle routing problem. Mathematical Modelling 9(12), 857–868 (1987)
Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM 7(4), 326–329 (1960)
Wilcoxon, F., Wilcox, R.A.: Some rapid approximate statistical procedures. Lederle Laboratories (1964)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chebbi, O., Chaouachi, J. (2015). Optimal Fleet Sizing of Personal Rapid Transit System. In: Saeed, K., Homenda, W. (eds) Computer Information Systems and Industrial Management. CISIM 2015. Lecture Notes in Computer Science(), vol 9339. Springer, Cham. https://doi.org/10.1007/978-3-319-24369-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-24369-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24368-9
Online ISBN: 978-3-319-24369-6
eBook Packages: Computer ScienceComputer Science (R0)