827

52پ

72

كارشناسي ارشد

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

1365

د، 135 ص .: مصور، جدول ، نقشه ، نمودار

اساتيد كميته تخصصي : هدايت ذكائي آشتياني ، فرهاد كيانفر,چكيده به فارسي

حسين پور زاهدي

1396/08/08

كتابنامه

صنايع

مهندسي صنايع و سيستم ها

ID72

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

حسين پور زاهدي