بررسی کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مختلف

بررسی کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مختلف

فهرست مطالب

عنوان	صفحه
مقدمه ..........................................................................................................................................................................	11
فصل یکم - معرفی برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) و الگوریتم ژنتیک ..............................................	17
1-1- برنامه ریزی فرآیند به کمک کامپیوتر................................................................................................................	17
1-1-1- رویکرد بنیادی ..............................................................................................................................................	18
1-1-2- رویکرد متنوع ...............................................................................................................................................	18
1-2- الگوریتم ژنتیک.................................................................................................................................................	20
1-2-1-کلیات الگوریتم ژنتیک..................................................................................................................................	21
1-2-2-قسمت های مهم الگوریتم ژنتیک....................................................................................................................	23
1-2-2-1-تابع هدف و تابع برازش..............................................................................................................................	26
1-2-2-2- انتخاب......................................................................................................................................................	27
1-2-2-3- تقاطع.........................................................................................................................................................	28
1-2-2-4- جهش........................................................................................................................................................	32
فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر.........................................	34
2-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم ژنتیک...........................................................................................	34
2-1-1- توصیف توالی فرآیند.....................................................................................................................................	34
2-1-2- استراتژی کد گزاری.....................................................................................................................................	37
2-1-3- تجزیه و تحلیل همگرایی................................................................................................................................	38
2-1-3-1-همگرایی نزدیک شونده..............................................................................................................................	38
2-1-3-2-همگرایی با در نظر گرفتن احتمال................................................................................................................	40
2-1-3-3-همگرایی GAها در توالی سازی فرایندهای پشت سر هم.............................................................................	40
2-1-3-4-تعریف یک قانون.......................................................................................................................................	41
2-1-4-اپراتورهای ژنتیک...........................................................................................................................................	41
2-1-4-1-اپراتور انتخاب............................................................................................................................................	41
2-1-4-2- اپراتور تغییر و انتقال...................................................................................................................................	42
2-1-4-3- اپراتور جهش............................................................................................................................................	44
2-1-5- برقراری تابع تناسب.......................................................................................................................................	44
2-1-5-1- آنالیز محدودیت ها..................................................................................................................................	44
2-1-5-2- برقراری تابع برازش...................................................................................................................................	45
2-1-6-مثال................................................................................................................................................................	47
2-1-6-1-مثالهایی برای کاربرد این روشها .................................................................................................................	47
2-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات ......................................................................................................	49
2-1-7-نتیجه گیری...................................................................................................................................................	50
2-2-روشی برای برنامه ریزی مقدماتی ترکیبات دورانی شکل محور Cاستفاده از الگوریتم ژنتیک.........................	51
2-2-1-مقدمه.............................................................................................................................................................	51
2-2-2-مدول های سیستمCAPP پیشنهاد شده........................................................................................................	54
2-2-3-تجسم قطعه...................................................................................................................................................	56
2-2-4-تولید توالی های ممکن..................................................................................................................................	58
2-2-4-1-الزامات اولویت دار..................................................................................................................................	58
2-2-4-2- الزامات تلرانس هندسی.............................................................................................................................	59
2-2-4-3- رابطه ویژگی های اولویت دار....................................................................................................................	60
2-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک GA..................................................................................................	64
2-2-5-1- تابع برازش...............................................................................................................................................	67
2-2-5-2- الگوریتم ژنتیک......................... .............................................................................................................	68
2-2-6- نتایج و بحث...............................................................................................................................................	71
2-2-7-نتیجه گیری...................................................................................................................................................	71
فصل سوم: الگوریتم پیشنهادی برای کاربرد الگوریتم ژنتیک در طراحی قطعه به کمک کامپیوتر در محیط صنعتی .....	73
3-1-مقدمه................................................................................................................................................................	73
3-2-الگوریتم ژنتیک................................................................................................................................................	74
3-2-1-سیستم های تولیدی توزیع شده........................................................................................................................	74
3-2-2-نمایش طرح های فرایند...................................................................................................................................	75
3-2-3-جمعیت اولیه..................................................................................................................................................	76
3-3-تولید مثل..........................................................................................................................................................	76
3-3-1-ادغام...........................................................................................................................................................	76
3-3-2-دگرگونی و جهش.......................................................................................................................................	77
3-4- ارزیابی کروموزوم ...........................................................................................................................................	80
3-4-1- مینیمم سازی زمان فرایند................................................................................................................................	80
3-4-2- مینیمم سازی هزینه های تولید.........................................................................................................................	80
3-5- مطالعات موردی...............................................................................................................................................	81
3-5-1- CAPPسنتی................................................................................................................................................	81
3-5-2- CAPP توزیع شده.......................................................................................................................................	85
3-6- ارزیابی..............................................................................................................................................................	88
3-6-1- معیار اول.......................................................................................................................................................	88
3-6-2- معیار دوم.......................................................................................................................................................	89
فصل چهارم -نتیجه گیری....................................................................................................................................	90

فهرست شکلها

عنوان	صفحه
شکل 1-1- نمایش یک کروموزوم با ارقام صفر و یک................................................................................		22
شکل 1-2-a دو کرموزوم قبل از تقاطع (والدین).......................................................................................		22
شکل 1-2-b دو کروموزوم بعد از تقاطع (فرزندان)....................................................................................		23
شکل 1-3- کروموزوم بعد از جهش2......................................................................................................		23
شکل 1-4 - تقاطع چند نقطه ای2...............................................................................................................		32
شکل2-1-نمودار جریان برنامه2...............................................................................................................		46
شکل2-2........................................................................................... .....................................................		48
شکل2-3 -طرح دیاگرام CAPP پیشنهادشده.........................................................................................		55
شکل2-4-ساختار سلسله مراتبی ویژگی های فرمی نوعی............................................................................		56
شکل 2-5...................................................................................................................................................		57
شکل2-6- مثالهای الزامات اولویت دار........................................................................................................		59
شکل 2-7- مثال الزامات تلرانس هندسی ...................................................................................................		60
شکل 2-8- یک شکل نمونه دارای 18 ویژگی............................................................................................		61
شکل 2-9-تولید مجدد گرافیکی...............................................................................................................		62
شکل2-10 تولید مجدد داخلی.....................................................................................................................		62
شکل 3-1- توصیف یک سیستم تولیدی توزیع شده....................................................................................		75
شکل 3-2- نمونه ای از یک طرح فرآیند...................................................................................................		75
شکل 3-3- اپراتور ادغام.............................................................................................................................		77
شکل 3-4- اپراتور جهش...........................................................................................................................		79
شکل 3-5-یک قطعه منشوری برای ارزیابی الگوریتم..................................................................................		81
شکل 3-6 تغییرات هزینه تولید در طی اجراهای مختلف...............................................................................		84
شکل3-7-یک قطعه منشوری شکل.............................................................................................................		85

فهرست جدولها

عنوان	صفحه
جدول2-1- استراتژی کدگذاری..............................................................................................................		37
جدول2-2 توالی سازی با استفاده از GAتحویل.......................................................................................		47
جدول 2-3- رابطه نوع ویژگی کدبندی ویژگی سلول ماشینکاری و کدبندی طبیعی GA.........................		48
جدول 2-4 ..............................................................................................................................................		49
جدول 2-5...............................................................................................................................................		50
جدول 2-6............................................... ...............................................................................................		50
جدول 2-7 ...............................................................................................................................................		61
جدول 2-8 توالی های اولیه.....................................................................................................................		64
جدول 2-9-جزئیات برای قطعه نمونه........................................................................................................		65
جدول 2-10- الگوههای اولویت و مجاورت.............................................................................................		65
جدول 2-11- جمیعت اولیه......................................................................................................................		66
جدول2-12-نسل بعد از تولید مجدد.........................................................................................................		68
جدول 2-13 -فرآیند ادغام........................................................................................................................		69
جدول 2-14- فرآیند جهش......................................................................................................................		70
جدول 2-15- توالی های بهینه/نزدیک بهینه..............................................................................................		71
جدول3-1- اطلاعات تولید......................................................................................................................		82
جدول 3-4-طرح فرآیند مطالعه موردی .................................................................................................		83
جدول 3-3- ماتریس تقدم و تاخر...........................................................................................................		83
جدول 3-2-منابع موجود در کارگاه تولید.................................................................................................		84
جدول 3-5- رابطه تقدم و تاخر برای مطالعه موردی...................................................................................		86
جدول 3-6- شاخصهای زمان و هزینه در سه کارخانه.................................................................................		87
جدول 3-7- منابع مورد استفاده در سه کارخانه..........................................................................................		87
جدول 3-8 توصیف هفت عملیات اصلی....................................................................................................		87
جدول 3-9 منابع موجود در عملیات ماشینکاری..........................................................................................		87
جدول 3-10- طرح فرآیند بر طبق ضابطه کمینه کردن هزینه تولید..............................................................		88
جدول 3-11 طرح فرآیند بر طبق ضابطه کمینه کردن زمان فرآیند..............................................................		89

مقدمه

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

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

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

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

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

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

فصل سوم: الگوریتم پیشنهادی برای کاربرد الگوریتم ژنتیک در طراحی قطعه به کمک کامپیوتر در محیط صنعتی

3-1-مقدمه

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

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

افزایش تنوع محصول، محصول مشتری گرا و کوتاهترین زمان تدارک از نکات بحث انگیز برای یک کارخانه تولیدی هستند. سیستم های تولیدی موجود نمی توانند بقدر کافی با این نیازها انطباق پیدا کند. به دلیل روش های انعطاف ناپذیر و ثابت آنها در تصمیم گیری و وجود این سیستمها در یک محیطی تغییرات زیاد به منظور جلوگیری از روبرو شدن با چالشهای مختلف تغییر در سیستم تولیدی از وضع موجود به یک چشم انداز جدید ضروری به نظر می رسد. چندین رویکرد مورد استفاده از قبیل کارخانه فشرده، سیستم های تولیدی فوق بشر، سیستم های تولیدی هالونیک، سیستم های تولیدی توزیع شده و غیره ایجاد شده است. تحقیق و مطالعه بیشتر به اثبات رسانده که تولید توزیع شده بازارآفرینی ها را برای رسیدن به کیفیت تولید برتر، هزینه تولید کمتر و کاهش ریسک مدیریت میسر می سازد. این تحقیق قصد دارد الگوریتم ژنتیکی را برای حل مشکل برنامه ریزی فرآیند به کمک کامپیوتر بر اساس مقوله تولید توزیع شده توسعه دهد. یک محیط صنعتی توزیع شده درجه بالایی از پیچیدگی را ایجاد می کند جایی که گزینه های مختلف طرح های فرایند وجود دارد کسب یک طرح فرایند بهینه یا نزدیک به بهینه، یک وظیفه مشکل گروه تحقیق تولیدی می باشد. سیستم های CAPP سنتی برای دست یافتن به فرایندهای ماشینی بهینه قصد دارند که ماشین ها و ابزارهای مناسب برای اجرای عملیات مشخص تولیدی را به منابع تولیدی در دسترس در یک کارخانه محدود کنند. به هرحال در یک محیط تولیدی توزیع شده دیگر کارخانه های مختلفی برای انجام یک تولید مشخص وجود دارند و ممکن است یکی از آنها یک طرح فرایند بهتر و کارآمدتر را ایجاد کند. بنابراین توسعه یک سیستم CAPP که بتواند طرح های فرایند بهتر را در یک محیط تولیدی توزیع شده تولید کند، هدف اصلی بررسی حاضر است. طبیعت پیچیده سیستم های تولیدی و مشکل بهینه کردن آنها استفاده از الگوریتم های تکاملی را که از نظام های زنده در به دست آوردن راه حل های بهینه پیروی می کنند ضروری ساخته است. در دو دهه گذشته الگوریتم ژنتیک تا حد زیادی برای حل مشکلات بهینه سازی به کار برده می شد. اولین کاربرد الگوریتم ژنتیک به 1960 میلادی برمی گردد. ولی بعدا در سال 1980 میلادی به دلیل مطالعات گلودبرگ کاربرد آن در مجامع مهندسی چشمگیر شد. از آن پس الگوریتم ژنتیک یک روش بهینه سازی برای حل مشکلات پیچیده تولیدی از قبیل زمانبندی کارگاهی و برنامه ریزی فرایند شد. از آن جایی که برنامه ریزی فرایند یک مساله NP-HARD (پیچیده) است، روش های جستجوی کلی برای مسائل با حجم بزرگ برای آن قابل کاربرد نیست. در این پژوهش الگوریتم ژنتیک برای حل مشکل بهینه سازی انتخاب شده است. طرح ریزی فرایند ماشینی شده را بر اساس الگوریتم ژنتیک قرار داده شده است. به هر حال بیشتر کارهای گزارش شده و بررسی های موردی به طرح ریزی فرایند یک کارخانه واحد که قطعاتی تحت شرایط معین و محیط تولیدی مشخص تولید می کند پرداخته بودند.

3-2-الگوریتم ژنتیک

3-2-1-سیستم های تولیدی توزیع شده

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

خرید فایل

کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مختلف

کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مختلف

توجه :

شما می توانید با خرید این محصول فایل " قلق های پایان نامه نویسی (از عنوان تا دفاع)" را به عنوان هدیه دریافت نمایید.

چکیده

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

فهرست مطالب

عنوان	صفحه
مقدمه ..........................................................................................................................................................................	11
فصل یکم - معرفی برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) و الگوریتم ژنتیک ..............................................	17
1-1- برنامه ریزی فرآیند به کمک کامپیوتر................................................................................................................	17
1-1-1- رویکرد بنیادی ..............................................................................................................................................	18
1-1-2- رویکرد متنوع ...............................................................................................................................................	18
1-2- الگوریتم ژنتیک.................................................................................................................................................	20
1-2-1-کلیات الگوریتم ژنتیک..................................................................................................................................	21
1-2-2-قسمت های مهم الگوریتم ژنتیک....................................................................................................................	23
1-2-2-1-تابع هدف و تابع برازش..............................................................................................................................	26
1-2-2-2- انتخاب......................................................................................................................................................	27
1-2-2-3- تقاطع.........................................................................................................................................................	28
1-2-2-4- جهش........................................................................................................................................................	32
فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر.........................................	34
2-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم ژنتیک...........................................................................................	34
2-1-1- توصیف توالی فرآیند.....................................................................................................................................	34
2-1-2- استراتژی کد گزاری.....................................................................................................................................	37
2-1-3- تجزیه و تحلیل همگرایی................................................................................................................................	38
2-1-3-1-همگرایی نزدیک شونده..............................................................................................................................	38
2-1-3-2-همگرایی با در نظر گرفتن احتمال................................................................................................................	40
2-1-3-3-همگرایی GAها در توالی سازی فرایندهای پشت سر هم.............................................................................	40
2-1-3-4-تعریف یک قانون.......................................................................................................................................	41
2-1-4-اپراتورهای ژنتیک...........................................................................................................................................	41
2-1-4-1-اپراتور انتخاب............................................................................................................................................	41
2-1-4-2- اپراتور تغییر و انتقال...................................................................................................................................	42
2-1-4-3- اپراتور جهش............................................................................................................................................	44
2-1-5- برقراری تابع تناسب.......................................................................................................................................	44
2-1-5-1- آنالیز محدودیت ها..................................................................................................................................	44
2-1-5-2- برقراری تابع برازش...................................................................................................................................	45
2-1-6-مثال................................................................................................................................................................	47
2-1-6-1-مثالهایی برای کاربرد این روشها .................................................................................................................	47
2-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات ......................................................................................................	49
2-1-7-نتیجه گیری...................................................................................................................................................	50
2-2-روشی برای برنامه ریزی مقدماتی ترکیبات دورانی شکل محور Cاستفاده از الگوریتم ژنتیک.........................	51
2-2-1-مقدمه.............................................................................................................................................................	51
2-2-2-مدول های سیستمCAPP پیشنهاد شده........................................................................................................	54
2-2-3-تجسم قطعه...................................................................................................................................................	56
2-2-4-تولید توالی های ممکن..................................................................................................................................	58
2-2-4-1-الزامات اولویت دار..................................................................................................................................	58
2-2-4-2- الزامات تلرانس هندسی.............................................................................................................................	59
2-2-4-3- رابطه ویژگی های اولویت دار....................................................................................................................	60
2-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک GA..................................................................................................	64
2-2-5-1- تابع برازش...............................................................................................................................................	67
2-2-5-2- الگوریتم ژنتیک......................... .............................................................................................................	68
2-2-6- نتایج و بحث...............................................................................................................................................	71
2-2-7-نتیجه گیری...................................................................................................................................................	71
فصل سوم: الگوریتم پیشنهادی برای کاربرد الگوریتم ژنتیک در طراحی قطعه به کمک کامپیوتر در محیط صنعتی .....	73
3-1-مقدمه................................................................................................................................................................	73
3-2-الگوریتم ژنتیک................................................................................................................................................	74
3-2-1-سیستم های تولیدی توزیع شده........................................................................................................................	74
3-2-2-نمایش طرح های فرایند...................................................................................................................................	75
3-2-3-جمعیت اولیه..................................................................................................................................................	76
3-3-تولید مثل..........................................................................................................................................................	76
3-3-1-ادغام...........................................................................................................................................................	76
3-3-2-دگرگونی و جهش.......................................................................................................................................	77
3-4- ارزیابی کروموزوم ...........................................................................................................................................	80
3-4-1- مینیمم سازی زمان فرایند................................................................................................................................	80
3-4-2- مینیمم سازی هزینه های تولید.........................................................................................................................	80
3-5- مطالعات موردی...............................................................................................................................................	81
3-5-1- CAPPسنتی................................................................................................................................................	81
3-5-2- CAPP توزیع شده.......................................................................................................................................	85
3-6- ارزیابی..............................................................................................................................................................	88
3-6-1- معیار اول.......................................................................................................................................................	88
3-6-2- معیار دوم.......................................................................................................................................................	89
فصل چهارم -نتیجه گیری....................................................................................................................................	90

خرید فایل