مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

اکثر الگوریتم های بهینه یابی که بر مبنای روش های برنامه نویسی عددی خطی و غیر خطی می باشند نیازمند اطلاعات مشتق تابع هدف هستند و از این اطلاعات استفاده می کنند تا محدوده جواب ها نزدیک به یک نقطه شروع اولیه را مورد جستجو قرار دهند. بدین دلیل در بکارگیری این الگوریتم ها در مسائل بهینه یابی دنیای طبیعی اطراف ما محدودیت وجود دارد. اگر بیش از یک مینیمم محلی در مسئله بهینه یابی وجود داشته باشد نتیجه ن...

بهینه سازی در واقع شامل حل یک مساله تصمیم گیری، شامل انتخاب مقادیر برای متغیر های مساله با در نظر گرفتن یک هدف است. روشها و الگوریتم های متفاوتی برای حل مسایل بهینه سازی ابداع شده اند. به کار بردن دو یا چند روش برای حل یک مساله بهینه سازی به شکلی که همکاری بین روشها نتیجه بهتر و سریعتری را عاید ما سازد همیشه مورد توجه بوده است. این ایده به خصوص با ورود روش های جدید به حیطه بهینه سازی تقویت شد. ...

در چند دهۀ اخیر، الگوریتم‌های فراکاوشی نقش مؤثری در مسائل مختلف مهندسی از جمله بهره‌برداری بهینه از مخازن داشته‌اند. به­دلیل پیچیدگی مسائل مدیریت منابع آب و در نتیجه نیاز روزافزون به توسعه و رواج روش‌های مزبور، در پژوهش حاضر با استفاده از روشی مبتنی بر الگوریتم جستجوی موجودات همزیست، به مدل‌سازی بهره‌برداری بهینه از سیستم‌های پیچیده چند مخزنی پرداخته شده است. در گام اول، عملکرد موفقیت‌آمیز روش ...

امروزه با پیشرفت ارتباط ها، مراکز تحصیلی سعی می نمایند برنامه زمان بندی درسی را برای افراد در حال تحصیل ارائه نمایند که این افراد به کمک آنها بتوانند حضور مفیدتری در این مراکز داشته باشند. موضوع جدول زمانبندی دروس دانشگاهی در سالهای دور به صورت دستی انجام می شد که با مشکلات فراوان و تداخل در ساعات اساتید و دانشجویان مواجه می گردید. اما هم اکنون، این موضوع با استفاده از الگوریتم های تکاملی و الگ...

مسأله­ی زمانبندی پروژه با منابع محدود به عنوان یک مسأله­ی np-hard در ادبیات معروف می­باشد. در این تحقیق، برای اولین بار ترکیب سیاستِ قیمت­گذاری از نوع تخفیف جهت مسأله­ی زمانبندی پروژه­ در حالت محدویت منابع پیشنهاد می­شود، در حالیکه در مدل­های کلاسیک  فرض شده است، که قیمت منابع مورد نیاز جهت انجام فعالیت­ها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند. هدف از این مسأله، تعیین زم...

روندیابی سیلاب یکی از پیچیده‌ترین مسائلی است که در علم هیدرولیک کانال‌های باز و مهندسی رودخانه مورد بررسی قرار می‌گیرد. در میان روش‌های مختلف روندیابی سیلاب، روش ماسکینگام به عنوان پر کاربردترین روش هیدرولوژیکی اهمیت زیادی در مطالعات سیلاب رودخانه‌ها داشته و از دقت بالایی برخوردار است. تخمین صحیح پارامترهای موجود در مدل غیر خطی ماسکینگام همواره مورد توجه محققین بوده و از روش‌های مختلفی بدین منظ...

مسئله کوتاه ترین ابرتوالی مشترک (scs) از مسائل مهم بهینه سازی ترکیبیاتی است. مجموعه ای از رشته ها به عنوان ورودی به مسئله scs داده می شود و این مسئله به دنبال رشته ای می گردد که ابرتوالی تمام رشته ها بوده و دارای کوتاه ترین طول ممکن باشد. ابرتوالی یک رشته، از درج صفر یا تعداد بیشتری نماد در هر مکان از رشته مورد نظر به دست می آید. این مسئله در زمینه های مختلفی از جمله فشرده سازی داده، بهینه سازی...

مسائل مکانیابی هاب،شامل مکانیابی یک تعداد از گره های شبکه به عنوان هاب و تخصیص نقاط تقاضا به این مکان ها است. ما هاب ها را که بخشهای پرازدحام شبکه هستند،همانند یک صف m/g/1 مدل بندی میکنیم.در این پایان نامه دو مدل برنامه ریزی غیر خطی با محددیتهای خطی ارائه میدهیم که شامل مجموع هزینه های حمل و نقل روی یالهای شبکه و مجموع متوسط زمان انتظار در صف در کل شبکه است. علاوه بر آن به حل مسأله p-میانه پردا...

برنامه ریزی توسعه شبکه انتقال یکی از مولفه های اساسی برنامه ریزی توسعه سیستم قدرت می باشد. در برنامه ریزی توسعه شبکه انتقال اهداف متفاوتی در نظر گرفته شده است که از مهمترین آن ها می توان به کاهش هزینه احداث و افزایش قابلیت اطمینان اشاره نمود. ماهیت مسأله برنامه ریزی توسعه شبکه انتقال یک مسأله دینامیک می باشد که در آن علاوه بر طرح نهایی، زمان اجرای طرح نیز تعیین می شود، اما به منظور سادگی در بسی...