{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T22:27:20Z","timestamp":1747780040710},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319597751"},{"type":"electronic","value":"9783319597768"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59776-8_26","type":"book-chapter","created":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T13:26:33Z","timestamp":1496150793000},"page":"312-327","source":"Crossref","is-referenced-by-count":3,"title":["Rescheduling Railway Traffic on Real Time Situations Using Time-Interval Variables"],"prefix":"10.1007","author":[{"given":"Quentin","family":"Cappart","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Schaus","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,31]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0191-2615(95)00022-4","volume":"30","author":"A Higgins","year":"1996","unstructured":"Higgins, A., Kozan, E., Ferreira, L.: Optimal scheduling of trains on a single line track. Transp. Res. Part B Methodol. 30, 147\u2013161 (1996)","journal-title":"Transp. Res. Part B Methodol."},{"key":"26_CR2","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1016\/j.trb.2004.02.004","volume":"38","author":"K Ghoseiri","year":"2004","unstructured":"Ghoseiri, K., Szidarovszky, F., Asgharpour, M.J.: A multi-objective train scheduling model and solution. Transp. Res. Part B Methodol. 38, 927\u2013952 (2004)","journal-title":"Transp. Res. Part B Methodol."},{"key":"26_CR3","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1016\/j.ejor.2004.07.019","volume":"167","author":"X Zhou","year":"2005","unstructured":"Zhou, X., Zhong, M.: Bicriteria train scheduling for high-speed passenger railroad planning applications. Eur. J. Oper. Res. 167, 752\u2013771 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"26_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-319-33954-2_13","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"D Harabor","year":"2016","unstructured":"Harabor, D., Stuckey, P.J.: Rail capacity modelling with constraint programming. In: Quimper, C.-G. (ed.) CPAIOR 2016. LNCS, vol. 9676, pp. 170\u2013186. Springer, Cham (2016). doi: 10.1007\/978-3-319-33954-2_13"},{"key":"26_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/978-3-319-18008-3_27","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"I Senthooran","year":"2015","unstructured":"Senthooran, I., Wallace, M., Koninck, L.: Freight train threading with different algorithms. In: Michel, L. (ed.) CPAIOR 2015. LNCS, vol. 9075, pp. 393\u2013409. Springer, Cham (2015). doi: 10.1007\/978-3-319-18008-3_27"},{"key":"26_CR6","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.trb.2014.01.009","volume":"63","author":"V Cacchiani","year":"2014","unstructured":"Cacchiani, V., Huisman, D., Kidd, M., Kroon, L., Toth, P., Veelenturf, L., Wagenaar, J.: An overview of recovery models and algorithms for real-time railway rescheduling. Transp. Res. Part B Methodol. 63, 15\u201337 (2014)","journal-title":"Transp. Res. Part B Methodol."},{"key":"26_CR7","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1016\/S0952-1976(00)00027-0","volume":"13","author":"A Fay","year":"2000","unstructured":"Fay, A.: A fuzzy knowledge-based system for railway traffic control. Eng. Appl. Artif. Intell. 13, 719\u2013729 (2000)","journal-title":"Eng. Appl. Artif. Intell."},{"key":"26_CR8","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1009672832658","volume":"3","author":"A Higgins","year":"1997","unstructured":"Higgins, A., Kozan, E., Ferreira, L.: Heuristic techniques for single line train scheduling. J. Heuristics 3, 43\u201362 (1997)","journal-title":"J. Heuristics"},{"key":"26_CR9","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1016\/j.ejor.2006.10.034","volume":"183","author":"A Dariano","year":"2007","unstructured":"Dariano, A., Pacciarelli, D., Pranzo, M.: A branch and bound algorithm for scheduling trains in a railway network. Eur. J. Oper. Res. 183, 643\u2013657 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"26_CR10","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1287\/trsc.1080.0247","volume":"42","author":"A D\u2019Ariano","year":"2008","unstructured":"D\u2019Ariano, A., Corman, F., Pacciarelli, D., Pranzo, M.: Reordering and local rerouting strategies to manage train traffic in real time. Transp. Sci. 42, 405\u2013419 (2008)","journal-title":"Transp. Sci."},{"key":"26_CR11","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1287\/trsc.1100.0318","volume":"44","author":"M Schachtebeck","year":"2010","unstructured":"Schachtebeck, M., Sch\u00f6bel, A.: To wait or not to wait and who goes first? delay management with priority decisions. Transp. Sci. 44, 307\u2013321 (2010)","journal-title":"Transp. Sci."},{"key":"26_CR12","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/trsc.1110.0375","volume":"46","author":"T Dollevoet","year":"2012","unstructured":"Dollevoet, T., Huisman, D., Schmidt, M., Sch\u00f6bel, A.: Delay management with rerouting of passengers. Transp. Sci. 46, 74\u201389 (2012)","journal-title":"Transp. Sci."},{"key":"26_CR13","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1287\/trsc.2013.0506","volume":"49","author":"T Dollevoet","year":"2014","unstructured":"Dollevoet, T., Huisman, D., Kroon, L., Schmidt, M., Sch\u00f6bel, A.: Delay management including capacities of stations. Transp. Sci. 49, 185\u2013203 (2014)","journal-title":"Transp. Sci."},{"key":"26_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/978-3-642-05465-5_16","volume-title":"Robust and Online Large-Scale Optimization","author":"F Corman","year":"2009","unstructured":"Corman, F., Goverde, R.M.P., D\u2019Ariano, A.: Rescheduling dense train traffic over complex station interlocking areas. In: Ahuja, R.K., M\u00f6hring, R.H., Zaroliagis, C.D. (eds.) Robust and Online Large-Scale Optimization. LNCS, vol. 5868, pp. 369\u2013386. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-05465-5_16"},{"key":"26_CR15","doi-asserted-by":"crossref","first-page":"635","DOI":"10.2495\/CR140531","volume":"135","author":"S Foglietta","year":"2014","unstructured":"Foglietta, S., Leo, G., Mannino, C., Perticaroli, P., Piacentini, M.: An optimized, automatic TMS in operations in Roma Tiburtina and monfalcone stations. WIT Trans. Built Environ. 135, 635\u2013647 (2014)","journal-title":"WIT Trans. Built Environ."},{"key":"26_CR16","doi-asserted-by":"crossref","unstructured":"Araya, S., Abe, K., Fukumori, K.: An optimal rescheduling for online train traffic control in disturbed situations. In: The 22nd IEEE Conference on Decision and Control, 1983, pp. 489\u2013494. IEEE (1983)","DOI":"10.1109\/CDC.1983.269890"},{"key":"26_CR17","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1287\/opre.2014.1327","volume":"63","author":"L Lamorgese","year":"2015","unstructured":"Lamorgese, L., Mannino, C.: An exact decomposition approach for the real-time train dispatching problem. Oper. Res. 63, 48\u201364 (2015)","journal-title":"Oper. Res."},{"key":"26_CR18","volume-title":"Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems","author":"P Baptiste","year":"2012","unstructured":"Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems, vol. 39. Springer Science & Business Media, US (2012)"},{"key":"26_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1017\/S0269888910000202","volume":"25","author":"R Bart\u00e1k","year":"2010","unstructured":"Bart\u00e1k, R., Salido, M.A., Rossi, F.: New trends in constraint satisfaction, planning, and scheduling: a survey. Knowl. Eng. Rev. 25, 249\u2013279 (2010)","journal-title":"Knowl. Eng. Rev."},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"Kelareva, E., Brand, S., Kilby, P., Thi\u00e9baux, S., Wallace, M., et al.: CP and MIP methods for ship scheduling with time-varying draft. In: ICAPS (2012)","DOI":"10.1609\/icaps.v22i1.13494"},{"key":"26_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-642-38171-3_8","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"E Kelareva","year":"2013","unstructured":"Kelareva, E., Tierney, K., Kilby, P.: CP methods for scheduling and routing with time-dependent task costs. In: Gomes, C., Sellmann, M. (eds.) CPAIOR 2013. LNCS, vol. 7874, pp. 111\u2013127. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-38171-3_8"},{"key":"26_CR22","unstructured":"Ku, W.Y., Beck, J.C.: Revisiting off-the-shelf mixed integer programming and constraint programming models for job shop scheduling. Dept Mech. Ind. Eng., Univ. Toronto, Toronto, ON, Canada, Technical report. MIE-OR-TR2014-01 (2014)"},{"key":"26_CR23","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.trb.2006.02.006","volume":"41","author":"J Rodriguez","year":"2007","unstructured":"Rodriguez, J.: A constraint programming model for real-time train scheduling at junctions. Transp. Res. Part B Methodol. 41, 231\u2013245 (2007)","journal-title":"Transp. Res. Part B Methodol."},{"key":"26_CR24","unstructured":"Laborie, P., Rogerie, J.: Reasoning with conditional time-intervals. In: FLAIRS Conference, pp. 555\u2013560 (2008)"},{"key":"26_CR25","unstructured":"Laborie, P., Rogerie, J., Shaw, P., Vil\u00edm, P.: Reasoning with conditional time-intervals. Part II: an algebraical model for resources. In: FLAIRS Conference (2009)"},{"key":"26_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/978-3-319-18008-3_30","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"P Vil\u00edm","year":"2015","unstructured":"Vil\u00edm, P., Laborie, P., Shaw, P.: Failure-directed search for constraint-based scheduling. In: Michel, L. (ed.) CPAIOR 2015. LNCS, vol. 9075, pp. 437\u2013453. Springer, Cham (2015). doi: 10.1007\/978-3-319-18008-3_30"},{"key":"26_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-642-01929-6_12","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"P Laborie","year":"2009","unstructured":"Laborie, P.: IBM ILOG CP optimizer for detailed scheduling illustrated on three problems. In: Hoeve, W.-J., Hooker, J.N. (eds.) CPAIOR 2009. LNCS, vol. 5547, pp. 148\u2013162. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-01929-6_12"},{"key":"26_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/978-3-642-01929-6_22","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"P Vil\u00edm","year":"2009","unstructured":"Vil\u00edm, P.: Max energy filtering algorithm for discrete cumulative resources. In: Hoeve, W.-J., Hooker, J.N. (eds.) CPAIOR 2009. LNCS, vol. 5547, pp. 294\u2013308. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-01929-6_22"},{"key":"26_CR29","unstructured":"Salido, M.A., Escamilla, J., Barber, F., Giret, A., Tang, D., Dai, M.: Energy-aware parameters in job-shop scheduling problems. In: GREEN-COPLAS 2013: IJCAI 2013 Workshop on Constraint Reasoning, Planning and Scheduling Problems for a Sustainable Future, pp. 44\u201353(2013)"},{"key":"26_CR30","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1504\/EJIE.2011.042742","volume":"5","author":"A Hait","year":"2011","unstructured":"Hait, A., Artigues, C.: A hybrid CP\/MILP method for scheduling with energy costs. Eur. J. Ind. Eng. 5, 471\u2013489 (2011)","journal-title":"Eur. J. Ind. Eng."},{"key":"26_CR31","unstructured":"Theeg, G.: Railway Signalling & Interlocking: International Compendium. Eurailpress (2009)"},{"key":"26_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-319-45477-1_7","volume-title":"Computer Safety, Reliability, and Security","author":"Q Cappart","year":"2016","unstructured":"Cappart, Q., Schaus, P.: A dedicated algorithm for verification of interlocking systems. In: Skavhaug, A., Guiochet, J., Bitsch, F. (eds.) SAFECOMP 2016. LNCS, vol. 9922, pp. 76\u201387. Springer, Cham (2016). doi: 10.1007\/978-3-319-45477-1_7"},{"key":"26_CR33","doi-asserted-by":"crossref","unstructured":"Yamada, T., Nakano, R.: Job shop scheduling. IEE Control Engineering Series, p. 134 (1997)","DOI":"10.1049\/PBCE055E_ch7"},{"key":"26_CR34","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","volume":"49","author":"R Dechter","year":"1991","unstructured":"Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artif. Intell. 49, 61\u201395 (1991)","journal-title":"Artif. Intell."}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59776-8_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T20:21:48Z","timestamp":1692822108000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59776-8_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319597751","9783319597768"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59776-8_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}