12499

12499

ارائه روش حل تركيبي مبتني بر الگوريتم هاي ابتكاري و دقيق براي حل مسائل برنامه ريزي عدد صحيح؛ مطالعه موردي در راه آهن ايران

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

راه آهن - حمل و نقل

دكتر مسعود يقيني

چكيده از جمله مسائل تحقيق در عمليات، مسائلي هستند كه در آنها برخي يا همه متغيرها عدد صحيح باشند. اين متغيرهاي صحيح مي توانند فقط صفرويك باشند و يا ساير متغيرهاي صحيح. اين مدلها كاربردهاي زيادي در مسائل واقعي دارند زيرا بسياري از متغيرها در دنياي واقعي كه مسائل حمل و نقل ريلي را نيز در بر مي گيرد، به صورت اعداد صحيح هستند. روش هاي حل مختلفي براي حل مسائل در دنيا وجود دارد. يك دسته از الگوريتم ها، الگوريتم هاي دقيق مي باشند كه قادر به يافتن جواب بهينه به صورت دقيق هستند اما در مورد مسائل بهينه سازي سخت كارايي ندارند و زمان حل آنها در اين مسائل به صورت نمايي افزايش مي يابد. از اين رو الگوريتم هاي تقريبي بوجود آمدند كه قادر به يافتن جواب هاي خوب (نزديك به بهينه) در زمان حل كوتاه براي مسائل بهينه سازي سخت مي باشند. به جهت استفاده از قابليت هاي اين دو دسته الگوريتم مي توان با استفاده از منطق هاي مختلف به تركيب اين الگوريتم ها پرداخت. با توجه به اين موضوع كه مسائل راه آهن و كاربردهاي مختلف در برنامه ريزي حمل و نقل ريلي جزء مسائل برنامه ريزي عدد صحيح مي باشد، در اين پايان نامه سعي شده است الگوريتمي تركيبي مبتني بر الگوريتم هاي ابتكاري و دقيق ارائه گردد تا بتواند به جوابي بهتر از جواب هاي بدست آمده در ادبيات موضوع و در زماني مناسب براي مسائل برنامه ريزي عدد صحيح بدست آورد. اين الگوريتم داراي پارامترهايي است كه براي تنظيم آن پارامترها از رويكرد طراحي آزمايش ها استفاده شده است. براي ارزيابي الگوريتم پيشنهادي مسائل استانداردي با اندازه هاي مختلف مورد استفاده قرار گرفته است. نتايج بدست آمده، اثر بخشي و كارايي الگوريتم پيشنهادي در مقايسه با روش هاي موجود در ادبيات موضوع را نشان مي دهد. براي مطالعه موردي در مسائل برنامه ريزي حمل و نقل ريلي راه آهن ايران، مساله برنامه ريزي لكوموتيورانان راه آهن با الگوريتم پيشنهادي حل شد. كلمات كليدي: برنامه ريزي عدد صحيح، الگوريتم تركيبي مبتني بر الگوريتم هاي ابتكاري و دقيق، مساله برنامه ريزي لكوموتيورانان راه آهن ايران