کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7437018 1483675 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia
ترجمه فارسی عنوان
یک مساله مسیریابی چند محفظه ناشی از جمع آوری روغن زیتون در تونس
کلمات کلیدی
مسیریابی خودرو با محفظه، محصولات ناسازگار، نابرابری های معتبر، شعبه و برش،
ترجمه چکیده
ما معرفی، مدل و حل و فصل بهینه سازی یک محصول غنی چند محصول، چند دوره و چند محفظه مسیریابی مسیر با یک فعالیت تمیز کردن مورد نیاز است. این برنامه زندگی واقعی در فرآیند جمع آوری روغن زیتون در تونس ظاهر می شود، در حالی که دفاتر جمع آوری منطقه ای از یک ناوگان وسایل نقلیه برای جمع آوری یک یا چند نمره از روغن زیتون از مجموعه تولید کنندگان استفاده می کنند. برای هر درجه، مقدار ارائه شده توسط یک تولید کننده به طور پویا در طول افق برنامه ریزی تغییر می کند. ابتدا فرمول ریاضی مشکل را همراه با مجموعه ای از نابرابری های شناخته شده و جدید ارائه می کنیم. سپس یک الگوریتم دقیق شاخه ای و برش برای حل مشکل پیشنهاد می کنیم. ما عملکرد الگوریتم را بر روی مجموعه داده های واقعی تحت سناریوهای حمل و نقل مختلف ارزیابی می کنیم تا مزایای استفاده از وسایل نقلیه چندگانه را به شریک صنعتی ما نشان دهیم.
موضوعات مرتبط
علوم انسانی و اجتماعی مدیریت، کسب و کار و حسابداری استراتژی و مدیریت استراتژیک
چکیده انگلیسی
We introduce, model and solve to optimality a rich multi-product, multi-period and multi-compartment vehicle routing problem with a required compartment cleaning activity. This real-life application arises in the olive oil collection process in Tunisia, where regional collection offices dispose of a fleet of vehicles to collect one or several grades of olive oil from a set of producers. For each grade, the quantity offered by a producer changes dynamically over the planning horizon. We first provide a mathematical formulation of the problem, along with a set of known and new valid inequalities. We then propose an exact branch-and-cut algorithm to solve the problem. We evaluate the performance of the algorithm on real data sets under different transportation scenarios to demonstrate to our industrial partner the advantages of using multi-compartment vehicles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Omega - Volume 51, March 2015, Pages 1-10
نویسندگان
, , , , ,