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

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

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

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

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

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

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

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

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

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای‌گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته‌شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...