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

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

در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به وجود تضاد بین دو تابع هدف مذکور، استفاده از روشهای کلاسیک بهینه سازی جهت دست یابی به جوابهای بهینه، سراسری یا موضعی ا...

در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به وجود تضاد بین دو تابع هدف مذکور، استفاده از روشهای کلاسیک بهینه سازی جهت دست یابی به جوابهای بهینه، سراسری یا موضعی ا...

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

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

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

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

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

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