{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:42:23Z","timestamp":1740145343795,"version":"3.37.3"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007343","name":"Universit\u00e0 degli Studi di Brescia","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007343","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cent Eur J Oper Res"],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we consider the case of companies that offer a demand-responsive transportation service, such as a shared-taxi service, and are engaged in a horizontal collaboration initiative. The goal of the coalition is to optimize the transportation operations in such a way that no company is penalized, in terms of customers served and\/or working time. We present an optimization model for a multi-day planning horizon that includes constraints aimed at guaranteeing a level of fairness to all companies that can be controlled over the planning horizon and day-by-day, if beneficial. An adaptive large neighborhood search heuristic is then presented for its solution. The computational experiments show that, although the model constraints the optimization space, it still guarantees substantial savings. Moreover, they show that the model is flexible and can guarantee the sustainability in the long term of the collaboration initiative.<\/jats:p>","DOI":"10.1007\/s10100-023-00882-0","type":"journal-article","created":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T11:03:55Z","timestamp":1695899035000},"page":"209-239","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Multi-day fair collaboration in demand-responsive transportation"],"prefix":"10.1007","volume":"32","author":[{"given":"E.","family":"Angelelli","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3201-918X","authenticated-orcid":false,"given":"V.","family":"Morandi","sequence":"additional","affiliation":[]},{"given":"M. G.","family":"Speranza","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,9,28]]},"reference":[{"key":"882_CR1","doi-asserted-by":"publisher","first-page":"100291","DOI":"10.1016\/j.trip.2020.100291","volume":"9","author":"A Aloui","year":"2021","unstructured":"Aloui A, Hamani N, Derrouiche R, Delahoche L (2021) Systematic literature review on collaborative sustainable transportation: overview, analysis and perspectives. Transport Res Interdiscip Perspect 9:100291","journal-title":"Transport Res Interdiscip Perspect"},{"key":"882_CR2","doi-asserted-by":"publisher","first-page":"103725","DOI":"10.1016\/j.trc.2022.103725","volume":"140","author":"E Angelelli","year":"2022","unstructured":"Angelelli E, Morandi V, Speranza MG (2022) Optimization models for fair horizontal collaboration in demand-responsive transportation. Transport Res Part C Emerg Technol 140:103725","journal-title":"Transport Res Part C Emerg Technol"},{"key":"882_CR3","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1111\/itor.12577","volume":"26","author":"F Basso","year":"2019","unstructured":"Basso F, D\u2019Amours S, R\u00f6nnqvist M, Weintraub A (2019) A survey on obstacles and difficulties of practical implementation of horizontal collaboration in logistics. Int Trans Oper Res 26:775\u2013793","journal-title":"Int Trans Oper Res"},{"key":"882_CR4","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1287\/opre.1060.0283","volume":"54","author":"J-F Cordeau","year":"2006","unstructured":"Cordeau J-F (2006) A branch-and-cut algorithm for the dial-a-ride problem. Oper Res 54:573\u2013586","journal-title":"Oper Res"},{"key":"882_CR5","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.tre.2005.09.007","volume":"43","author":"F Cruijssen","year":"2007","unstructured":"Cruijssen F, Cools M, Dullaert W (2007) Horizontal cooperation in logistics: opportunities and impediments. Transport Res Part E Logist Transport Rev 43:129\u2013142","journal-title":"Transport Res Part E Logist Transport Rev"},{"key":"882_CR6","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.cor.2015.10.001","volume":"67","author":"E Fern\u00e1ndez","year":"2016","unstructured":"Fern\u00e1ndez E, Fontana D, Speranza MG (2016) On the collaboration uncapacitated arc routing problem. Comput Oper Res 67:120\u2013131","journal-title":"Comput Oper Res"},{"key":"882_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2017.10.023","volume":"268","author":"M Gansterer","year":"2018","unstructured":"Gansterer M, Hartl RF (2018) Collaborative vehicle routing: a survey. Eur J Oper Res 268:1\u201312","journal-title":"Eur J Oper Res"},{"key":"882_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10100-020-00717-2","volume":"29","author":"M Gansterer","year":"2021","unstructured":"Gansterer M, Hartl R (2021) The prisoners\u2019 dilemma in collaborative carriers\u2019 request selection. Cent Eur J Oper Res 29:1\u201315","journal-title":"Cent Eur J Oper Res"},{"key":"882_CR9","first-page":"1","volume":"305","author":"M Gansterer","year":"2020","unstructured":"Gansterer M, Hartl RF, Wieser S (2020) Assignment constraints in shared transportation services. Ann Oper Res 305:1\u201327","journal-title":"Ann Oper Res"},{"key":"882_CR10","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107 N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24:1097\u20131100","journal-title":"Comput Oper Res"},{"key":"882_CR11","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.tre.2017.09.001","volume":"107","author":"Y Molenbruch","year":"2017","unstructured":"Molenbruch Y, Braekers K, Caris A (2017) Benefits of horizontal cooperation in dial-a-ride services. Transport Res Part E Logist Transport Rev 107:97\u2013119","journal-title":"Transport Res Part E Logist Transport Rev"},{"key":"882_CR12","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/j.trb.2019.02.003","volume":"123","author":"A Mourad","year":"2019","unstructured":"Mourad A, Puchinger J, Chu C (2019) A survey of models and algorithms for optimizing shared mobility. Transport Res Part B Methodol 123:323\u2013346","journal-title":"Transport Res Part B Methodol"},{"key":"882_CR13","unstructured":"Muller LF (2009) An adaptive large neighborhood search algorithm for the resource-constrained project scheduling problem. In: Proceedings of the VIII metaheuristics international conference (MIC)"},{"key":"882_CR14","doi-asserted-by":"crossref","unstructured":"Nelson JD, Wright S (2021) Flexible transport services. In: The Routledge handbook of public transport. Routledge, pp 224\u2013235","DOI":"10.4324\/9780367816698-19"},{"key":"882_CR15","doi-asserted-by":"crossref","unstructured":"Pisinger D, Ropke S (2010) Large neighborhood search. In: Handbook of metaheuristics. Springer, pp 399\u2013419","DOI":"10.1007\/978-1-4419-1665-5_13"},{"key":"882_CR16","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 (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci 40:455\u2013472","journal-title":"Transp Sci"},{"key":"882_CR17","doi-asserted-by":"publisher","first-page":"103573","DOI":"10.1016\/j.trc.2022.103573","volume":"137","author":"P Vansteenwegen","year":"2022","unstructured":"Vansteenwegen P, Melis L, Akta\u015f D, Montenegro BDG, Vieira FS, S\u00f6rensen K (2022) A survey on demand-responsive public bus systems. Transport Res Part C Emerg Technol 137:103573","journal-title":"Transport Res Part C Emerg Technol"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-023-00882-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10100-023-00882-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-023-00882-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T09:14:13Z","timestamp":1713604453000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10100-023-00882-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,28]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["882"],"URL":"https:\/\/doi.org\/10.1007\/s10100-023-00882-0","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"type":"print","value":"1435-246X"},{"type":"electronic","value":"1613-9178"}],"subject":[],"published":{"date-parts":[[2023,9,28]]},"assertion":[{"value":"2 September 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose and have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}