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

در این پایان نامه طراحی و مدلسازی بهینه فیلترهای دیجیتال وفقی با پاسخ ضربه نامتناهی (iir) با استفاده از الگوریتم ابتکاری بهینه سازی سیستم صفحات شیبدار (ipo) و نسخه بهبود یافته آن (mipo) مدنظر قرار گرفته است. فیلترهای وفقی ابزاری ضروری در پردازش سیگنال هستند که تلاش می کنند تا بصورت بلادرنگ و تکرار شونده نسبت دو سیگنال را با هم مدل نمایند. به منظور اثبات توانمندی و نوآوری راهکار پیشنهادی، نتایج ...

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

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

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

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

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

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

امروزه سیستم های تولیدی با هدف دست یابی به سود بیشتر، سعی می کنند سهم بیشتری از تقاضای بازار را ارضاء کنند. اما در اکثر موارد به دلیل ناکافی بودن منابع تولیدی مایل اند برخی محصولات را از منابع خارجی تهیه کنند. با توجه به این مهم، مسئله ی تولید ترکیبی (p m)با مفهوم تصمیم گیری برون سپاری ادغام می شود و مسئله ی یک پارچه تولید ترکیبی ـ برون سپاری (i p m o) مطرح می شود. پرسش اصلی می شود. پرسش اصلی د...

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