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

چکیده ندارد.

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

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

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

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

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

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...

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

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