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

در این رساله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است.این معیار در مسایل یک ماشین و ‏‎n‎‏ کار با مجاز بودن بیکاری عمدی ‏‎n/1/i/etmax)‎‏)مورد بررسی قرار گرفته است.

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

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

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

یکی از مباحث مهم در زمانبندی دیدگاه تولید به موقع (jit) این دیدگاه به دنبال کاهش دادن همزمان زودکرد و دیرکرد کارها می-باشد که جز ء مباحث زمانبندی چند هدفه طبقه بندی می شود. یکی از روش های حل مسایل چند هدفه ارایه جوابهای کارا به تصمیم-گیرنده جهت انتخاب گزینه نهایی است. در این تحقیق مساله پیچیده کمینه کردن سه هدف تعداد کارهای دارای دیرکرد، بیشینه زودکرد کارها و بیشینه دیرکرد کارها برای تک ماشین(n...

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

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

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

در این مقاله مساله برنامه ریزی زمانبندی n کار مستقل بر روی m ماشین موازی مشابه بررسی شد. در این مساله فرض بر این بوده است که زمانهای عملیات کارها بر روی ماشینها قابل کنترل باشد و عملیات بر روی هر کاری را بتوان با صرف هزینه بیشتر در زمان کمتر انجام داد. کلیه کارها زمان تحویل مشترک دارند و هم به زمان تحویل و هم کل دیرکردˆزودکرد جریمه تعلق می گیرد. با این فرضیات هدف مساله تعیین زمانهای عملیات هر ک...