حل مسئله چندین فروشنده دوره گرد با الگوریتم های رقابت استعماری و جریان آب در حالت عدم قطعیت تقاضا (مطالعه موردی: شرکت بازار گستر پگاه منطقه یک)

Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: Persian
View: 498

This Paper With 16 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

JR_SCMJ-19-58_004

تاریخ نمایه سازی: 7 مهر 1398

Abstract:

مسئله چندین فروشنده دوره گرد (MTSP) تعمیم یافته مسئله معروف فروشنده دوره گرد 4(TSP) است که هدف این مسئله تعیین حداقل هزینه سفر به n شهر می باشد، به گونه ای که فروشندگان سفر خود را از یک نقطه به عنوان مبدا آغاز کرده و با عبور از تمام شهرها دوباره به نقطه مبدا بازگردند. همچنین در مسیر خود باید هر شهر را دقیقا یک مرتبه ملاقات کنند. در این مقاله که در شرکت پخش محصولات لبنی پگاه (بازار گستر) منطقه یک و برای حل مسئله واقعی ایشان انجام شده است، مدل فازی برای حل مسئله چندین فروشنده دوره گرد در شرایط وجود تقاضای غیرقطعی مشتریان، ارائه خواهد شد. تقسیم بندی شهر به مناطق کوچک تر و تخصیص هر یک از آنها به عاملین توزیع نیازمند صرف زمان زیادی است که نتیجه ای غیرقطعی نیز به دنبال خواهد داشت. در این پژوهش با استفاده از الگوریتم های فرا ابتکاری رقابت استعماری و جریان آب مسیرهای بهینه تعیین شد. درنتیجه محاسبات، جواب های به دست آمده از الگوریتم رقابت استعماری از کیفیت بهتر و جواب های به دست آمده از الگوریتم جریان آب از مدت زمان محاسباتی کمتر برخوردار بودند. بر این مبنا نحوه تخصیص و ترتیب خدمت دهی به مشتریان اصلاح و متعادل سازی گردید.

Keywords:

چندین فروشنده دوره گرد , عدم قطعیت , برنامه ریزی خطی فازی , الگوریتم رقابت استعماری , الگوریتم جریان آب

Authors

حمزه امین طهماسبی

استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی شرق، دانشگاه گیلان

امیر خلیلی کرباسدهی

دانشجوی کارشناسی ارشد مهندسی صنایع، موسسه آموزش عالی غیردولتی کوشیار، رشت

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • حل مسئله فروشنده دوره گرد با استفاده از الگوریتم کلونی زنبور عسل مصنوعی گسسته [مقاله کنفرانسی]
  • 19[ یوسفی خوشبخت، مجید. هاشمی، سید ناصر. حل مسئله چندین ...
  • 20[ توکلی پور، محمدمهدی. جعفری نسب، سید احسان. حل مسئله ... [مقاله کنفرانسی]
  • 21[ رجبی، محمدرضا. منصوریان، علی. طالعی، محمد. علی محمدی سراب، ...
  • 22[ یوسفی خوشبخت، مجید. صدیق پور، محمد. الگوریتم نمونه اصلاحی ...
  • 23[ زارعی، باقر. میبدی، محمدرضا. یک روش ترکیبی برای حل ...
  • 24[ صباغ، محمد سعید. امیری، علیرضا. روش ابتکاری ساخت و ...
  • 25[ سعادتمند طرزجان، مهدی. اکبرزاده توتونچی، محمدرضا. خادمی، مرتضی. یک ...
  • مهندسی سازمان های مجازی ( رویکردی جدید به مدل چرخه عمر سازمان مجازی ) [مقاله کنفرانسی]
  • 27[ سعادتمند طرزجان، مهدی. یک شبکه عصبی فازی ژنتیکی جدید ...
  • 28[ سعادتمند، مهدی. اکبزاده توتونچی، محمد. خادمی، مرتضی. ارائه یک ...
  • 29[ مومنی، منصور. مباحث نوین تحقیق در عملیات . 352 ...
  • 35[ جلالی مهر، میلاد. طاهری، مهیار. مومنی، حسین. استفاده از ... [مقاله کنفرانسی]
  • Bektas Tolga., The multiple traveling salesman problem: an overview of ...
  • Singh Amarbir., a Review on Algorithms Used to Solve Multiple ...
  • Bolaños Ruben Ivan, Toro O Eliana M. and Granada E ...
  • Soylu,Banu., A general variable neighborhood search heuristic for multiple traveling ...
  • Wang Peng, CesarSanin, Edward Szczerbicki., Evolutionary algorithm and decisional DNA ...
  • Kara Imdat, Deryaa Tusan., Formulations for minimizing tour duration of ...
  • Ponraj Ranjana, Amalanathan George., Optimizing multiple travelling salesman problem considering ...
  • Solving the Multiple Traveling Salesman Problem by a Novel Metaheuristic Algorithm [مقاله ژورنالی]
  • Yuan Shuai, Skinner Bradley, Huang Shoudong, Liu Dikai., A new ...
  • Jinhui Yang a, Xiaohu Shi a, Maurizio Marchese b, Yanchun ...
  • Carter, A. E., & Ragsdale, C. T., A new approach ...
  • Song C., Lee K., Lee W.D., Extended simulated annealing for ...
  • Tang L, Liu J, Rong A, Yang Z., A multiple ...
  • Zhang T, Gruver WA, Smith MH., Team scheduling by genetic ...
  • Fogel DB., A parallel processing approach to a multiple traveling ...
  • Potvin J, Lapalme G, Rousseau J., A generalized k-opt exchange ...
  • Russell RA., An effective heuristic for the m-tour traveling salesman ...
  • Laporte G, Nobert Y., A cutting planes algorithm for the ...
  • Gavish B, Graves SC., The traveling salesman problem and related ...
  • Kara I, Bektas T., Integer programming formulations of multiple salesman ...
  • Yousefi khoshbakht, Majid, Sedighpour, Mohammad., New Imperialist Competitive Algorithm to ...
  • Srour, Ayman, Othman, Zulaiha Ali, and Hamdan Abdul Razak., A ...
  • نمایش کامل مراجع