Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Introduction Read chapter Read first chapter

2017 | OriginalPaper | Chapter

7. Train Re-scheduling Based on an Improved Fuzzy Linear Programming Model

Authors : Limin Jia, Xuelei Meng, Yong Qin

Published in: Train Operation in Emergencies

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Train re-scheduling remains a long-standing challenge in railway operation. To design high-quality timetable in fuzzy environment, this chapter studies train re-scheduling problem under the fuzzy environment, in which the fuzzy coefficients of the constraint resources have the fuzzy boundaries. Based on the improved fuzzy linear programming, the train re-scheduling model is constructed. Aiming at dealing with the fuzzy characteristics of the constraint coefficients value range boundaries, the description method of this kind of objective function is proposed and the solving approach is presented. The model has more adaptability to model a common train re-scheduling problem, in which some resources of the constraints are uncertain and have the characteristics of fuzziness and the boundaries of the resources are fuzzy. Two numerical examples are carried out and it shows that the model proposed in this chapter can describe the train re-scheduling problem precisely, dealing with the fuzzy boundaries of the fuzzy coefficients of the constraint resources. The algorithm present is suitable to solve the problem. The approach proposed in this chapter can be a reference for developers of railway dispatching system.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
previous chapter Train Re-Pathing in Emergencies Based on Fuzzy Linear Programming
Literature
Acuna-Agost, R., Michelon, P., Feillet, D., & Gueye, S. (2011a). A MIP-based local search method for the railway re-scheduling problem. Networks, 57(1), 69–86.MathSciNetCrossRefMATH
Acuna-Agost, R., Michelon, P., Feillet, D., & Gueye, S. (2011b). SAPI: statical analysis of propagation of incidents. A new approach for re-scheduling trains after disruptions. European Journal of Operational Research, 215(1), 227–243.MathSciNetCrossRefMATH
Adenso-Díaz, B., González, M. O., & González-Torre, P. (1999). On-line timetable re-scheduling in regional train services. Transportation Research Part B, 33(6), 387–398.CrossRef
Cacchiani, V., Caprara, A., & Toth, P. (2010). Scheduling extra freight trains on railway networks. Transportation Research Part B, 44(2), 215–231.CrossRef
Castillo, E., Gallego, I., Ureña, J. M., & Coronado, J. M. (2011). Timetabling optimization of a mixed double-and single-tracked railway network. Applied Mathematical Modelling, 35(2), 859–878.MathSciNetCrossRefMATH
Chang, C. S., & Kwan, C. M. (2005). Evaluation of evolutionary algorithms for multi-objective train schedule optimization. Lecture Notes in Computer Science, 3339(1), 803–815.MathSciNet
Cordeau, J., Toth, P., & Vigo, D. (1998). A survey of optimization models for train routing and scheduling. Transportation Science, 32(4), 380–404.CrossRefMATH
D’Ariano, A., Pacciarelli, D., & Pranzo, Macro. A. (2007). branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research, 183(2), 643–657.
Delgado, M., Herrera, F., Verdegay, J. L., & Vila, M. A. (1993). Post-optimality analysis on the membership functions of a fuzzy linear programming problem. Fuzzy Sets and Systems, 53(3), 289–297.MathSciNetCrossRefMATH
Dorfman, M. J., & Medanic, J. (2004). Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research Part B, 38(1), 81–98.CrossRef
Dubey, D., Chandra, S., & Mehra, A. (2012). Fuzzy linear programming under interval uncertainty based on IFS representation. Fuzzy Sets and Systems, 188(1), 68–87.
Dubey, D., & Mehra, A. (2014). A bipolar approach in fuzzy multi-objective linear programming. Fuzzy Sets and Systems, 246, 127–141.
Dündar, S., & Şahin, İ. (2012). Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways. Transportation Research Part C, 27, 1–15.
Ebrahimnejad, A. (2011). Sensitivity analysis in fuzzy number linear programming problems. Mathematical and computer modeling, 53(9–10), 1878–1888.MathSciNetCrossRefMATH
Ebrahimnejad, A., & Tavana, M. (2014). A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers. Applied Mathematical Modelling, 38(17–18), 4388–4395.MathSciNetCrossRef
Fan, Y. R., Huang, G. H., & Yang, A. L. (2013). Generalized fuzzy linear programming for decision making under uncertainty: Feasibility of fuzzy solutions and solving approach. Information Sciences, 241, 12–27.MathSciNetCrossRefMATH
Frank, R., Neggers, J., & Jun, Y. (2008). Method for optimizing linear problems with fuzzy constraints. International Mathematical Forum, 3(21–24), 1141–1155.MathSciNetMATH
Gasimov, R. N., & Yenilmez, K. (2002). Solving fuzzy linear programming problems with linear membership functions. Turkish Journal of Mathematics, 26(4), 375–396.MathSciNetMATH
Hajiagha, S. H. R., Mahdiraji, H. A., & Hashemi, S. S. (2013). Multi-objective linear programming with interval coefficients: A fuzzy set based approach. Kybernetes, 42(3), 482–496.MathSciNetCrossRef
Jin, L., Huang, G. H., Cong, D., & Fan, Y. R. (2014). A Robust Inexact Joint-optimal α cut Interval Type-2 Fuzzy Boundary Linear Programming (RIJ-IT2FBLP) for energy systems planning under uncertainty. International Journal of Electrical Power & Energy Systems, 56, 19–32.CrossRef
Kaur, J., & Kumar, A. (2013). Mehar’s method for solving fully fuzzy linear programming problems with L-R fuzzy parameters. Applied Mathematical Modelling, 37(12–13), 7142–7153.MathSciNetCrossRef
Krasemann, J. T. (2012). Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances. Transportation Research Part C, 20(1), 62–78.CrossRef
Kroon, L., Huisman, D., Abbink, E., Fioole, P. J., & Fischetti, M. (2009). The new Dutch timetable: The OR revolution. Interfaces, 39(1), 6–17.CrossRef
Kroon, L., Romeijn, H., & Zwaneweld, P. J. (1997). Routing trains through railway networks: Complexity issues. European Journal of Operational Research, 98, 485–498.CrossRefMATH
Kumar, A., & Kaur, J. (2013). General form of linear programming problems with fuzzy parameters. Journal of Applied Research and Technology, 5, 629–635.CrossRef
Mazzarello, M., & Ottaviani, E. (2007). A traffic management system for real-time traffic optimization in railways. Transportation Research Part B, 41(2), 246–274.CrossRef
Meng, X., Jia, L., Qin Y., & Xu, J. (2013). Hybrid timed event graph model for networked train operation simulation and timetable stability optimization. In Proceedings of the 2013 International Conference on Electrical and Information Technologies for Rail Transportation (EITRT2013) (Vol. I, Changchun, China, pp. 575–582). 2014. Berlin Heidelberg: Springer.
Min, Y. H., Park, M. J., Hong, S. P., & Hong, S. H. (2011). An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network. Transportation Research Part B, 45(2), 409–429.CrossRef
Narayanaswami, S., & Rangaraj, N. (2011). Scheduling and re-scheduling of railway operations: A review and expository analysis. Technology Operation Management, 2(2), 102–122.CrossRef
Rena, A., & Wanga, Y. (2014). Optimistic Stackelberg solutions to bi-level linear programming with fuzzy random variable coefficients. Knowledge-Based Systems, 67, 206–217.CrossRef
Rodriguez, J. (2007). Constraint programming model for real-time trains scheduling at junctions. Transportation Research Part B, 41(2), 231–245.CrossRef
Şahin, İ. (1999). Railway traffic control and train scheduling based on inter-train conflict management. Transportation Research Part B, 33(7), 511–534.CrossRef
Sakawa, M., & Matsui, T. (2013). Interactive fuzzy random cooperative two-level linear programming through level sets based probability maximization.Expert Systems with Application, 40(4), 1400–1406.
Schobel, A. (2001). A model for the delay management problem based on mixed-integer-programming. Electronic Notes in Theoretical Computer Science, 50(1), 1–10.CrossRef
Tőrnquist, J., & Persson, J. A. (2007). N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B, 41(3), 342–362.MathSciNetCrossRef
Wan, S., & Dong, J. (2014). Possibility linear programming with trapezoidal fuzzy numbers. Applied Mathematical Modelling, 38(5–6), 1660–1672.MathSciNetCrossRef
Yang, L., Gao, Z., & Li, K. (2011). Railway freight transportation planning with mixed uncertainty of randomness and fuzziness. Applied Soft Computing, 11(1), 778–792.CrossRef
Yano, H., & Matsui, K. (2013). Hierarchical multiobjective fuzzy random linear programming problems. Procedia Computer Science, 22, 162–171.CrossRef
Metadata
Title
Train Re-scheduling Based on an Improved Fuzzy Linear Programming Model
Authors
Limin Jia
Xuelei Meng
Yong Qin
Copyright Year
2017
Publisher
Springer Singapore
Book
Train Operation in Emergencies

Print ISBN: 978-981-10-4596-7

Electronic ISBN: 978-981-10-4597-4

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-981-10-4597-4_7

Premium Partner

    Image Credits