کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل
موضوعات: بدون موضوع لینک ثابت
موضوعات: بدون موضوع لینک ثابت


بهمن 1403
شن یک دو سه چهار پنج جم
 << <   > >>
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30      


 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل



جستجو


 



برای تعیین زمان خاتمه عملیات کار 2 بر روی ماشین یک، به دلیل اینکه بلافاصله پس از اتمام عملیات کار یک بر روی ماشین اول، این ماشین در اختیار است پس زمان شروع به عملیات همان زمان اتمام کار یک بر روی ماشین اول است. اما محاسبه زمان شروع عملیات کار دو بر روی ماشین دوم کمی متفاوت است و باید بزرگترین زمان از بین زمان‌های اتمام همین کار بر روی ماشین قبل و زمان اتمام کار قبلی بر روی همین ماشین، به عنوان زمان شروع عملیات برگزیده شود. این روند برای ماشین‌های بعدی نیز ادامه خواهد داشت.
جدول ‏2‑3: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی

 

دانلود متن کامل پایان نامه در سایت jemo.ir موجود است

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

       
7 6 4  
Max{13,7} +2 = 15 Max{7,6} + 6= 13 4+3=7  

 

به همین ترتیب برای کار سه و چهار می توان مقادیر را بدست آورد. در شکل 2-4 برای ترتیب داده شده نمودارگانت ترسیم شده است.
شکل ‏2‑1: نمودار گانت مثال جریان‌کارگاهی
همانگونه که در نمودار فوق دیده می شود، تابع هدف که عبارت است از زمان تکمیل آخرین کار ()، برای ترتیب داده شده 29 می‌باشد.
مرور ادبیات جریان‌کارگاهی
اولین مقاله در زمینه FS توسط آقای جانسون [1] در 1954 منتشر شد. از آن زمان تاکنون مقاله‌های متعددی در این زمینه در مجله‌های معتبر علمی به چاپ رسیده است. با وجود اینکه مفهوم مدل زمان‌بندی توسط آقای جانسون معرفی شده است، لیکن عنوان برای نخستین بار در 1965 در مقاله ایگنال و اسچارج [6] به کار گرفته شد. در 1996 هال و سریکاندراجا [7] ثابت نمودند که مساله جریان‌کارگاهی برای بیش از دوماشین یک مساله است. در سال 2006 گوپتا و همکاران [8] در مقاله خود مقاله‌های چاپ شده در این حوزه را به 5 دوره تقسیم کردند. بیشتر تحقیقات دوره اول مرتبط با مسائل ریاضی همان مدل اولیه آقای جانسون است و بیشتر روی 2 یا 3 ماشین بحث می‌نماید.
در دوره دوم بین 1965 تا 1974 شاهد ایجاد راه حل‌های متفاوت از یک سو و همچنین در نظر گرفتن توابع غیر از زمان کل از سوی دیگر بود. در این دوره موضوع عمده مقاله‌ها، ارائه روش‌های بهینه برای حل مسائل مختلف بود.
در دوره سوم به علت پیچدگی روش‌های بهینه، روش‌های ابتکاری متعددی برای حل این نوع مسائل ابداع گردند. در این دهه بود که مدل‌سازی احتمالی این نوع مسائل نیز مطرح گردید.
در دوره چهارم ( 1985 تا1994) مسائل زمان‌بندی ترکیبی مطرح گردید. در این دهه از انواع روش‌های فراابتکاری استفاده شده است. به علت استفاده از فرضیات مرتبط با زمان‌های مستقل و وابسته، هوش مصنوعی و سیستم‌های پشتیبان تصمیم‌گیری دوره چهارم را می‌توان پر فروغ‌ترین دوره تحقیقات مسأله زمان‌بندی جریان‌کارگاهی دانست.
در دوره آخر که تاکنون ادامه دارد شاهد تنوع مسأله، توابع هدف و ابداع روش‌های متفاوت بسیاری بوده‌ایم و پیوندها با دیگر مسائل برنامه ریزی تولید، در این دوره انجام گردیده است.
الگوریتم‌های ابتکاری
پیچیدگی حاصل از افزایش تعداد ماشین‌ها و کارها و عدم وجود روشهای دقیق برای آنها، محققان را به سمت استفاده و گسترش الگوریتم‌های ابتکاری سوق داده است. این موضوع مهم‌ترین دلیل وجود تعداد بالای الگوریتم‌های ابتکاری در ادبیات این موضوع می‌باشد. در ادامه مروری جامع بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی خواهیم داشت و خواهیم دید که الگوریتم‌های ابتکاری در این حوزه را می‌توان به‌طور کلی در سه الگوریتم جانسون، پالمر و تقسیم نمود و در انتها با این سه الگوریتم آشنا می‌شویم.
مروری بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی
الگوریتم جانسون [1] اولین الگوریتم شناخته شده برای مسأله جریان‌کارگاهی می‌باشد. با استفاده از این الگوریتم مقدار بهینه در حالتی که تنها دو ماشین وجود دارد، به دست آورده می‌شود. پیچیدگی این الگوریتم می‌باشد.
الگوریتم جانسون را می‌توان برای حالتی که در آن تعداد ماشین‌ها بیش از دو است تعمیم داد. در این زمینه الگوریتم‌های متعددی معرفی شده است. دودک و تئوتون [9] برپایه الگوریتم جانسون، قانونی m مرحله‌ای را استفاده کردند که مجموع زمان اتلاف روی آخرین ماشین در صورتی که پردازش هر کار از رویکرد جانسون انجام شود را کمینه می‌کرد. کمپل و همکاران [10] الگوریتمی را پیشنهاد نمودند که نیازمند m-1 مرحله محاسبات بود. در این الگوریتم هر m ماشین واقعی در هر مرحله به دو گروه ماشین مجازی افراز شده و سپس طبق الگوریتم جانسون محاسبات صورت می‌پذیرفت. پیچیدگی محاسباتی این الگوریتم می‌باشد. گوپتا [11] یک الگوریتم ابتکاری برای کمینه کردن زمان اتلاف به نام و دو الگوریتم ابتکاری برای کمینه‌کردن طولانی‌ترین زمان تکمیل به نام‌های و ارائه نمود. مقایسه نتایج بدست آمده نشان‌دهنده بهبود کیفیت و کاهش زمان حل نسبت به الگوریتم پیشنهادی کمپل بود.
در الگوریتم ابتکاری که توسط پالمر [12] پیشنهاد شده است، برای هر کار شاخصی معین می‌گردد و کارها براساس این شاخص زمان‌بندی می‌شوند. شاخص تعریف شده توسط پالمر نام دارد. پیچیدگی محاسبات این الگوریتم می‌باشد. بونی و گوندری [13] مجموع زمان‌های پردازش هر کار بر روی تمام ماشین‌ها را به عنوان معیار هرکار درنظر گرفته‌اند. هوندال و راجگوپال [14] با معرفی دو شاخص جدید و استفاده از شاخص پالمر سه زمان‌بندی برای هر مسئله معرفی نمودند. پیچیدگی محاسبات این الگوریتم، مشابه با الگوریتم پالمر می‌باشد. داننبریج [15] الگوریتمی ابتکاری براساس الگوریتم‌های ابتکاری جانسون و پالمر ارائه نمود. در این الگوریتم، مشابه با الگوریتم کمپل، ماشین‌ها به صورت ماشین‌های مجازی دوتایی فرض شده و سپس با استفاده از مقدارهای به‌دست آمده، شاخصی جهت هر کار تعیین می‌گردد.




 
موضوعات: بدون موضوع  لینک ثابت
[شنبه 1399-09-22] [ 04:28:00 ق.ظ ]




(4-4)  

 

در این رابطه یک پارامتر بین صفر و یک است. این قاعدة باعث مي‌شود كه مطلوبيت مکان‌ها به صورتي پويا در حال تغيير باشد، هر زمان كه مکانی توسط مورچه‌اي انتخاب شد مطلوبيت آن توسط قاعدة به‌هنگام كردن محلي اندكي كاهش مي‌يابد. این قاعده باعث مي‌شود كه از همگرا شدن مورچه‌ها به جست‌وجو در اطراف يك جواب بهينة محلي جلوگيري شود و فضاي جواب بيشتري از مسأله مورد جست‌وجو قرار گيرد.
قاعده به‌هنگام کردن نهایی
زمانی که تمام مورچه‌ها جواب خود را ایجاد نمودند جواب با بهترین تابع هدف انتخاب شده و فرومون‌های آن طبق فرمول زیر تغییر می‌یابد:
منظور از تابع هدف بهترین جواب در آن تکرار است. قاعده به‌هنگام كردن نهایی به این منظور استفاده می‌‌گردد که جست و جو در همسایگی بهترین جوابی که تاکنون بدست آمده، ادامه یابد.
به هنگام کردن فرومون‌های بیشینه و کمینه
درپایان هر تکرار مقادیر و با توجه به رابطه‌های 4-5 و 4-6 به‌هنگام می‌شود.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(4-5)  
(4-6)  

 

در رابطه بالا مقدار تابع هدف بهترین مورچه است و پارامتر مسئله می‌باشد. بعد از به‌هنگام کردن مقدار بیشینه و کمینه فرومون‌ها، باید تمام را با آنها مقایسه شود اگر مقدار بزرگتر از بود، مساوی با مقدار بیشینه قرار داده می‌شود و اگر کوچکتر از بود، با مقدار کمینه مساوی قرار می‌گیرد؛ در غیراینصورت تغییری نخواهد کرد.
جستجوی محلی
یکی از روش‌هایی که برای بهبود جواب الگوریتم مورچگان بکار می‌رود استفاده از الگوریتم‌های جست‌وجوی محلی است. در این پایان نامه از دو روش جستجوی محلی جابجایی[50] و الحاقی[51] استفاده شده است. در الگوریتم جابجایی بعد از اینکه همه مورچه‌ها توالی خود را ایجاد کردند و بهترین توالی انتخاب شد این توالی به عنوان ورودی وارد الگوریتم جست‌وجوی محلی می‌شود. سپس مراحل زیر بر روی این جواب اعمال می‌شود:
برای همه ترکیب‌های دوتایی کارها مراحل 1 و 2 را انجام دهید:
مکان دو کار انتخابی، را جابه‌جا ‌کنید.
درصورت بهبود جواب، ترتیب جدید را یادداشت می‌کنیم و زوج انتخاب شده را به مکان‌های اولیه خود باز گردانید.
در انتها بهترین جابجایی را انجام دهید.
در الگوریتم الحاقی همانند الگوریتم جابجایی بعد از اینکه همه مورچه‌ها توالی خود را ایجاد کردند و بهترین توالی انتخاب شد این توالی به عنوان ورودی، وارد الگوریتم جست‌وجوی محلی می‌شود. مراحل الگوریتم به شرح زیر می‌باشد.
برای همه کار‌ها مرحله زیر را انجام داده و سپس به گام 2 بروید:
یک کار را انتخاب کرده و کار را در کلیه مکان‌های ممکن قرار داده و درصورت بهبود جواب، ترتیب جدید را یادداشت ‌کنید. سپس کار انتخاب شده را به مکان اولیه خود باز گردانید.
در انتها بهترین تغییر مکان را اعمال نمایید.
شبه کد الگوریتم مورچگان ارائه شده

 

برای دانلود متن کامل این فایل به سایت torsa.ir مراجعه نمایید.



 
موضوعات: بدون موضوع  لینک ثابت
 [ 04:28:00 ق.ظ ]




نتایج
دراین رساله نتایج برای مسائل نمونه کارلیر [83] با جواب بهینه موجود و برای مسائل نمونه ریورز [84] با مقدار بدست آمده با الگوریتم راجندران مقایسه گشته است. همانگونه که توضیح داده شد، در ابتدا الگوریتم مورچگانی بر اساس الگوریتم برای حل مسئله استفاده می‌شود. سپس برای بهبود نتایج از الگوریتم شبیه‌سازی تبرید به عنوان الگوریتم جستجوی محلی استفاده خواهد شد. در نهایت برای افزایش تنوع جواب‌های مسئله و افزایش کارایی، از الگوریتمی اصلاح شده با رویکردی جدید برای جستجوی محلی استفاده خواهیم کرد. برای مقایسه نتایج الگوریتم‌های ارائه شده با نتایج موجود در ادبیات، ابتدا الگوریتم‌های ارائه شده در این پایان‌نامه را مقایسه کرده و سپس بهترین الگوریتم شناسایی می‌شود. سپس بهترین الگوریتم با سایر الگوریتم‌های چاپ شده در سایر مقاله‌ها مقایسه خواهد شد.
برای ارزیابی نتایج الگوریتم پیشنهادی لازم است تا میزان خطای آن محاسبه شود. در نمونه مسائل کارلیر که جواب بهینه آن موجود می‌باشد، میزان خطا طبق رابطه 4-8 محاسبه می‌شود. بنابراین هر چه میزان خطا کمتر باشد، کیفیت الگوریتم بهتر خواهد بود.

 

برای دانلود متن کامل پایان نامه به سایت zusa.ir مراجعه نمایید.

 

 

 

 

 

 

 

 

 

(4-8)  

 

اما برای مسائل ریورز، بدلیل آنکه جواب بهینه موجود نیست، نتایج با حد بالایی که با استفاده از الگوریتم ابتکاری راجندران بدست می‌آید، مقایسه می‌شود. این میزان خطا طبق رابطه 4-9 محاسبه می‌گردد:

 

 

 

 

 

 

 

 

 

 

(4-9)  

 

برای این مسائل هرچه مقدار [54] کمتر باشد نشان‌دهنده بهتر بودن کیفیت الگوریتم می‌باشد.
نتایج حاصل از بکارگیری الگوریتم‌های ارائه شده برای مسائل با ابعاد کوچک که توسط کارلیر [83] ارائه شده نشان می‌دهد که هر سه الگوریتم در تمامی موارد به جواب بهینه رسیدند و زمان حل آن نیز ناچیز می‌باشد. درجدول 4-3 نتایج حاصل از پیاده‌سازی الگوریتم‌های ارائه شده برای مسائل با ابعاد متوسط و بزرگ و در جدول 4-4 مقدار جواب‌های تولید شده در حالت بدبینانه برای مسائل نمونه ذکر شده آورده شده است. لازم به توضیح است که در جدول 4-3 مقدار قدرمطلق آورده شده است. از اینرو هر چه این مقدار بیشتر باشد، نشان دهنده با کیفیت‌تر بودن الگوریتم است.
جدول ‏4‑3: مقایسه سه الگوریتم پیشنهادی و ارائه شده

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 
 
 
yle="box-sizing: inherit; width: 1104px;">
instance M*J Raj ACO ACO-SA MACO
Name
 [ 04:27:00 ق.ظ ]




Rec37

 

 

75*20

 

 

278000

 

 

50450

 

 

42500

 

 

 

 

Rec39

 

 

75*20

 

 

278000

 

 

50450

 

 

42500

 

 

 

 

Rec41

 

 

75*20

 

 

278000

 

 

50450

 

 

42500

 

 

 

 

شکل ‏4‑5: درصد بهبود برای الگوریتم‌های ارائه شده
از انجایی که کارایی الگوریتم اصلاح شده بهتر از دو الگوریتم دیگر بود، برای مقایسه با الگوریتم‌های ارائه شده در سایر مقاله‌ها، از این الگوریتم استفاده می‌کنیم. بدین منظور دو الگوریتم‌ ارائه شده توسط شوستر و فرامین [85] ، پنج الگوریتم بر پایه الگوریتم جستجوی محلی [86] ، الگوریتم ژنتیک [60] و الگوریتم ازدحام ذرات [57] برای مقایسه انتخاب شده‌اند. همانند دیگر الگوریتم‌ها در ادبیات، الگوریتم اصلاح شده‌ی ارائه شده روی هر کدام از داده‌ها به تعداد 20 بار اجرا شده و نتایج حاصل از آن که شامل بهترین جواب، بدترین جواب و میانگین جواب‌های می‌باشد در جدول 4-4 تا 4-7 آورده شده است.
در جدول4-5 نتایج بدست آمده از دو الگوریتم‌ ارائه شده توسط شوستر و فرامین و پنج الگوریتم بر پایه الگوریتم جستجوی محلی برای حل مسائل کارلیر آورده شده است. در جدول 4-6 نیز نتایج دو الگوریتم به همراه الگوریتم و الگوریتم اصلاح شده آورده شده است. در جدول4-7 و جدول 4-8 نتایج بکارگیری این الگوریتم ها بر روی مسائل ریورز آورده شده است. در جدول 4-8 نتایج بکارگیری الگوریتم ژنتیک نیز اضافه شده است.
همان‌طور که در این جداول قابل مشاهده است، برای مسائل کارلیر، الگوریتم ارائه شده حتی در صورت عدم استفاده از روش‌های جستجوی محلی به میزان کافی کارا است. علاوه بر اینکه الگوریتم اصلاح شده در کمترین زمان ممکن توانسته است به جوابهای بهینه دست یابد.
در مسائل نمونه ریورز، نتایج نشان می‌دهد که الگوریتم ارائه شده به طور متوسط در 0.257ثانیه، 6.697- بهبود ایجاد نموده است و عملکرد قابل ملاحظه‌ای در بهبود جواب‌ها نسبت به الگوریتم با میانگین 6.36- داشته است.
بهترین الگوریتم ارائه شده برای مسئله بیان شده الگوریتم می‌باشد که به میزان 6.7- به طور میانگین در جواب‌ها بهبود ایجاد کرده است که الگوریتم ارائه شده با بهترین الگوریتم موجود در ادبیات قابل رقابت می‌باشد و در14مورد، عملکرد برابر یا بهتر از بهترین الگوریتم موجود در ادبیات داشته است که در نمودار 4-6 قابل مشاهده است.
شکل ‏4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز
جدول ‏4‑5: نتایج 7 الگوریتم‌ بر پایه جست و جوی محلی برای مسائل نمونه کارلیر

 

دانلود کامل پایان نامه در سایت pifo.ir موجود است.

 

 

 

 

 

 

 

 

 

 

 
 
 
yle="box-sizing: inherit; width: 1104px;">
Instance M*J Optimal Cmax VNS
 [ 04:27:00 ق.ظ ]




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

 

 

3- عدم قطعیت در اندازه گیری های مقیاس میکرو مانند ابعاد هندسی و پارامترهای مسئله.
1-2 دسته بندی کانال ها
دسته بندی کانال ها براساس قطر هیدرولیکی آنها به عنوان یک راه حل ساده و در عین حال کارا جهت بررسی رنج های مختلف مورد نظر می باشد. کاهش ابعاد کانال در فرایندهای مختلف، اثرات مختلفی داشته و ارائه یک شرط خاص منطبق بر متغیرهای فرایند ممکن است در نگاه اول گزینه ای بسیار نامناسب به نظر برسد، اما چنانچه تعداد فرایندها و متغیرهای حاکم بر انتقال از ابعاد معمولی به پدیده های مقیاس میکرو را در نظر بگیریم همان روش ساده دسته بندی کانال ها براساس ابعادشان را یک روش مناسب می بینیم که در کارهای علمی انجام شده در این زمینه نیز کاملا پذیرفته شده است. جدول (1-1) رنج های مختلف کانال را تحت جریان ها با نوع های متفاوت نشان می دهد:
جدول 1- 1 ابعاد کانال برای انواع جریان گازی در فشار اتمسفر
1-3 فرضیات اولیه در انتقال حرارت و افت فشاردر میکرو کانال ها
اثر قطر هیدرولیکی بر انتقال حرارت در شکل (1-2) و اثر آن بر افت فشار نیز در شکل (1-3) برای جریان آب و هوا در یک کانال با سطح مقطع مربع شکل و تحت اثر یک شار حرارتی یکنواخت و شرایط جریان لایه ای کاملاً توسعه یافته ارائه شده اند.
ضریب انتقال حرارت در ناحیه جریان لایه ای تماماً توسعه یافته، تحت تاثیر عدد رینولدز جریان قرار ندارد. ضریب انتقال حرارت عبارتست از:
که در آن هدایت حرارتی سیال و قطر هیدرولیکی کانال می باشد. عدد نوسلت برای جریان لایه ای تماماً توسعه یافته داخل کانال با سطح مقطع مربع شکل و با شرایط اعمال شار حرارتی ثابت برابر با 61/3 می باشد. شکل (1-2) نمایانگر تغییرات ضریب انتقال حرارت برای جریان آب و هوا برحسب قطر هیدرولیکی کانالی با شرایط یاد شده بالا می باشد. شکل (1-2) نمایشگر بسیار خوبی از افزایش شدید ضریب انتقال حرارت بر اثر کاهش ابعاد کانال می باشد.
شکل 1- 2 اثر قطر هیدرولیکی بر انتقال حرارت در میکرو کانال ها [3]
وجود تعادل مابین نرخ انتقال حرارت و افت فشار موضوع مهمی در طراحی گذرگاه های جریان های خنک کننده برای دفع شارهای حرارتی بسیار بالایی است که در خنک کاری چیپ های ریز پردازنده ها با آن روبرو می شویم.
توسعه سیستم های میکر الکترو مکانیکی به طور عمومی نیارمند توسعه سیستم های دفع حرارتی است که متناسب با آن سیستم ها کوچک باشند. خنک کاری آینه هایی که در سیستم های لیزر به کار می روند شامل سیستم های خنک کننده ای است که باید حرارت بسیار زیادی را از سطح مقطعی بسیار کوچک دفع نمایند.
پیشرفت هایی که در بیولوژی و مهندسی ژنتیک رخ می دهد نیازمند انتقال تحت کنترل سیال و همچنین کنترل شرایط دمایی آن در گذرگاه هایی است که ابعاد آن از چندین میکرون بیشتر نمی باشد بنابراین داشتن درک درستی از جریان سیال و انتقال حرارت در این سیستم های با مقیاس میکرو جهت طراحی و بهره برداری از این سیستم ها ضروری می باشد.
حالت های متعددی از مسائل وجود دارد که نیاز به مطالعات بیشتر جهت اعلام نظر دارد. که برخی از آنها عبارتند از:

 

دانلود متن کامل پایان نامه در سایت jemo.ir موجود است

 

 

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

 

 

    1. بررسی پدیده گذار از جریان لایه ای به جریان مغشوش، در مقیاس میکرو و با دقت به ارزیابی های آزمایشگاهی مربوط به این کار.

 

 

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

 

 

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

 

 

به چند دلیل ابعاد گذرگاه جریان در کاربردهای انتقال حرارت گرایش به سمت مقادیر کمتر و در مقیاس میکرو دارد:

 

 

 

    1. نقش انتقال حرارت در مقیاس میکرو بسیار پر رنگ تر و موثرتر است.

 

 

    1. نیاز تجهیزات میکرو الکترونیک برای انتقال بیشتر حرارت هم زمان با توسعه و تحول آن تجهیزات.

 

 

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

 

 

با استفاده از کانال های با ابعاد کوچکتر به انتقال حرارت با کارآیی بالاتری دست می یابیم، هر چند که بر واحد طول افت فشار بیشتری را نیز شاهد خواهیم بود. چگالی حجمی بیشتر انتقال حرارتی- که لازمه تکنیک های تولید پیشرفته و طراحی های مسیرهای جریان پیچیده تر است- بر ضرورت توسعه میکرو کانال ها برای انتقال حرارت تاکید دارد، به طوری که بهینه سازی هر یک از کاربردهای متنوع میکرو کانال ها نتایج جدیدی برای ابعاد کانال به دست می دهد، به عنوان مثال در صنعت تبرید و سردخانه استفاده از تیوپ های به قطر 6 تا 8 میلیمتر با استفاده از میکرو پره ها دیگر جایگزین تیوپ های تخت با قطر زیاد شده است. در کاربردهای صنایع خودرو ابعاد رادیاتورها و اوپراتورها به حدود یک میلیمتر رسیده تا ما بین توان مورد نیاز جهت پمپ کردن، انتقال حرارت و تمیزی کل سیستم، توازن خوبی برقرار شود. همچنین در کاربردهای تهویه مطبوع ساختمان امکان اتصال سیستم های خنک کن تجهیزات الکترونیکی و میکرو الکترونیکی اتاق سرور به سیستم تهویه مطبوع ساختمان نیز در حال اجرایی شدن می باشد.
فصل دوم
جریان سیال در میکرو کانال
2-1 پیشگفتار
به عنوان یک تعریف میکرو کانال ها، کانال هایی هستند که ابعاد آنها از یک میلیمتر کمتر و از یک میکرومتر بیشتر می باشد. در ابعاد بالای یک میلیمتر، جریان خصوصیاتی مشابه بیشتر جریان های ماکروسکپیک را از خود بروز می دهد. در ابعاد پایین تر از یک میکرومتر، جریان با مشخصات جریان های مقیاس نانو بیشتر منطبق است. میکرو کانال ها از مواد گوناگونی چون شیشه، پلیمرها، سیلیکون و فلزات و با روش های گوناگون همچون میکرو ماشین کاری سطح، میکرو ماشین کاری حجمی، ماشین کاری، میکرو کاترها و روش هایی چون قالب سازی و ریختگی ساخته می شوند.
میکرو کانال ها به واسطه نسبت بالای سطح به حجمی که دارند و نیز حجم کوچک خود دارای مزایایی هم می باشند. نسبت بالای سطح به حجم به میکرو کانال ها نرخ بالایی از انتقال حرارت و جرم بخشیده و آنها را به ابزارهایی قدرتمند برای استفاده در مبدل های حرارتی کوچک تبدیل می سازد.
اثرات ساختار مولکولی در مایعات و گازها بسیار متفاوت است اگر عدد نودسن که به صورت مساوی تقسیم بر تعریف می شود که در آن مسیر توسط آزاد در گاز می باشد از عدد 3-10 بزرگتر باشد اثرات عدم تعادل شروع به نمایان شدن می کند. با افزایش عدد نودسن دیگر فرضیات محیط پیوسته و تئوری سیالات، غیر قابل استفاده خواهند بود و تجزیه و تحلیل این قبیل جریان ها نیازمند در نظر گرفتن پدیده های فیزیکی مختلف می باشد.
مایعات عموماً خاصیت تراکم ناپذیری دارند به این دلیل چگالی مایع در جریان داخل میکرو کانال ها، به عنوان تابعی از موقعیت نسبی به ابتدای کانال بسیار نزدیک به عددی ثابت باقی می ماند که این برخلاف تعداد زیاد گرادیان های فشاری است که مشخصات جریان با مقیاس میکرو را شکل می دهند و تعریف می کنند. این رفتار چگالی مایعات تحلیل جریان های مایع را به نسبت جریان های گازی بسیار ساده سازی می نماید. جایی که افت فشارهای زیاد در کانال ها منجر به انبساط زیاد و تغییرات زیاد در ظرفیت حرارتی می شوند.
2-2 قطر هیدرولیکی
قطر هیدرولیکی یک عبارت مصطلح می باشد که برای جریان هایی که از درون کانال های با سطح مقطع غیر دایروی عبور می کنند بکار می رود. در عمل قطر هیدرولیکی به صورت زیر تعریف می شود:




 
موضوعات: بدون موضوع  لینک ثابت
 [ 04:27:00 ق.ظ ]