Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Tốp độ lắp ghép bằng cách sử dụng thuật toán tìm kiếm Tabu
Tóm tắt
Việc tháo dỡ cuối vòng đời đã trở thành một lĩnh vực nghiên cứu chính trong khuôn khổ bền vững, dẫn đến sự xuất hiện của nhiều thuật toán và cấu trúc đề xuất các kỹ thuật heuristic như Thuật toán di truyền (GA), Tối ưu hóa quần thể kiến (ACO) và Mạng nơ-ron (NN). Hiệu suất của các phương pháp đề xuất phụ thuộc nặng nề vào độ chính xác và tính linh hoạt của các thuật toán để điều chỉnh nhiều yếu tố, chẳng hạn như duy trì các mối quan hệ tiền lệ trong quá trình tháo dỡ trong khi đạt được các giải pháp gần tối ưu và tối ưu. Bài báo này cải thiện một mô hình Thuật toán Di truyền đã được đề xuất trước đó cho quá trình xếp thứ tự tháo dỡ bằng cách sử dụng một thuật toán metaheuristic nhanh hơn, Tìm kiếm Tabu, để đạt được giải pháp tối ưu. Các mục tiêu của thuật toán đề xuất là giảm thiểu (1) khoảng cách di chuyển của cánh tay robotic, (2) số lần thay đổi phương pháp tháo dỡ, và (3) số lần di chuyển của cánh tay robotic bằng cách kết hợp các thành phần có vật liệu giống nhau và do đó loại bỏ các thao tác tháo dỡ không cần thiết. Ngoài việc cải thiện chất lượng của việc sản sinh chuỗi tối ưu, một phân tích thống kê toàn diện so sánh giữa Thuật toán Di truyền trước đó và Thuật toán Tìm kiếm Tabu đề xuất cũng được đưa vào.
Từ khóa
#thuật toán di truyền #tối ưu hóa quần thể kiến #mạng nơ ron #tìm kiếm Tabu #tháo dỡ cuối vòng đờiTài liệu tham khảo
Glover, F.: Tabu search-part I. ORSA J. Comput. 1, 190–206 (1989)
Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evol. Comput. 3, 1–16 (1995)
Galantucci, L.M., Percoco, G., Spina, R.: Assembly and disassembly planning by using fuzzy logic & genetic algorithms. Int. J. Adv. Robot. Syst. 1, 67–74 (2004)
Kongar, E., Gupta, S.M.: Disassembly sequencing using genetic algorithm. Int. J. Adv. Manuf. Technol. 30, 497–506 (2006)
Rizk, M., ElSayed, A.: LEARNING AIR-TO-GROUND INTEGRATED FUZZY GUIDANCE SYSTEM USING TABU SEARCH, Ubiquitous Computing and Communication Journal, ISSN
McGovern, S.M., Gupta, S.M.: A balancing method and genetic algorithm for disassembly line balancing. Eur. J. Oper. Res. 179, 692–708 (2007)
ElSayed, A., Kongar, E., Gupta, S.M.: A genetic algorithm approach to end-of-life disassembly sequencing for robotic disassembly. In: presented at the Northeast Decision Sciences Institute Conference, Hilton Alexandria Old Town, Alexandria, VA (2010)
Torres, F., Gil, P., Puente, S.T., Pomares, J., Aracil, R.: Automatic PC disassembly for component recovery. Int. J. Adv. Manuf. Technol. 23, 39–46 (2004)
ElSayed, A., Kongar, E., Gupta, S., Sobh, T.: A Robotic-Driven Disassembly Sequence Generator for End-Of-Life Electronic Products, vol. 68, pp 43–52. J. Intell. Robot. Syst. (2012)
Xing, B., Gao, W.-J., Nelwamondo, F.V., Battle, K., Marwala, T.: Soft Computing in Product Recovery: A Survey Focusing on Remanufacturing System, ICIC Express Letters, vol. 6 (2012)
Kalayci, C.B., Gupta, S.M.: Tabu search for disassembly line balancing with multiple objectives. In: presented at the 41st International Conference on Computers and Industrial Engineering (CIE41) (2011)
Torres, F., Puente, S., Díaz, C.: Automatic cooperative disassembly robotic system: task planner to distribute tasks among robots. Control. Eng. Pract. 117, 112–121 (2009)
Puente, S., Torres, F., Reinoso, O., Paya, L.: Disassembly planning strategies for automatic material removal. Int. J. Adv. Manuf. Technol. 46, 339–350 (2010)
Kuren, B.-V.: Flexible robotic demanufacturing using real time tool path generation. Robot. Comput. Integr. Manuf. 22, 17–24 (2006)