کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895191 1445939 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complexity of routing problems with release dates and deadlines
ترجمه فارسی عنوان
پیچیدگی مسائل مسیریابی با تاریخ‌های عرضه و مهلت‌ها
کلمات کلیدی
مسیریابی، تحویل پویا، تاریخ‌های عرضه و مهلت‌ها، پیچیدگی محاسباتی، برنامه‌نویسی پویا
فهرست مطالب مقاله
چکیده

کلمات کلیدی

1. مقدمه

2. مسئلۀ مسیریابی وسیله نقلیه با تاریخ عرضه و مهلت‌های سفارش

3. ویژگی‌های ساختاری زمان‌بندی‌های تحویل امکان‌پذیر و بهینه

4. الگوریتم‌های برنامه‌نویسی پویا برای مسائل با یک وسیله نقلیه

4.1. مسائل زمان تکمیل زمان‌بندی

4.2. مسائل زمان‌بندی مسافت رفت و آمد

5. یک الگوریتم برنامه‌نویسی پویا برای مسئلۀ مسیریابی وسیله نقلیه غیرگنجایشی با تاریخ‌های عرضه و مهلت‌های سفارش

6. بحث

 
ترجمه چکیده
تمایل شرکت‌ها به ارائه خدمات تحویل در همان روز به مسائل جالب و جدیدِ بهینه‌سازی مسیریابی منجر می‌شود. ما پیچیدگی مسائل ارسال با انبار واحد را بررسی می‌کنیم. در این مسائل تحویل به مشتری باید در یک زمانِ از قبل تعیین‌شده و پس از سفارش مشتری انجام شود. بنابراین، هر سفارش دارای یک تاریخ عرضه (زمانی که سفارش می‌تواند از انبار ارسال شود) و یک ضمانت خدمات است که به مهلت (ضرب‌الاجل) (زمانی که سفارش باید تحویل شود) اشاره دارد. وسیله نقلیه‌ای که سفارش را تحویل می‌دهد نمی‌تواند قبل از عرضه سفارش از انبار خارج شود و باید در مهلت سفارش یا قبل از آن به مشتری برسد. ما نشان می‌دهیم که انواع تک و چند وسیله‌نقلیه‌ای در مواردی که مشتریان در یک نیم‌خط قرار دارند را می‌توان در زمان چند‌جمله‌ای به صورت بهینه حل کرد. این محیط و همچنین نتایج ما، نتایجی که توسط آرکتی ، فیلت و اسپرانزا (2015) یافت شده را تعمیم می‌دهند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
پیچیدگی مسائل مسیریابی با تاریخ‌های عرضه و مهلت‌ها
چکیده انگلیسی
The desire of companies to offer same-day delivery leads to interesting new routing optimization problems. We study the complexity of single depot dispatching problems in which a delivery to a customer must occur within a pre-specified time after the customer places the order. Thus, each order has a release date (when the order can be dispatched from the depot) and a service guarantee that implies a deadline (when the order needs to be delivered). A vehicle delivering an order cannot depart the depot before the order is released, and must arrive at the customer at or before the order's deadline. We show that single and multiple vehicle variants where customers are located on a half-line can be solved to optimality in polynomial time. This setting, as well as our results, generalize those found in Archetti, Feillet, and Speranza (2015).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 266, Issue 1, 1 April 2018, Pages 29-34
نویسندگان
, , ,