Giải thuật Tabu cho bài toán cân bằng dây chuyền sản xuất: Một nghiên cứu so sánh kết hợp thay đổi lời giải ban đầu và điều kiện cải thiện lời giải.

Đường Võ Hùng

8 (1) 2013

Giải thuật Tabu cho bài toán cân bằng dây chuyền sản xuất: Một nghiên cứu so sánh kết hợp thay đổi lời giải ban đầu và điều kiện cải thiện lời giải.

Tác giả - Nơi làm việc:

Đường Võ Hùng - Trường Đại học Bách khoa Tp. HCM , Việt Nam

Tác giả liên hệ, Email: Đường Võ Hùng - kim.npt@ou.edu.vn

Tóm tắt

Nghiên cứu này tập trung vào việc so sánh điều kiện cải thiện của thuật toán TABU, đồng thời kết hợp với việc thay đổi lời giải ban đầu cung cấp cho giải thuật. Nghiên cứu nhằm hoàn thiện giải thuật TABU, thuật toán gần đúng để giải bài toán lớn, được ứng dụng để giải bài toán cân bằng dây chuyền sản xuất. Kết quả của nghiên cứu này cung cấp cho các nhà quản lý, nhà đầu tư lời giải nhanh chóng và hiệu quả cho việc thiết kế dây chuyền sản xuất theo nhu cầu cho trước. Kết quả nghiên cứu được kiểm chứng với những bài toán cân bằng dây chuyền sản xuất đã được công bố trên các tạp chí quốc tế và thông qua chương trình của phần mềm LINGO. Ngoài ra, lời giải chi tiết cho một trường hợp ứng dụng thực tế cũng được đề cập trong nghiên cứu này.

Từ khóa

thuật toán Tabu; cân bằng dây chuyền sản xuất

Toàn văn:

PDF

Tài liệu tham khảo

Bautista J and Pereira J (2007). Ant algorithms for a time and space constrained assembly line balacing problem. European Journal of Operational Research, 177, 2016-2032.

Bautista J and Pereira J (2009). A dynamic programming based heuristic for the assembly line balacing problem. European Journal of Operational Research, 194, 787-794.

Bowman, E. H (1960). Assembly line balancing by Linear Programming. Operation Research, 8(3), 385-389.

Chiang, W. C (1998). The Application of a Tabu Search Metaheuristic to The Assembly Line Balancing Problem. Annals of Operation Research, 77, 209-227.

Đường Võ Hùng (2004). Tabu search approach for type 1 problem of assembly line balancing. Tạp chí phát triển Khoa học & Công nghệ, 7(3), 99-109.

Đường Võ Hùng (2011). Ứng dụng giải thuật Tabu cho bài toán cân bằng dây chuyền sản xuất dạng 2. Tạp chí phát triển Khoa học & Công nghệ, 14(Q2), 22 – 28.

Glover, F (1990). Tabu Search: A Tutorial. Interfaces, 20(4), 74 – 94.

Held, M., Karp R. M., Shareshian, R (1963), Assembly line balancing - Dynamic Programming with precedence constraints. Operation Research, 11(3), 442-459.

Lapierre S. D., Angel Ruiz, Patrick Soriano (2006). Balacing assembly lines with tabu search. European Journal of Operational Research, 168, 826-837.

Mastor, A. A (1970). An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques. Management Science, 16(11), 728-746.

Ozcan U. and Toklu B (2009). A tabu search algorithm for two-sided assembly line balacing. Intenational Journal of Advanced Manufacturing Technology, 43, 822-829.

Patterson, J. H., and Albracht, J. J (1975). Assembly line balancing: Zero-One Programming with Fibonacci Search. Operation Research, 23(1), 166-172.

Suresh, G. and Sahu, S (1994). Stochastic assembly line balancing using Simulated Annealing. International Journal of Operation Research, 32(8), 1801-1810.

Suresh, G., Vinod V. V., and Sahu, S (1996). A Genetic Algorithm for assembly line balancing. Production Planning and Control, 7(1), 38-46.

Warshall, S (1962). A theorem of a Boolean Matrix. Journal of ACM, 9, 11-12.

Woodruff, D. L (1994). Simulated Annealing and Tabu search lessons from a line serach. Computer operations reaserch, 21(8), 823 – 839.

Yasunori, H., Ikuko, N., Tohru, W. and Hidekatu, T (1994). Line Balancing Problems Using a Hopfield Network. Japan - USA Symposium on Flexibility Automation - A Pacific Rim Conference - Kobe Japan, 1369 – 1375.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.