دو روش حل براي انتخاب و زمان‌بندي پروژه‌ها در مسئله‌ي طراحي شبكه‌هاي حمل‌ونقل چنددوره‌يي

در نوشتار حاضر، به فرمول‌بندي وحل مسئله‌ي طراحي شبكه‌هاي حمل‌ونقل چنددوره‌يي (M‌P‌N‌D‌P) پرداخته شده است. به عبارت دقيق‌تر با وارد كردن مسئله‌ي زمان در مسئله‌ي طراحي شبكه‌ي حمل‌ونقل به حل مسئله‌ي طراحي شبكه‌ي همراه با زمان‌بندي بهينه‌ي پروژه‌ها به‌طور هم‌زمان اقدام مي‌شود. در حالت كلي، مسئله‌ي طراحي شبكه‌ي چنددوره‌يي حمل‌ونقل در زمره‌ي مسائل بسيار پيچيده قرار دارد و روش‌هاي معمول و سنتي براي حل آن ناكاراست. در اين نوشتار از دو روش ابتكاري يكي براساس روش جستجوي ممنوعه و ديگري روش تندترين نزول براي حل مسئله استفاده شده است. روش تندترين نزول از لحاظ رسيدن به جواب بهينه در مسائل با ابعاد كوچك، به‌مراتب قوي‌تر از روش ابتكاري جستجوي ممنوعه عمل مي‌كند؛ اما با بزرگ‌شدن ابعاد مسئله، كارايي آن به شدت كاهش مي‌يابد. بنابراين، روش جستجوي ممنوعه مي‌تواند به‌عنوان روش عملي‌تر براي مسائل با ابعاد بزرگ معرفي شود. به‌عنوان مثال، در شبكه‌ي آزمايشي شهر سايوكس فالز وقتي تعداد پروژه‌ها از ۳ به ۶ عدد مي‌رسد، زمان حل در روش جستجوي ممنوعه از ۲ به ۸ دقيقه افزايش مي‌يابد، درحالي كه زمان حل در روش تندترين شيب از ۵ به ۹۰ دقيقه مي‌رسد. در مثال مذكور، با افزايش تعداد دوره‌هاي زماني از ۷ به ۱۰ سال، زمان حل در روش جستجوي ممنوعه از ۴ به ۱۰ دقيقه، و در روش تندترين شيب از ۲۵ دقيقه به ۱۱۸ دقيقه افزايش يافته است.