عنوان
صفحه
مقدمه ..........................................................................................................................................................................
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
