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

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

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

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

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

در فرآیندهای صنعتی عوامل متعددی با سطوح مختلف وجود دارند که هر کدام ممکن است بر رویمشخصات محصول نهایی تاثیر گذار باشند. در این تحقیق، مدلسازی ریاضی غیر خطی چند هدفه برای 5مشخصه کیفی محصول پلی اتیلن ترفتالات که یکی از محصولات پرکاربرد و مهم صنعت پتروشیمی کشورمی باشد، برحسب 4 متغیر )پارامتر( کلیدی اثرگذار فرایند تولید آن انجام گرفته است. برای همین منظور ازروش سطح پاسخ که تلفیقی از طراحی آزمایشات ...

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

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

مساله مسیریابی خودرو (vrp) یکی از پرکاربردترین مسائل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. در این پایان نامه مساله پایه vrp و دو نسخه پرکاربرد از آن، یعنی، vrp با قید ظرفیت (cvrp) و vrp با مسیرهای باز (ovrp) مورد مطالعه قرار می گیرد. یک روش جدید بهینه سازی کلونی مورچگان، سیستم کلونی مورجه های رتبه بندی شده (rbacs)، برای حل این دو نسخه به ک...

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