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

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

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

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

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

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

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

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

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

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