15847

15847

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

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

حمل و نقل ريلي

اسفند 1394

اسفند 1394

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

راه آهن

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