کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11031285 1646041 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The delivery problem: optimizing hit rates in e-commerce deliveries
ترجمه فارسی عنوان
مشکل تحویل: بهینه سازی نرخ ضربه در تحویل تجارت الکترونیک
کلمات کلیدی
ترجمه چکیده
تلاش های تحویل ناموفق و یا بازنگری های ناموفق هنوز مشکالت تکراری در اجرای سفارشات تجارت الکترونیک به مشتریان خصوصی است. در این مقاله، یک شرکت تحویل پستی در نظر گرفته شده برای بهینه سازی میزان تحویل های موفقیت آمیز. با انجام این کار، این شرکت قادر به ارائه خدمات متمایز، افزایش رضایت مشتری و کاهش هزینه های مربوط به تلاش های تحویل فوری است. برای رسیدن به این هدف، مسیرها باید به طریقی طراحی شوند که زمان بازدید مناسب مشتریان باشد. همچنین ممکن است برخی از مشتریان مجددا برنامه ریزی شوند تا تعداد مورد انتظار تحویل های موفقیت آمیز افزایش یابد. ما نمایه های در دسترس را ارائه می دهیم تا بتوانیم مشتریان را در طول دوره تحویل نماییم. با استفاده از این پروفیل ها، ما قادر به محاسبه تعداد مورد انتظار در یک مسیر خاص می باشیم. ما مسئله تحویل را به عنوان یک مشکل پارتیشن بندی مجموعه ای مدل سازی می کنیم و آن را با الگوریتم شاخه و قیمت حل می کنیم. مشکل قیمت مربوطه با روش زنجیره ای حل می شود که در آن هزینه های کاهش هزینه ها برای دور زدن مسیرهای جزئی ناخواسته استفاده می شود. ما نشان می دهیم که هزینه کاهش مسیر توسعه توسط راه حل بهینه برای یک مسئله جهت گیری محدود شده است و به طور موثر محدوده هایی را برای این مشکل در روش برچسب گذاری محاسبه می کند. آزمایش های محاسباتی اثربخشی رویکرد برای حل موارد را با بیش از 100 مشتری نشان می دهد. تجزیه و تحلیل تلفیقی نشان می دهد که بهبود هزینه های قابل توجهی در هزینه های حمل و نقل کوچک می تواند به دست آورد. نتایج همچنین نشان می دهد که انعطاف پذیری در مورد حداکثر زمان مسیر به میزان بهبود یافته ضربه می زند و بازنگری برنامه ریزی ممکن است بیش از 10٪ انتظارات ناموفق را کاهش دهد.
موضوعات مرتبط
علوم انسانی و اجتماعی علوم تصمیم گیری علوم مدیریت و مطالعات اجرایی
پیش نمایش مقاله
مشکل تحویل: بهینه سازی نرخ ضربه در تحویل تجارت الکترونیک
چکیده انگلیسی
Unsuccessful delivery attempts, or failed hits, are still a recurring problem in the fulfillment of e-commerce orders to private customers. In this paper, we consider a parcel delivery company interested in optimizing the rate of successful deliveries. By doing so, the company is able to offer a differentiated service, increasing customer satisfaction, and reducing the costs related to failed delivery attempts. In order to achieve this, routes must be designed in a way that visiting times are convenient for the customers. Revisits to some customers may also be planned, so that the expected number of successful deliveries increases. We propose availability profiles to represent the availability of customers during the delivery period. Using these profiles, we are able to compute the expected number of successful hits in a given route. We model the delivery problem as a set-partitioning problem, and solve it with a branch-and-price algorithm. The corresponding pricing problem is solved with a labeling procedure, in which reduced cost bounds are employed to discard unpromising partial routes. We show that the reduced cost of route extensions is bounded by the optimal solution to an orienteering problem, and efficiently compute bounds for that problem within the labeling procedure. Computational experiments demonstrate the effectiveness of the approach for solving instances with up to 100 customers. A tradeoff analysis suggests that significant hit rate improvement can be achieved at the expense of small additional transportation cost. The results also indicate that flexibility regarding maximum route duration translates into an improved hit rate, and that planning revisits may reduce expected unsuccessful deliveries by more than 10%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part B: Methodological - Volume 117, Part A, November 2018, Pages 455-472
نویسندگان
, , ,