 | آقای مهندس بابک فرهنگ مقدم 14/4/89 از رساله خود با عنوان " مسیر یابی پایدار وسیله حمل و نقل" به راهنمایی دکتر سجادی در سالن برگزاری دفاعیه های دانشکده مهندسی صنایع دفاع می نماید. |
چکیده رساله مذکور بدین شرح است: مسیر یابی یکی از مسائل مهمی است که اجرای صحیح آن می تواند سهم به سزایی در کاهش هزینه های لجستیک داشته باشد. در مدل های کلاسیک مسیر یابی، اطلاعات ورودی سیستم معمولا به صورت قطعی فرض می شوند؛ در صورتی که بسیاری از پارامتر های مدل, در عمل با عدم قطعیت مواجه هستند. در این تحقیق، با ارائه یک مدل پایدار، جواب هایی برای مساله مسیر یابی, به گونه ای بدست می آوریم تا چنانچه پارامتر های مساله دچار تغییر گردند جواب مساله کماکان در فضای شدنی باقی بماند. از آنجا که می توان حیطه بهینه سازی پایدار و قلمرو مساله مسیر یابی را متفاوت دانست، در ابتدا به هریک از آنها به صورت جداگانه می پردازیم. سپس مدل سازی ریاضی مساله مسیر یابی را با در نظر گرفتن تقاضای احتمالی توسعه داده و حل دقیق آن را بدست می آوریم. با توجه به اینکه مساله مسیر یابی از مسائل پیچیده محسوب می شود و حل دقیق آن کاربرد عملیاتی نخواهد داشت، این تحقیق یکی از الگوریتم های فراابتکاری را انتخاب و در راستای حل مساله مسیر یابی آن را توسعه داده است. الگوریتم توسعه داده شده در دو فاز بسط داده می شود. در فاز اول به منظور دستیابی به جواب مساله مسیر یابی با پارامتر های قطعی و در فاز دوم به منظور پاسخ گویی به مسائلی که با تقاضای غیر قطعی مواجه هستند. عملکرد الگوریتم های مذکور در هر دو فاز با الگوریتم های مشابه قیاس شده و نتایج مورد تجزیه وتحلیل قرار می گیرند. |