مشخصات پژوهش

عنوان	A coalition structure algorithm for large-scale collaborative pickup and delivery problem
نوع پژوهش	مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها	Collaborative pickup and delivery problem; ALNS; Coalition structure; Cooperative game theory
چکیده	This paper considers the collaboration among a set of carriers having large-scale pickup-and-delivery problems with time windows. We develop an algorithm for determining the most profitable coalition structure subject to maximum cardinality constraint per coalition. To evaluate the proposed algorithm, a set of instances, generated based on existing benchmarks, were solved. The findings indicate that collaboration can result in substantial cost-saving. An in-depth analysis of post-solution results using machine learning techniques was presented to identify the critical factors of cost-saving and to find under what conditions of spatio-temporal features of the requests a high/low cost-saving would be possible to achieve.
پژوهشگران	سمیرا شاه منصوری (نفر دوم)، حمید فرورش (نفر اول)