{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:43:52Z","timestamp":1761597832224,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T00:00:00Z","timestamp":1498780800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10732-017-9348-7","type":"journal-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T18:36:25Z","timestamp":1498847785000},"page":"321-347","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Metaheuristics approach for solving personalized crew rostering problem in public bus transit"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3168-4922","authenticated-orcid":false,"given":"Lin","family":"Xie","sequence":"first","affiliation":[]},{"given":"Marius","family":"Merschformann","sequence":"additional","affiliation":[]},{"given":"Natalia","family":"Kliewer","sequence":"additional","affiliation":[]},{"given":"Leena","family":"Suhl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,6,30]]},"reference":[{"key":"9348_CR1","doi-asserted-by":"crossref","unstructured":"Ans\u00f3tegui, C., Sellmann, M., Tierney, K.: A gender-based genetic algorithm for the automatic configuration of algorithms. In: Principles and Practice of Constraint Programming\u2014CP 2009, pp. 142\u2013157. Springer, Berlin (2009)","DOI":"10.1007\/978-3-642-04244-7_14"},{"key":"9348_CR2","unstructured":"Barbosa, V., Resp\u00edcio, A., Alvelos, F.P.: Genetic algorithms for the searchcol++ framework: application to drivers\u2019 rostering. In: XVI Congresso da Associa\u00e7\u00e3o Portuguesa de Investiga\u00e7\u00e3o Operacional, UA-Instituto de Telecomunica\u00e7\u00f5es (2013a)"},{"key":"9348_CR3","unstructured":"Barbosa, V., Resp\u00edcio, A., Alvelos, F.P.: A hybrid metaheuristic for the bus driver rostering problem. In: Conference on Operations Research and Enterprise Systems (2013b)"},{"key":"9348_CR4","doi-asserted-by":"crossref","unstructured":"Barbosa, V., Resp\u00edcio, A., Alvelos, F.: A column generation based heuristic for a bus driver rostering problem. In: Portuguese Conference on Artificial Intelligence, pp. 143\u2013156. Springer, Berlin (2015a)","DOI":"10.1007\/978-3-319-23485-4_16"},{"key":"9348_CR5","doi-asserted-by":"crossref","unstructured":"Barbosa, V., Resp\u00edcio, A., Alvelos, F.: Comparing hybrid metaheuristics for the bus driver rostering problem. In: Intelligent Decision Technologies, pp. 43\u201353. Springer, Berlin (2015b)","DOI":"10.1007\/978-3-319-19857-6_5"},{"key":"9348_CR6","doi-asserted-by":"crossref","unstructured":"Barbosa, V., Alvelos, F., Resp\u00edcio, A.: Bus driver rostering by column generation metaheuristics. In: Fonseca, R.J., Weber, G.-W., Telhada, J. (eds.) Computational Management Science, pp. 225\u2013231. Springer, Berlin (2016)","DOI":"10.1007\/978-3-319-20430-7_29"},{"key":"9348_CR7","volume-title":"Handbooks in Operations Research & Management Science","author":"C Barnhart","year":"2006","unstructured":"Barnhart, C., Laporte, G.: Handbooks in Operations Research & Management Science, vol. 14. Elsevier, Amsterdam (2006)"},{"issue":"2","key":"9348_CR8","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/0377-2217(92)90213-S","volume":"58","author":"L Bianco","year":"1992","unstructured":"Bianco, L., Bielli, M., Mingozzi, A., Ricciardelli, S., Spadoni, M.: A heuristic procedure for the crew rostering problem. Eur. J. Oper. Res. 58(2), 272\u2013283 (1992)","journal-title":"Eur. J. Oper. Res."},{"key":"9348_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-28356-0","volume-title":"Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques","author":"E Burke","year":"2005","unstructured":"Burke, E., Kendall, G.: Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer, Berlin (2005)"},{"issue":"2","key":"9348_CR10","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0377-2217(84)90071-7","volume":"16","author":"P Carraresi","year":"1984","unstructured":"Carraresi, P., Gallo, G.: A multi-level bottleneck assignment approach to the bus drivers\u2019 rostering problem. Eur. J. Oper. Res. 16(2), 163\u2013173 (1984)","journal-title":"Eur. J. Oper. Res."},{"key":"9348_CR11","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/978-3-642-57762-8_17","volume-title":"Computer-Aided Transit Scheduling","author":"F Catanas","year":"1995","unstructured":"Catanas, F., Paix\u00e3o, J.: A new approach for the crew rostering problem. In: Daduna, J., Branco, I., Paixao, J. (eds.) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, vol. 430, pp. 267\u2013277. Springer, Berlin (1995)"},{"issue":"1","key":"9348_CR12","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V \u010cern\u1ef3","year":"1985","unstructured":"\u010cern\u1ef3, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45(1), 41\u201351 (1985)","journal-title":"J. Optim. Theory Appl."},{"key":"9348_CR13","unstructured":"Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD thesis, Dipartimento di Elettronica, Politecnio di Milano, Italy (1992)"},{"issue":"1","key":"9348_CR14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53\u201366 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9348_CR15","doi-asserted-by":"crossref","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant colony optimization: overview and recent advances. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics, pp. 227\u2013263. Springer, Berlin (2010)","DOI":"10.1007\/978-1-4419-1665-5_8"},{"issue":"1","key":"9348_CR16","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B: Cybern. 26(1), 29\u201341 (1996)","journal-title":"IEEE Trans. Syst. Man Cybern. B: Cybern."},{"key":"9348_CR17","unstructured":"Emden-Weinert, T., Kotas, H., Speer, U.: DISSY\u2014A Driver Scheduling System for Public Transport. Tech. rep., VSS GmbH and Bremer Stra\u00dfenbahn AG, Bremen, Germany (2000)"},{"issue":"5","key":"9348_CR18","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"13","author":"F Glover","year":"1986","unstructured":"Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533\u2013549 (1986)","journal-title":"Comput. Oper. Res."},{"issue":"3","key":"9348_CR19","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F Glover","year":"1989","unstructured":"Glover, F.: Tabu search\u2014part I. ORSA J. Comput. 1(3), 190\u2013206 (1989)","journal-title":"ORSA J. Comput."},{"issue":"1","key":"9348_CR20","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F Glover","year":"1990","unstructured":"Glover, F.: Tabu search\u2014part II. ORSA J. Comput. 2(1), 4\u201332 (1990a)","journal-title":"ORSA J. Comput."},{"issue":"4","key":"9348_CR21","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/inte.20.4.74","volume":"20","author":"F Glover","year":"1990","unstructured":"Glover, F.: Tabu search: a tutorial. Interfaces 20(4), 74\u201394 (1990b)","journal-title":"Interfaces"},{"key":"9348_CR22","doi-asserted-by":"crossref","unstructured":"Hanne, T., Dornberger, R., Frey, L.: Multiobjective and preference-based decision support for rail crew rostering. In: IEEE Congress on Evolutionary Computation CEC\u201909, pp. 990\u2013996 (2009)","DOI":"10.1109\/CEC.2009.4983053"},{"issue":"6","key":"9348_CR23","first-page":"437","volume":"28","author":"S Huang","year":"2011","unstructured":"Huang, S., Yang, T., Wang, R.: Ant colony optimization for railway driver crew scheduling: from modeling to implementation. J. Chin. Inst. Ind. Eng. 28(6), 437\u2013449 (2011)","journal-title":"J. Chin. Inst. Ind. Eng."},{"issue":"4598","key":"9348_CR24","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"1","key":"9348_CR25","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1504\/IJICA.2011.037950","volume":"3","author":"J Kyng\u00e4s","year":"2011","unstructured":"Kyng\u00e4s, J., Nurmi, K.: Days-off scheduling for a bus transportation company. Int. J. Innov. Comput. Appl. 3(1), 42\u201349 (2011)","journal-title":"Int. J. Innov. Comput. Appl."},{"key":"9348_CR26","doi-asserted-by":"crossref","unstructured":"Lo, C., Deng, G.: Using ant colony optimization algorithm to solve airline crew scheduling problems. In: Third International Conference on Natural Computation, ICNC 2007, vol.\u00a04, pp. 797\u2013804. IEEE (2007)","DOI":"10.1109\/ICNC.2007.797"},{"issue":"1","key":"9348_CR27","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10479-007-0216-y","volume":"155","author":"P Lu\u010di\u0107","year":"2007","unstructured":"Lu\u010di\u0107, P., Teodorovi\u0107, D.: Metaheuristics approach to the aircrew rostering problem. Ann. Oper. Res. 155(1), 311\u2013338 (2007)","journal-title":"Ann. Oper. Res."},{"issue":"4","key":"9348_CR28","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10951-010-0195-8","volume":"14","author":"M Mesquita","year":"2011","unstructured":"Mesquita, M., Moz, M., Paias, A., Paix\u00e3o, J., Pato, M., Resp\u00edcio, A.: A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters. J. Sched. 14(4), 319\u2013334 (2011)","journal-title":"J. Sched."},{"key":"9348_CR29","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"issue":"3","key":"9348_CR30","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s12469-009-0013-x","volume":"1","author":"M Moz","year":"2009","unstructured":"Moz, M., Resp\u00edcio, A., Pato, M.: Bi-objective evolutionary heuristics for bus driver rostering. Public Transp. 1(3), 189\u2013210 (2009)","journal-title":"Public Transp."},{"key":"9348_CR31","doi-asserted-by":"crossref","unstructured":"Nurmi, K., Kyng\u00e4s, J., Post, G.: Driver rostering for a Finnish bus transportation company. In: IAENG Transactions on Engineering Technologies\u2014Special Edition of the International Multiconference of Engineers and Computer Scientists 2011, vol.\u00a07, p.\u00a015. World Scientific, Singapore (2011)","DOI":"10.1142\/9789814390019_0002"},{"key":"9348_CR32","doi-asserted-by":"crossref","unstructured":"Peng, K., Shen, Y., Li, J.: A multi-objective simulated annealing for bus driver rostering. In: Bio-Inspired Computing-Theories and Applications, pp 315\u2013330. Springer, Berlin (2015)","DOI":"10.1007\/978-3-662-49014-3_29"},{"issue":"9","key":"9348_CR33","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1006\/jpdc.2002.1854","volume":"62","author":"M Randall","year":"2002","unstructured":"Randall, M., Lewis, A.: A parallel implementation of ant colony optimization. J. Parallel Distrib. Comput. 62(9), 1421\u20131432 (2002)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9348_CR34","unstructured":"Resp\u00edcio, A., Moz, M., Pato, M.: A Memetic Algorithm for a Bi-objective Bus Driver Rostering Problem. Centro de Investiga\u00e7\u00e3o Operacional, Universidade de Lisboa (2007)"},{"key":"9348_CR35","doi-asserted-by":"crossref","unstructured":"St\u00fctzle, T.: Parallelization strategies for ant colony optimization. In: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, PPSN V, pp. 722\u2013731. Springer, Berlin (1998)","DOI":"10.1007\/BFb0056914"},{"issue":"8","key":"9348_CR36","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St\u00fctzle","year":"2000","unstructured":"St\u00fctzle, T., Hoos, H.H.: Max\u2013min ant system. Future Gener. Comput. Syst. 16(8), 889\u2013914 (2000)","journal-title":"Future Gener. Comput. Syst."},{"issue":"1","key":"9348_CR37","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s00291-014-0364-9","volume":"37","author":"L Xie","year":"2015","unstructured":"Xie, L., Suhl, L.: Cyclic and non-cyclic crew rostering problems in public bus transit. OR Spectr. 37(1), 99\u2013136 (2015)","journal-title":"OR Spectr."},{"key":"9348_CR38","unstructured":"Xie, L., Naumann, M., Suhl, L.: A stochastic model for rota scheduling in public bus transport. In: Proceedings of 2nd Stochastic Modeling Techniques and Data Analysis International Conference, pp. 785\u2013792 (2012)"},{"issue":"2","key":"9348_CR39","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1287\/trsc.1030.0078","volume":"39","author":"T Yunes","year":"2005","unstructured":"Yunes, T., Moura, A., De Souza, C.: Hybrid column generation approaches for urban transit crew management problems. Transp. Sci. 39(2), 273\u2013288 (2005)","journal-title":"Transp. Sci."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-017-9348-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-017-9348-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-017-9348-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,27]],"date-time":"2019-09-27T22:49:30Z","timestamp":1569624570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-017-9348-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,30]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["9348"],"URL":"https:\/\/doi.org\/10.1007\/s10732-017-9348-7","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2017,6,30]]}}}