Tối ưu tiến trình công nghệ bằng giải thuật di truyền
Tóm tắt: 14
| 
PDF: 70 
##plugins.themes.academic_pro.article.main##
Author
Từ khóa:
giải thuật di truyền
CAPP
tối ưu
tiến trình công nghệ
ma trận ràng buộc
Tóm tắt
Lập tiến trình công nghệ được xem là yếu tố quan trọng, phức tạp trong công nghệ CAPP (Computer Aided Process Planning). Bài báo trình bày việc ứng dụng giải thuật di truyền (GA) trong việc xác định tiến trình công nghệ với hàm mục tiêu là chi phí thấp nhất. Một giải thuật di truyền gồm các toán tử lai ghép, đột biến, chiến lược lựa chọn cá thể trên cơ sở “mô hình ưu tú” được đề nghị. Một ma trận ràng buộc được tạo ra trên cơ sở quan hệ hình học của chi tiết, các yêu cầu công nghệ và các tài nguyên gia công. Tiến trình công nghệ tối ưu được xác định bằng thuật toán tối ưu trên cơ sở tuân thủ các luật ràng buộc của ma trận ràng buộc. Cuối cùng, một ví dụ thực tế được đưa ra để chứng tỏ rằng tính hội tụ đến lời giải tối ưu của GA tốt hơn so với giải thuật đàn kiến (ACO).
Tài liệu tham khảo
-
[1] Paiva Gustavo Silva and Carvalho Marco Antonio M., “Improved Heuristic Algorithms for the Job Sequencing and Tool Switching Problem”, Computers & Operations Research, 88(Supplement C), 2007, pp. 208-219.
[2] Wang Jinfeng, et al., “A Hybrid Bat Algorithm for Process Planning Problem”, IFAC-PapersOnLine, 48(3), 2015, pp. 1708-1713.
[3] Petrović Milica, et al., “Integration of Process Planning and Scheduling Using Chaotic Particle Swarm Optimization Algorithm”, Expert Systems with Applications, 64(Supplement C), 2016, pp. 569-588.
[4] Tran Anh Van and Nguyen Ngoc Binh, “Optimization of Operation Sequencing in CAPP Based on Ant Colony Algorithm”, Proceedings of The 4th National Conference on Mechanical Science & Technology, 2, 2015, pp. 87-95.
[5] Khan Z., Prasad B., and Singh T., “Machining Condition Optimization by Genetic Algorithms and Simulated Annealing”, Computers & Operations Research, 24(7), 1997, pp. 647-657.
[6] Li L., et al.,2005 “Application of Genetic Algorithm to Computer-Aided Process Planning in Distributed Manufacturing Environments”, Robotics and Computer-Integrated Manufacturing, 21(6), 2005, pp. 568-578.
[7] Chiu Nan-Chieh, Fang Shu-Cherng, and Lee Yuan-Shin, “Sequencing Parallel Machining Operations by Genetic Algorithms”, Computers & Industrial Engineering, 36(2), 1999, pp. 259-280.
[8] Vũ Ngọc Phàn, “Ứng dụng thuật toán tiến hóa giải bài toán tối ưu đa mục tiêu có ràng buộc”, Tạp chí Tin học và Điều khiển, 16, 2000, pp. 16-22.
[9] KA De Jong, An Analysis of The Behavior of A Class of Genetic Adaptive Systems, Doctoral dissertation, University of Michigan.
[10] DE Gold Berg, K Deb, and B Korb, “Do Not Worry, Be Messy”, Proceedings of The Fourth International Conference on Genetic Algorithms, 1991, pp. 24-30.
Xem thêm
##plugins.themes.academic_pro.article.sidebar##
Đã Xuất bản
May 31, 2018
Download
Cách trích dẫn
Phạm Trường Tùng*; Phạm Đăng Phước; Lưu Đức Bình. “Tối ưu tiến trình công nghệ bằng giải thuật Di truyền”. Tạp Chí Khoa học Và Công nghệ - Đại học Đà Nẵng, vol 5, số p.h 126.1, Tháng Năm 2018, tr 125-9, https://jst-ud.vn/jst-ud/article/view/618.
