در این پایان نامه، مساله زمانبندی تولید کارگاهی انعطاف¬پذیر مورد بررسی قرار گرفته است. این مساله تعمیم مساله زمانبندی تولید کارگاهی می¬باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و حداکثر بارکاری ماشینها (wmax) و مجموع بار کاری ماشینها (wt) در نظر گرفته شده¬اند. این مساله جز مسائل np-hard می¬باشد، بنابراین بدست آوردن جواب بهینه به ازای هر نمونه مساله با ابعاد دلخواه در زما...

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

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

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

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

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

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

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

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

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