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

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

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

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

مسئله برنامه ریزی پروژه با محدودیت منابع را می توان زمانبندی مجموعه ای از فعالیت ها در نظر گرفتن که باید به انجام برسند. فعالیت های 0 و n+1 فعالیت های مجازی ابتدا و انتهای پروژه هستند. دو دسته محدودیت کلی برای اجرای فعالیت ها وجود دارد، 1- روابط پیش نیازی که اجبار می کنند که هیچ فعالیتی قبل از اتمام پیش نیازهایش شروع نشود. 2- مقدار در دسترس از هر یک منابع مورد نیاز فعالیت ها محدود می باشد. د...

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

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

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