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

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

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

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

نسل جدید شبکه های بی سیم مانند wimax و lte (long term evolution) از سرویس هایی که مصرف منبع بالایی دارند (مانند voip، ویدئو کنفرانس، پخش ویدئو دیجیتال و جریان های چندرسانه ای) پشتیبانی می کنند. افزودن سرویس های چندرسانه ای در سیستم های ارتباطی بی سیم، چالش جدیدی را در تخصیص منابع رادیویی به وجود آورده است. به علت وجود حجم عظیمی از جریان های ترافیکی بالا در جهت پایین سو(downlink)، نیاز به تخصیص ...

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

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

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

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