{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T06:16:43Z","timestamp":1743142603290,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030122546"},{"type":"electronic","value":"9783030122553"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-12255-3_4","type":"book-chapter","created":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T05:50:06Z","timestamp":1557985806000},"page":"45-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Adaptive Large Neighborhood Search Heuristic to Solve the Crew Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Leandro do","family":"Carmo Martins","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gustavo Peixoto","family":"Silva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,5,17]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1111\/j.1475-3995.2000.tb00201.x","volume":"7","author":"RK Ahuja","year":"2000","unstructured":"Ahuja, R.K., Orlin, J.B., Sharma, D.: Very large-scale neighborhood search. Int. Trans. Oper. Res. 7, 301\u2013317 (2000)","journal-title":"Int. Trans. Oper. Res."},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0305-0548(83)90030-8","volume":"10","author":"L Bodin","year":"1983","unstructured":"Bodin, L., Golden, B., Assad, A., Ball, M.: Routing and scheduling of vehicles and crews: the state of the art. Comput. Oper. Res. 10, 63\u2013211 (1983)","journal-title":"Comput. Oper. Res."},{"key":"4_CR3","first-page":"175","volume":"10","author":"S Chen","year":"2013","unstructured":"Chen, S., Shen, Y.: An improved column generation algorithm for crew scheduling problems. Int. J. Inf. Comput. Sci. 10, 175\u2013183 (2013).","journal-title":"Int. J. Inf. Comput. Sci."},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1080\/00401706.1964.10490181","volume":"6","author":"OJ Dunn","year":"1964","unstructured":"Dunn, O.J.: Multiple comparisons using rank sums. Technometrics 6, 241\u2013252 (1964)","journal-title":"Technometrics"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.35.6.849","volume":"35","author":"M Fischetti","year":"1987","unstructured":"Fischetti, M., Martello, S., Toth, P.: The fixed job schedule problem with spread-time constraints. Oper. Res. 35, 849\u2013858 (1987)","journal-title":"Oper. Res."},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1080\/01621459.1952.10483441","volume":"47","author":"WH Kruskal","year":"1952","unstructured":"Kruskal, W.H., Wallis, W.A.: Use of ranks in one-criterion variance analysis. J. Am. Stat. Assoc. 47, 583\u2013621 (1952)","journal-title":"J. Am. Stat. Assoc."},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1287\/trsc.35.3.331.10147","volume":"35","author":"HR Louren\u00e7o","year":"2001","unstructured":"Louren\u00e7o, H.R., Paix\u00e3o, J.P., Portugal, R.: Multiobjective metaheuristics for the bus driver scheduling problem. Transp. Sci. 35, 331\u2013343 (2001)","journal-title":"Transp. Sci."},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"2403","DOI":"10.1016\/j.cor.2005.09.012","volume":"34","author":"D Pisinger","year":"2007","unstructured":"Pisinger, D., Ropke, S.: A general heuristic for vehicle routing problems. Comput. Oper. Res. 34, 2403\u20132435 (2007)","journal-title":"Comput. Oper. Res."},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0377-2217(93)90221-8","volume":"66","author":"J-Y Potvin","year":"1993","unstructured":"Potvin, J.-Y., Rousseau, J.-M.: A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. Eur. J. Oper. Res. 66, 331\u2013340 (1993)","journal-title":"Eur. J. Oper. Res."},{"key":"4_CR10","first-page":"45","volume":"1","author":"AS Reis","year":"2012","unstructured":"Reis, A.S., Silva, G.: Um estudo de diferentes m\u00e9todos de busca e a metaheur\u00edstica VNS para otimizar a escala de motoristas de \u00f4nibus urbano. Transporte em Transforma\u00e7\u00e3o XVI\u2014Trabalhos Vencedores do Pr\u00eamio CNT de Produ\u00e7\u00e3o Acad\u00eamica 1, 45\u201364 (2012)","journal-title":"Transporte em Transforma\u00e7\u00e3o XVI\u2014Trabalhos Vencedores do Pr\u00eamio CNT de Produ\u00e7\u00e3o Acad\u00eamica"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1287\/trsc.1050.0135","volume":"40","author":"S Ropke","year":"2006","unstructured":"Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40, 455\u2013472 (2006)","journal-title":"Transp. Sci."},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1016\/j.ejor.2004.09.004","volume":"171","author":"S Ropke","year":"2006","unstructured":"Ropke, S., Pisinger, D.: An unified heuristic for a large class of vehicle routing problems with backhauls. Eur. J. Oper. Res. 171, 750\u2013775 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"4_CR13","volume-title":"A new local search algorithm providing high quality solutions to vehicle routing problems","author":"P Shaw","year":"1997","unstructured":"Shaw, P.: A new local search algorithm providing high quality solutions to vehicle routing problems. APES Group, Department of Computer Science, University of Strathclyde, Glasgow, Scotland. Citeseer (1997)"},{"key":"4_CR14","first-page":"97","volume":"22A","author":"BM Smith","year":"1988","unstructured":"Smith, B.M., Wren, A.: A bus crew scheduling system using a set covering formulation. Transp. Res. 22A, 97\u2013108 (1988)","journal-title":"Transp. Res."},{"key":"4_CR15","first-page":"37","volume":"18","author":"GP Silva","year":"2010","unstructured":"Silva, G.P., Cunha, C.B.: Uso da t\u00e9cnica de busca em vizinhan\u00e7e\u0323 grande porte para a programa\u00e7\u00e3o da escala de motoristas de \u00f4nibus urbano. Transportes 18, 37\u201345 (2010)","journal-title":"Transportes"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.14295\/transportes.v23i2.856","volume":"23","author":"TA Silva","year":"2015","unstructured":"Silva, T.A., Silva, G.P.: O uso da metaheur\u00edstica guided local search para resolver o problema de escala de motoristas de \u00f4nibus urbano. Transportes 23, 1\u201312 (2015)","journal-title":"Transportes"},{"key":"4_CR17","first-page":"25","volume":"14","author":"GP Silva","year":"2006","unstructured":"Silva, G.P., Souza, M.J.F., von Atzingen, J.: M\u00e9todos exatos para resolver o problema de programa\u00e7\u00e3o da tripula\u00e7\u00e3o. Transportes 14, 25\u201332 (2006)","journal-title":"Transportes"},{"key":"4_CR18","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/719409","volume-title":"Improved genetic algorithm with gene recombination for bus crew scheduling problem","author":"C Song","year":"2015","unstructured":"Song, C., Guan, W., Ma, J., Liu, T.: Improved genetic algorithm with gene recombination for bus crew scheduling problem. In: Mathematical Problems in Engineering. Hindawi Publishing Corporation, Cairo (2015)"},{"key":"4_CR19","volume-title":"Uma abordagem h\u00edbrida para resolver o problema da escala de motoristas de \u00f4nibus urbano","author":"DS Souza","year":"2014","unstructured":"Souza, D.S.: Uma abordagem h\u00edbrida para resolver o problema da escala de motoristas de \u00f4nibus urbano. Master thesis, Federal University of Ouro Preto, Ouro Preto (2014)"},{"key":"4_CR20","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916","volume-title":"Metaheuristics: From Design to Implementation","author":"EG Talbi","year":"2009","unstructured":"Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, Hoboken (2009)"},{"key":"4_CR21","volume-title":"Scheduling vehicles and their drivers\u2014forty years experience","author":"A Wren","year":"2004","unstructured":"Wren, A.: Scheduling vehicles and their drivers\u2014forty years experience. Technical Report, School of Computing Studies, Leeds University, Leeds (2004)"}],"container-title":["Urban Computing","Smart and Digital Cities"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-12255-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T19:52:38Z","timestamp":1603828358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-12255-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030122546","9783030122553"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-12255-3_4","relation":{},"ISSN":["2510-2575","2510-2583"],"issn-type":[{"type":"print","value":"2510-2575"},{"type":"electronic","value":"2510-2583"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"17 May 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}