تعیین مسیر حرکت خودروها در بارانداز متقاطع با استفاده از الگوریتم ژنتیک: مورد مطالعه شرکت ایران خودرو

بارانداز متقاطع یکی از ابزارهای ناب سازی لجستیک بوده که برای یکی کردن بارها درطول حلقههای جایگزینی از آن استفاده شود. می بارانداز متقاطع، فرایند حرکت محصول از طریق مراکز توزیع، بدون انبارش میباشد. یکی از مواردی که تاثیر زیادی بر هزینههای بارانداز متقاطع دارد، مساله تعیین مسیر حرکت خودروها(VRP(در محیط بیرونی بارانداز متقاطع میباشد. هدف از این مقاله ارایه مدلی جهت کمینه کردن مجموع مسافت طی توسط خودروها در محیط بیرونی بارانداز متقاطع میباشد. در این مقاله، مسیر حرکت خودروها توسط روشVRP با محدودیت ظرفیت(CVRP (در شرکت ایران خودرو مدل سازی گردید و جهت حل مدل از روش الگوریتم ژنتیک(GA (استفاده گردید. جهت بررسی اعتبار پاسخ بدست آمده توسط GA از الگوریتم دیگری به نام الگوریتم شبیه سازی تبریدی(SA (استفاده گردید. همچنین جهت بررسی کارایی دو الگوریتم در مسایل مختلف CVRP در بارانداز متقاطع به بررسی 10 مساله با ابعاد متفاوت پرداخته شد. نتایج حاکی از کارایی بیشتر GA در مسایلی با حجم کوچکتر و کارایی بیشتر SA در مسایلی با حجم بزرگتر میباشد.

کلیدواژه ها:

بارانداز متقاطع ، تعیین مسیر حرکت خودروها ، الگوریتم ژنتیک ، الگوریتمهای فراابتکاری