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

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

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

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

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

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

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

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

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

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