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

«مسئله ی مسیریابی وسایل نقلیه با چندین انبار (mdvrp)» یکی از مسائل پرکاربرد در حوزه ی تحقیق در عملیات می باشد، که در امر برنامه ریزی ناوگان حمل و نقل بسیار گره گشا است. در این پژوهش به توسعه ی این مسئله با تلفیق آن با مسئله ی پوشش پرداخته ایم؛ ما به دنبال تعیین برنامه عملیاتی وسایل نقلیه ی ظرفیت دار برای ارسال کالاها از چند انبار مرکزی با ظرفیت و مکان مشخص به نقاط تقاضای موجود هستیم؛ به طوری که...

در این پایان نامه به مقدماتی در مورد لزوم استفاده از الگوریتم های فراابتکاری پرداخته می شود. سپس با بررسی کلی اکثر الگوریتم های فراابتکاری و ذکر نام و مشخصات انها پرداخته می شود. سپس به بیان رویکرد پیشنهادی پرداخته می شود و الگوریتم مورد نظر بیان می گردد. در اخر نیز با استفاده از روشی مناسب این الگوریتم مورد چالش قرار می گیرد

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

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

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

در نوشتار حاضر، با الهام از شیوه‌ی جست‌وجوی الگوریتم‌های فراابتکاری مختلف از قبیل G‌A، C‌S‌S، P‌S‌O و H‌S الگوریتم ترکیبی نوینی پیشنهاد شده است. در الگوریتم مذکور، هر طرح در فضای طراحی به‌عنوان یک نقطه در فضای کاوش لحاظ می‌شود. مجموعه‌ی نقاط در کنار یکدیگر، جمعیت را تشکیل می‌دهند. براساس روش پیشنهادی، هر نقطه از جمعیت با حرکت به سوی نقاط منتخب جمعیت حاضر، مرکز هندسی نقاط منتخب و نیز مرکز هندسی...

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

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