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

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

مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...

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

در این پایان نامه الگوریتم تبرید شبیه سازی شده ‏‎sa‎‏ بعنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نامرغوب (جهت فرار از دام بهینه های محلی و دستیابی به جواب بهتر است) در حل مساله ‏‎scp‎‏ ، با مولفه های زیر بکار گرفته شده است: جواب اولیه (شدنی) ، مکانیزم ایجاد همسایگی جواب، استراتژی انتخاب(حذف/اضافه) تسهیل ، محاسبه دمای اولیه سیستم ...

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

در این پایان نامه یک مسأله وسیع مسیریابی وسیله نقلیه را همراه با پیجیدگی های مختلفی که در مثال های زندگی واقعی پیدا می شوند بررسی می کنیم. مسأله مسیریابی وسیله نقلیه عمومی (gvrp) ترکیبی از یک پذیرش بار و مسأله مسیریابی وسیله نقلیه تعمیم یافته است. از جمله محدودیت های زندگی حقیقی محدودیت های بازه های زمانی، یک ناوگان ناهمگون وسیله نقلیه با زمان های مسافرت مختلف، مسافران با برداشتن های چندگانه، م...

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

تحقیق پیش رو به بررسی مساله¬ی زمان¬بندی جریان کاری انعطاف¬پذیر با فرض عدم توقف کار¬ها و زمان راه اندازی وابسته به توالی گروه¬های کاری با هدف کمینه سازی مجموع زمان دیرکرد کار¬ها می-پردازد. به منظور حل این مساله ابتدا دو مدل برنامه ریزی عدد صحیح ارائه و سپس با توجه به اثبات np-hard بودن مساله، الگوریتم فرا¬ابتکاری بهینه سازی انبوه ذرات با درنظر¬گرفتن شش سناریو متفاوت جستجوی همسایگی توسعه داده شده...