چکیده: روبات یدک کش روبات ماشین واره ای است که یک یا چند یدکِ فاقد نیروی محرکه را به دنبال خود می کشد. اضافه شدن هر یدک یک محدودیت سینماتیکی غیرهولونومیک به مساله مسیریابی اضافه می کند که باعث پیچیده-تر شدن مساله می شود. با به کاربردن مفهوم اندازه معادل (‏es‏)، مسئله برنامه-ریزی حرکت یک ‏روبات یدک کش تبدیل به مسئله برنامه ریزی حرکت روبات ماشین واره می شود. ‏مقدار پارامتر ‏es‏ با توجه به تعداد ید...

چکیده ندارد.

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

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

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

مساله های برنامه ریزی خطی با قیدهای مکمل خطی جزء مساله های پرکاربرد در رشته تحقیق در عملیات هستند. ‏ما سه الگوریتم را برای حل این مسایل بررسی می کنیم. در ابتدا,‎ ‎‏الگوریتم‎ فانگ و همکارانش که یک الگوریتم جدیدی برای حل این مسایل است را توضیح می دهیم. در ادامه الگوریتم فانگ و همکارانش را برای مسایل ناتباهیده توضیح خواهیم داد و سپس الگوریتم بحث شده ی فانگ و همکارانش ‏را توسعه می دهیم. همچنین الگو...

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

در این پایان نامه، ابتدا شرایط لازم و کافی بهینگی کروش-کان-تاکر (kkt) برای مسایل بهینه سازی با توابع هدف حقیقی بیان می شود. سپس این شرایط را برای مسایل بهینه سازی تک هدفه با تابع هدف بازه ای مقدار به دست می آوریم. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف بازه ای مقدار معرفی می شود. همچنین دو رابطه ترتیبی جزیی برای مقایسه بازه های بسته ارایه شده و بر اساس این روابط ترتیبی، دو مف...

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

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