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

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

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

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

دربارة ساخت نواختی تکیه زیروبمی در زبان فارسی دو دیدگاه واجی متفاوت وجود دارد. یکی از دیدگاه­ها فرض می­کند که دیرکرد قله در واج­شناسی آهنگ فارسی فاقد نقش واجی و تمایزدهنده است؛ از این رو، وقوع زودهنگام یا دیرهنگامِ قله در تکیة زیروبمیِ خیزانِ فارسی باعث تفاوت­های معنایی نمی­شود. برمبنای این دیدگاه، تکیة زیروبمی فارسی یا به­ صورت L+H* یا L*+H بازنویسی می­شود. درمقابل این دیدگاه، دیدگاه دیگری نیز وج...

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

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

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

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