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

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

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

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

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

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

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

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

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

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