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

[admin]

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

نویسندگان:   Hidden Content Give reaction or reply to this topic to see the hidden content. *, Hidden Content Give reaction or reply to this topic to see the hidden content.

* دانشکده مهندسي عمران، دانشگاه صنعتي شريف

چکیده:  در نوشتار حاضر، به فرمول بندي وحل مساله طراحي شبکه هاي حمل ونقل چنددوره يي (MPNDP) پرداخته شده است. به عبارت دقيق تر با وارد کردن مساله زمان در مساله طراحي شبکه حمل ونقل به حل مساله طراحي شبکه همراه با زمان بندي بهينه پروژه ها به طور هم زمان اقدام مي شود. در حالت کلي، مساله طراحي شبکه چنددوره يي حمل ونقل در زمره مسائل بسيار پيچيده قرار دارد و روش هاي معمول و سنتي براي حل آن ناکاراست. در اين نوشتار از دو روش ابتکاري يکي بر اساس روش جستجوي ممنوعه و ديگري روش تندترين نزول براي حل مساله استفاده شده است. روش تندترين نزول از لحاظ رسيدن به جواب بهينه در مسائل با ابعاد کوچک، به مراتب قوي تر از روش ابتکاري جستجوي ممنوعه عمل مي کند، اما با بزرگ شدن ابعاد مساله، کارايي آن به شدت کاهش مي يابد. بنابراين، روش جستجوي ممنوعه مي تواند به عنوان روش عملي تر براي مسائل با ابعاد بزرگ معرفي شود. به عنوان مثال، در شبکه آزمايشي شهر سايوکس فالز وقتي تعداد پروژه ها از 3 به 6 عدد مي رسد، زمان حل در روش جستجوي ممنوعه از 2 به 8 دقيقه افزايش مي يابد، درحالي که زمان حل در روش تندترين شيب از 5 به 90 دقيقه مي رسد. در مثال مذکور، با افزايش تعداد دوره هاي زماني از 7 به 10 سال، زمان حل در روش جستجوي ممنوعه از 4 به 10 دقيقه، و در روش تندترين شيب از 25دقيقه به 118 دقيقه افزايش يافته است.

كليد واژه: طراحي شبکه، طراحي شبکه چنددوره يي، روش هاي ابتکاري، جستجوي ممنوعه، تندترين نزول

Hidden Content

Give reaction or reply to this topic to see the hidden content.

دانلود از پیوست یا

Hidden Content

Give reaction or reply to this topic to see the hidden content.

Hidden Content

Give reaction or reply to this topic to see the hidden content.