مدل سازی مسئله مسیریابی وسیله نقلیه با در نظر گرفتن چند انبار ، تحویل و بار برداری همزمان ، پنجره زمانی سخت و نرم, هزینه و استهلاک وابسته به میزان بار موجود در وسیله نقلیه و نوع مسیر

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,077

فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMNGCONF01_308

تاریخ نمایه سازی: 30 بهمن 1394

چکیده مقاله:

مسئله مسیریابی وسیله نقلیه یکی از مهمترین مسائل NP-hardمیباشد که روش دقیقی برای حل آن در ابعاد بزرگ وجود ندارد. مسئلهVRPکلاسیک دارای یک وسیله نقلیه میباشدکه مسیرخود را از انبار شروع کرده و در طول مسیر به مشتری سرویسدهی کرده و دوباره به همان انبار باز میگردد. درهرمسیرتقاضای مشتری معلوم و ظرفیت وسیله نقلیه محدود میباشد. دراین پژوهش برای اولین بار چندین محدودیت وشرایط خاص به مسئله اضافه شده تا مسئله به دنیای واقعی نزدیکتر گردد. درمسئله ما چند انبار، به مشتری سرویسدهی کرده و زمان سرویسدهی به مشتری دارای دو پنجره زمانی سخت و نرم میباشدو هر مشتری دارای تقاضای تحویل بار و تقاضای باربرداری به منظور ارائه کالا به وسیله نقلیه به منظور بازگرداندن به انبار میباشد. هدف ازمسئلهVRP، کمینه کردن هزینه سفر شامل مسافت یا زمان سفر میباشد. در این پژوهش علاوه بر هزینه مسافت سفر انواع دیگر هزینهها شامل هزینه نوع مسیر، هزینه ثابت تعداد وسایل نقلیه، هزینه رعایت نکردن پنجره زمانی نرم وهزینه سوخت و استهلاک ناشی از میزان بارموجود برروی وسیله نقلیه نیز در نظر گرفته شده است. در پژوهشهای قبلی میزانوزن بار بر روی وسیله نقلیه تاثیری در هزینهها نداشته است ولی واضح است که میزان وزن باری که وسیله نقلیه جابجا میکندبر روی هزینه سوخت و استهلاک وسیله نقلیه موثر میباشد. همچنین سعی شده تا انواع هزینههای مطرح در مسئله بیان شود. پس از شرح مسئله، مدل سازی مسئله انجام شده و با یک مثال عددی صحت مدلسازی تایید میشود

کلیدواژه ها:

مسئله مسیریابی حمل و نقل ، چند انباره ، تحویل و باربرداری هم زمان ، پنجره زمانی ، هزینه وزن بار وسیله نقلیه

نویسندگان

وحید سرگردان فردآرانی

گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی نراق، ایران

رضا کیا

گروه مهندسی صنایع، واحد فیروزکوه، دانشگاه آزاد اسلامی فیروزکوه، ایران

مهدی غفاری

گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی نراق، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Haimovich, M. R. (1998). Analysis of heuristic routingprob lems _ ...
  • Psaraftis, H. (1980). A Dynamic -programming solution to the single ...
  • Mingzhou Jin, K. L. (2008). A column generation approach for ...
  • Barrie M. Baker, M. A. (2003). A genetic algorithm for ...
  • D.L. Applegate, R. B. (2006). Travelling Salesman Problem A Computational ...
  • T .K. Ralphs, L. K. (2004). On the capacitated vehicle ...
  • P. Toth, D. V. (2002). An overview of vehicle routing ...
  • Jean Berger, M. B. (2004). A parallel hybrid genetic algorithm ...
  • Saso Karakatic, V. P. (February 2015). A survey of genetic ...
  • Somayeh Allahyari, M. S. (May 2015). A hybrid metaheuristic algorithm ...
  • Thibaut Vidal, T. G. (January 2013). A hybrid genetic algorithm ...
  • Yutao Qi, Z. H. (n.d.). A decomposition based memetic algorithm ...
  • Sumaiya Iqbal, M. Kaykobad, M. Sohel Rahman(2015). Solving the m ...
  • Daniel Palhaz Cuervo, P. G. (2014). An iterated local search ...
  • Erbao Cao, M. L. (2010). The open vehicle routing problem ...
  • Charles Gauvin, G. D. (2014). A branch-cut-and price algorithm for ...
  • Cagrl Ko, T. B. (2015). A hybrid evolutionary algorithm for ...
  • Yiyo Kuoa, C.- C. W.-Y. (2009). Optimizing goods assignment and ...
  • Llcia M.A. Drummond, L. S. (2001). An asynchronous parallel metaheuristic ...
  • Ali Kourank Beheshti, S. R. (2015). A novel hybrid column ...
  • Kirkpatrick, S.(1983). Optimization by simulated annealing. Science, Vol. 220, pp. ...
  • Raul Baios, Julio Ortega, Consolacion Gil, Antonio L. Marquez, Francisco ...
  • Fernando Bernardes de Oliveira, Rasul Enayatifar, Hossein Javedani Sadaei, Frederico ...
  • نمایش کامل مراجع