حل مسئله زمان بندي كاميوني انبار متقاطع با دو الگوريتم فراابتكاري چندهدفه

سيستم هاي انبارداري متقاطع، نقش كليدي در زنجيره تأمين با هدف بهينه سازي توابع مختلف مانند كمينه سازي هزينه و زمان فعاليت هاي توزيع دارند. از آنجايي كه جنبه زماني اين فعاليت ها مهم است، توابع هدف زمان كل عمليات و تأخير كل كاميون هاي خروجي تحت پنجره هاي زماني هستند. لحاظ كردن پنجره زماني به دليل شرايط توزيع كالاها مانند اقلام فاسد شدني و ... است. اين مدل انبار متقاطع NP-hard است، زمان حل آن با افزايش اندازه مسئله به شدت افزايش مي يابد. الگوريتم هاي تكاملي چندهدفه براي مسائل بهينه سازي چندهدفه به كار مي روند. در اين مقاله براي حل مسأله زمان بندي كاميون هاي ورودي و خروجي در انبار متقاطع ابتدا در ابعاد كوچك، از نرم افزار GAMS استفاده و سپس در ابعاد متوسط و بزرگ، از دو الگوريتم چندهدفه فرا ابتكاري كه شامل: الگوريتم چندهدفه بهينه سازي توده ذرات ) MOPSO ) و الگوريتم ژنتيك پارتو براساس فاصله ) DPGA ( است، استفاده مي شود. به علاوه، براي ارزيابي عملكرد اين الگوريتم ها، دو معيار اندازه گيري پيشنهاد مي شوند و براي نمايش نقاط قوت هر الگوريتم، با يكديگر مقايسه مي شوند.