کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894435 1445922 2018 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling last-mile deliveries with truck-based autonomous robots
ترجمه فارسی عنوان
برنامه ریزی برای تحویل آخرین مایل با ربات های مستقل مبتنی بر کامیون
کلمات کلیدی
ترجمه چکیده
برای کاهش تاثیر منفی ترافیک بیش از حد در مناطق شهری بزرگ، بسیاری از مفاهیم ابتکاری برای حمل و نقل هوشمندانه مردم و حمل و نقل به تازگی توسعه یافته است. یکی از این مفاهیم به روبات تحویل مستقل ارائه شده از کامیون ها متکی است. یک کامیون بار حمل و نقل اختصاص داده شده به یک مجموعه از مشتریان در یک انبار مرکزی و حرکت به مرکز شهرستان. همچنین در هیئت مدیره، ربات های خودکار مستقل هستند که هر کدام می توانند با حمل و نقل اختصاص داده شده به یک مشتری تکمیل شده و از کامیون راه اندازی شوند. سپس روبات های مستقل به مشتریان اختصاص داده شده حرکت می کنند و پس از تحویل، به طور مستقل به یک انبار ربات در مرکز شهر بازگردانده می شوند. این کامیون می تواند رباتها را در این انبارهای غیرمتمرکز دوباره پر کند تا تا زمانی که تمام مشتریانش تامین شود، آنها را راه اندازی کنند. برای ارزیابی پتانسیل این مفهوم نوآورانه، این مقاله روش های برنامه ریزی را مشخص می کند که مسیر کامیون را در کنار انبارهای ربات و نقاط رها کردن که در آن ربات ها راه اندازی می شوند، تعیین می کند، به طوری که تعداد واریانس تحویل مشتری دیرینه به حداقل می رسد. ما مسأله برنامه ریزی در حال شکل گیری را تشکیل می دهیم، پیچیدگی محاسباتی را مورد بررسی قرار می دهیم و روش های مناسب راه حل را توسعه می دهیم. علاوه بر این، ما مفهوم تحویل ربات مبتنی بر کامیون را با تحویل به خانه منتقل شده توسط کامیون به وسیله کامیون ارزیابی می کنیم تا امکان بالقوه این مفهوم آخرین ماموریت جدید را بررسی کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
To reduce the negative impact of excessive traffic in large urban areas, many innovative concepts for intelligent transportation of people and freight have recently been developed. One of these concepts relies on autonomous delivery robots launched from trucks. A truck loads the freight dedicated to a set of customers in a central depot and moves into the city center. Also on board are small autonomous robots which each can be loaded with the freight dedicated to a single customer and launched from the truck. Then, the autonomous robots move to their dedicated customers and, after delivery, autonomously return to some robot depot in the city center. The truck can replenish robots at these decentralized depots to launch further of them until all its customers are supplied. To assess the potential of this innovative concept, this paper develops scheduling procedures which determine the truck route along robot depots and drop-off points where robots are launched, such that the weighted number of late customer deliveries is minimized. We formulate the resulting scheduling problem, investigate computational complexity, and develop suited solution methods. Furthermore, we benchmark the truck-based robot delivery concept with conventional attended home delivery by truck to assess the potential of this novel last-mile concept.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 271, Issue 3, 16 December 2018, Pages 1085-1099
نویسندگان
, , ,