27469

مقايسه اي از دو روش طراحي شبكه و كاربرد آن در يك شبكه واقعي حمل و نقل

علي عسگري ابوالقاسم نويسنده , حسين پور زاهدي نويسنده

اصفهان : دانشگاه صنعتي اصفهان . دانشكده صنايع و سيستمها

كارشناسي ارشد (برنامه ريزي سيستمهاي حمل و نقل )

135

1365

طراحي , روش , حمل ونقل , شبكه , پورزاهدي , مقايسه , ترن , لبلانك , كوييست

مسيله طراحي شبكه مسيله انتخاب زيرمجموعه اي بهينه از مجموعه پروژه هاي موجود در چهارچوب منابع (مالي ) موجود است . نظر به اهميت اجتماعي موضوع ، و اهميت اقتصادي آن (چه از نظر ويژگي زيربنايي بودن آن ، و چه از نظر ميلياردها ريال سرمايه گذاري ساليانه آن )، و نيز نظر به اهميت نظامي و سياسي آن ، دستور حل هاي فراواني براي حل مسيله طراحي شبكه عرضه شده است . از آنجا كه مسيله طراحي شبكه از نظر حجم محاسباتي مسيله پيچيده اي است ، توجه پژوهشگران اكنون به يافتن دستور حل هايي كه كارآيي بالايي داشته باشند معطوف است . اين دستور حل ها كه روش هاي ابداعي حل مسيله اند، جواب هاي تقريبي مسيله را به دست مي دهند، و همين امر موجب افزايش كارآيي آن ها در مقابل دستور حل هاي دقيق حل مسيله است . از ميان دستور حل هاي ابداعي تقريبي تنها معدودي از آن ها قابليت اجرا در شبكه هاي واقعي حمل و نقل را دارا هستند. اين مطالعه كارآيي يكي از اين دستور حل هاي ابداعي ، يعني دستور حل پورزاهدي ترن كوييست ، را مورد بررسي قرار داده ، و براي اين منظور يكي از دستورهاي حل دقيق مسيله ، يعني دستور حل لبلانك ، را بعنوان مبناي مقايسه در نظر مي گيرد. در آغاز كارآيي دستور حل لبلانك با انجام اصلاحاتي بهبود داده مي شود. نتايج اين بهبود كه در شبكه منطقه صنعتي حاشيه زاينده رود با 72 گره و 204 كمان نشان داده شده است بسيار قابل توجه است . آنگاه ، بر اساس موازيني از كارايي ، دستور حل پورزاهدي -ترن كوييست و دستور حل اصلاح شده لبلانك در شرايط برابر، براي تلفيق هاي مختلف 6 سطح بودجه (0، 20، 40، 60، 80، 100 درصد هزينه اجراي همه پروژه ها) و 6 حالت از تعداد پروژه ها( 5 تا 10 پروژه ) مقايسه شدند... خلاصه مندرجات : ... مسيله طراحي شبكه +انتخاب دستور حل هاي مناسب براي طراحي شبكه +مقايسه دو دستور حل طراحي شبكه +مطالعه موردي +خلاصه نتايج و پيشنهاداتي براي ادامه مطالعه +پيوست ...

مركز اسناد و آمار

فارسي