فهرست و منابع پایان نامه کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیط های صنعتی مختلف
فهرست:
مقدمه ..........................................................................................................................................................................
فصل یکم - معرفی برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) و الگوریتم ژنتیک ..............................................
1-1- برنامه ریزی فرآیند به کمک کامپیوتر................................................................................................................
1-1-1- رویکرد بنیادی ..............................................................................................................................................
1-1-2- رویکرد متنوع ...............................................................................................................................................
1-2- الگوریتم ژنتیک.................................................................................................................................................
1-2-1-کلیات الگوریتم ژنتیک..................................................................................................................................
1-2-2-قسمت های مهم الگوریتم ژنتیک....................................................................................................................
1-2-2-1-تابع هدف و تابع برازش..............................................................................................................................
1-2-2-2- انتخاب......................................................................................................................................................
1-2-2-3- تقاطع.........................................................................................................................................................
1-2-2-4- جهش........................................................................................................................................................
فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر.........................................
2-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم ژنتیک...........................................................................................
2-1-1- توصیف توالی فرآیند.....................................................................................................................................
2-1-2- استراتژی کد گزاری.....................................................................................................................................
2-1-3- تجزیه و تحلیل همگرایی................................................................................................................................
2-1-3-1-همگرایی نزدیک شونده..............................................................................................................................
2-1-3-2-همگرایی با در نظر گرفتن احتمال................................................................................................................
2-1-3-3-همگرایی GAها در توالی سازی فرایندهای پشت سر هم.............................................................................
2-1-3-4-تعریف یک قانون.......................................................................................................................................
2-1-4-اپراتورهای ژنتیک...........................................................................................................................................
2-1-4-1-اپراتور انتخاب............................................................................................................................................
2-1-4-2- اپراتور تغییر و انتقال...................................................................................................................................
2-1-4-3- اپراتور جهش............................................................................................................................................
2-1-5- برقراری تابع تناسب.......................................................................................................................................
2-1-5-1- آنالیز محدودیت ها..................................................................................................................................
2-1-5-2- برقراری تابع برازش...................................................................................................................................
2-1-6-مثال................................................................................................................................................................
2-1-6-1-مثالهایی برای کاربرد این روشها .................................................................................................................
2-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات ......................................................................................................
2-1-7-نتیجه گیری...................................................................................................................................................
2-2-روشی برای برنامه ریزی مقدماتی ترکیبات دورانی شکل محور Cاستفاده از الگوریتم ژنتیک.........................
2-2-1-مقدمه.............................................................................................................................................................
2-2-2-مدول های سیستمCAPP پیشنهاد شده........................................................................................................
2-2-3-تجسم قطعه...................................................................................................................................................
2-2-4-تولید توالی های ممکن..................................................................................................................................
2-2-4-1-الزامات اولویت دار..................................................................................................................................
2-2-4-2- الزامات تلرانس هندسی.............................................................................................................................
2-2-4-3- رابطه ویژگی های اولویت دار....................................................................................................................
2-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک GA..................................................................................................
2-2-5-1- تابع برازش...............................................................................................................................................
2-2-5-2- الگوریتم ژنتیک......................... .............................................................................................................
2-2-6- نتایج و بحث...............................................................................................................................................
2-2-7-نتیجه گیری...................................................................................................................................................
فصل سوم: الگوریتم پیشنهادی برای کاربرد الگوریتم ژنتیک در طراحی قطعه به کمک کامپیوتر در محیط صنعتی .....
3-1-مقدمه................................................................................................................................................................
3-2-الگوریتم ژنتیک................................................................................................................................................
3-2-1-سیستم های تولیدی توزیع شده........................................................................................................................
3-2-2-نمایش طرح های فرایند...................................................................................................................................
3-2-3-جمعیت اولیه..................................................................................................................................................
3-3-تولید مثل..........................................................................................................................................................
3-3-1-ادغام...........................................................................................................................................................
3-3-2-دگرگونی و جهش.......................................................................................................................................
3-4- ارزیابی کروموزوم ...........................................................................................................................................
3-4-1- مینیمم سازی زمان فرایند................................................................................................................................
3-4-2- مینیمم سازی هزینه های تولید.........................................................................................................................
3-5- مطالعات موردی...............................................................................................................................................
3-5-1- CAPPسنتی................................................................................................................................................
3-5-2- CAPP توزیع شده.......................................................................................................................................
3-6- ارزیابی..............................................................................................................................................................
3-6-1- معیار اول.......................................................................................................................................................
3-6-2- معیار دوم.......................................................................................................................................................
فصل چهارم -نتیجه گیری....................................................................................................................................
.
منبع:
1- رضائی، علیرضا، آموزش کاربردی الگوریتم ژنتیک در نرم افزار MATLAB، انتشارات آذر، 1386، 7-23.
2-براون، جیمی و هارن، جان و شیونان، جیمز، غضنفری، مهدی و صغیری، سروش، سیستم های مدیریت تولید (با نگرشی یکپارچه)، دانشگاه علم و صنعت تهران، 1379، 39-44.
3- Alojzij S, Peter B, Goran B. A multi-agent approach to process planning and fabrication in distributed manufacturing. Comput Ind Eng 1998;35:455–8.
4- Ueda K. Aconcept for bionic manufacturing systems based on DNA-type information. Proceedings of the eighth internationalprolomat conference, Tokyo, 1992. p. 53–864.1.
5- Yoshikawa H. Intelligent manufacturing systems program (IMS).technical cooperation that transcends cultural differences. Tokyo: University of Tokyo; 1992.
6- Wang B. Integrated product, process and enterprise design. London: Chapman & Hall; 1997.
7- Goldberg DE. Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley; 1989.
8- Ma GH, Zhang F, Zhang YF, Nee AYC. An automated process planning system based on genetic algorithm and simulated annealing. Proceedings of the ASME design engineering technical conference, vol. 3. 2002. p. 57–63
9- Li WD, Ong SK, Nee AYC. Hybrid generic algorithm and simulated approach for the optimization of process plans for prismatic parts. Int J Prod Res 2003;4(8):1899–922.
10- Alam MR, Lee KS, Rahman M, Zhang YF. Process planning optimization for the manufacture of injection moulds using a generic algorithm. Int J Comput Integr Manuf 2003;16(3):181–91.
11- Bhashara RSV, Shunmugam MS, Narendran TT. Operation sequencing in CAPP using genetic algorithms. Int J Prod Res 1999;37(5):1063–74.
12- Reeves CR. Genetic algorithms. In: Reeves CR, editor. Modern heuristic techniques for combinatorial problems. Orient Longman; 1993. p. 151–88 [chapter 4].
13- Joa˜ o Rocha, Carlos Ramos, Zita Vale. Process planning using a
genetic algorithm approach. Proceedings of the 1999 IEEE international symposium on assembly and task planning, Porto, Portugal, 1999. p. 338 44.
14- Zhang F. Genetic algorithm in computer-aided process planning. MEng thesis, National University of Singapore, 1997.
15- Zhang F, Zhang YF, Nee AYC. Using genetic algorithms in process planning for job shop machining. IEEE Trans Evol Comput 1997;1(4):278 89.
16- Kamhawi HN, Leclair RS, Philip CL. Feature sequencing in the rapid design system using a genetic algorithm. J. Intell. Manuf. 1996;7:55–67.
17- Ulusoy G, Serifoglu SF, Bilge U. A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. In: Proceedings of first symposium on intelligent manufacturing systems, Sakarya, TR; 1996, p. 438–61.
18- Chen CJ, Tseng CS. The path and location planning of workpieces by genetic algorithms. J. Intell. Manuf. 1996;7:69–76.
19- Holland JH. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press; 1975.
20- Michalewicz Z. 2nd ed. Genetic Algorithms+Data Structure-Evolutionary Programs. Berlin, Heidelberg: Springer; 1994.
21- De Jong KA. An analysis of the behavior of a class of genetic adaptive systems, (Doctoral dissertation, University of Michigan), Diss. Abstr. Internat. 36(10):5140B [University Microfilms No 76- 9381].
22- Gorges-Schleuter M. ASPARAGOS An asynchronous parallel genetic optimization strategy. Proceedings of the first international conference on genetic algorithms. Hillsdale, NJ: Lawrence Erlbaum Associates; 1985. p. 422–7.
23- Davis L. Applying adaptive algorithms to epistatic domains. Proceedings of the international joint conference on artificial intelligence. 1985. p. 162–4.
24- Oliver IM, Smith DJ, Holland JRC. A study of permutation crossover operators on the traveling salesman problem. Proceedings of the second international conference on genetic algorithms. Hillsdale, NJ: Lawrence Erlbaum Associate; 1987. p. 224–30.
.