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

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

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

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

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

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

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

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

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

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