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

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

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

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

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

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

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

This article has no abstract.

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

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