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

چکیده

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