کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5080298 1477570 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximizing profit for vehicle routing under time and weight constraints
ترجمه فارسی عنوان
حداکثر سود برای مسیریابی وسیله نقلیه تحت محدودیت های زمان و وزن
کلمات کلیدی
ترجمه چکیده
با استفاده از یک وسیله نقلیه خالی عقب خودرو در مسیر بازگشت به محل سکونت خود پس از یک سفر تحویل سالم، بسیاری از حامل های تدارکات و شرکت های تدارکات شخص ثالث در اقتصاد فعلی درآمد گرسنه جذب کرده اند. در این مقاله، مساله رانندگی خودرو و زمان تحویل واگن ها با هدف حداکثر سود کلی کسب و کار که وسیله نقلیه در طول سفر عقب مانده آن تولید می شود مورد مطالعه قرار گرفته است. مشکل دو محدودیت دارد: محدودیت زمان برای کل سفر عقب و محدودیت ظرفیت وسیله نقلیه. همچنین دارای دو بخش غیر انتزاعی، مسیریابی خودرو و برنامه ریزی تحویل. یک مدل تحلیلی برای این مشکل توسعه یافته است که به علت پیچیدگی آن به سختی حل می شود. بنابراین، مدل به دو بخش تجزیه می شود: یافتن راه های عملی و تولید بهترین برنامه تحویل برای یک مسیر خاص. یک راه حل اکتشافی برای حل مدل طراحی شده است که در آن الگوریتم مبتنی بر ژنتیک برای یافتن مسیر شناخته شده ترین راه شناخته شده است و یک مدل برنامه ریزی خطی برای یافتن بهترین برنامه تحویل برای یک مسیر معین استفاده می شود. قطعات دو راه حل به طور یکپارچه یکپارچه شده اند و بهترین راه حل پس از تکرار در مسیرهای جستجو برای بهبود یافتن است. مطالعه عددی اندازه های مختلف مشکلات نشان داده است که اندازه نسبتا بزرگ مشکلات را می توان با کیفیت راه حل مناسب در یک زمان معقول حل کرد که در عمل واقعی جهان قابل قبول است. تدارکات شخص ثالث یا سایر شرکت ها می توانند از روش راه حل ارائه شده در این مطالعه برای استفاده از ظرفیت وسیله نقلیه استفاده نشده خود در دوره های خاصی مانند زمان حمل و نقل، که ممکن است در غیر این صورت نادیده گرفته شود.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش مقاله
حداکثر سود برای مسیریابی وسیله نقلیه تحت محدودیت های زمان و وزن
چکیده انگلیسی
Utilizing an empty backhaul vehicle on its way back to its domicile after a normal delivery trip has attracted many logistics carriers and third party logistics companies in the current revenue-hungry economy. In this paper, a backhaul vehicle routing and delivery scheduling problem is studied with the objective of maximizing the total business profit that the vehicle generates during its backhaul trip. The problem has two constraints: the time constraint for the entire backhaul trip and the capacity constraint of the vehicle. It also has two integral parts, vehicle routing and delivery scheduling. An analytical model is developed for this problem, which turned out to be NP-hard to solve due to its complexity. Therefore, the model is decomposed into two parts: finding feasible routes and generating the best delivery schedule for a given route. A heuristic solution is developed to solve the model, in which a genetic based algorithm is used to find the best known feasible route and a linear programming model is used to find the best delivery schedule for a given route. The two solution parts are integrated seamlessly and the best solution is found after iterating through the routes in search for improvement. Numerical study of various sizes of problems has demonstrated that relatively large size of problems could be solved with good solution quality in a reasonable time which is acceptable in real world practice. Third party logistics or other companies could use the solution method provided in this study to utilize their unused vehicle capacity in certain time periods, such as during a backhaul trip, which might be otherwise ignored.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 145, Issue 2, October 2013, Pages 573-583
نویسندگان
, ,