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.

Các tác giả

Từ khóa:

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

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ải xuống

Dữ liệu tải xuống chưa có sẵn.

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.

Tải xuống

Ngày nộp: 15-10-2020
Ngày duyệt đăng: 15-10-2020
Ngày xuất bản: 19-10-2020

Thống kê truy cập

Trang tóm tắt: 862
PDF: 170

Cách trích dẫn

Hùng, Đường V. (2020). 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ẠP CHÍ KHOA HỌC ĐẠI HỌC MỞ THÀNH PHỐ HỒ CHÍ MINH - KINH TẾ VÀ QUẢN TRỊ KINH DOANH, 8(1), 74–85. Truy vấn từ https://journalofscience.ou.edu.vn/index.php/econ-vi/article/view/1088

Giấy phép

Bản quyền (c) 2020 Đường Võ Hùng

Giấy phép Creative Commons

Tác phẩm này được cấp phép theo Giấy phép quốc tế Creative Commons Attribution-NonCommercial 4.0 .