Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Thuật toán giải quyết vấn đề pha trộn sản phẩm trong môi trường có hai ràng buộc tài nguyên
Tóm tắt
Lý thuyết về các ràng buộc là một phương pháp lập kế hoạch và kiểm soát sản xuất nhấn mạnh vào các ràng buộc trong hệ thống để tăng cường khả năng thông qua. Một ứng dụng trong lý thuyết về các ràng buộc là quyết định pha trộn sản phẩm. Mục tiêu của bài báo này là trình bày một thuật toán để xác định pha trộn sản phẩm trong môi trường có hai ràng buộc tài nguyên. Giải pháp dựa trên lý thuyết về các ràng buộc không thể đạt được giải pháp tối ưu và có nguy cơ gặp phải vấn đề không khả thi khi tồn tại nhiều ràng buộc tài nguyên. Thuật toán đề xuất phù hợp để cải thiện các giải pháp thu được từ lý thuyết về các ràng buộc và có thể cung cấp khả năng thông qua trong các vấn đề pha trộn sản phẩm. Một số lựa chọn được so sánh trong bài báo này: lý thuyết về các ràng buộc tiêu chuẩn, lập trình toàn số tuyến tính, tìm kiếm tabu, mô phỏng nhiệt kết hợp với tabu, và giải pháp thuật toán đề xuất. Kết quả số cho thấy những ưu điểm của thuật toán đề xuất.
Từ khóa
#Lý thuyết về các ràng buộc #pha trộn sản phẩm #thuật toán #ràng buộc tài nguyên #lập trình tuyến tính toàn sốTài liệu tham khảo
Coman A, Ronen B (2000) Production outsourcing: a linear programming model for the theory of constraints. Int J Prod Res 38(7):1631–1639
Luebbe R, Finch B (1992) Theory of constraints and linear programming: a comparison. Int J Prod Res 30(6):471–1478
Goldratt EM (1990) What is this thing called theory of constraints. North River Press, NewYork
Lee TN, Plenert G (1993) Optimizing theory of constraints when new product alternatives exist. Prod Inventory Manag J 34(3):51–57
Plenert G (1993) Optimizing theory of constraints when multiple constrained resources exist. Eur J Operational Res 70:126–133
Linhares A (2009) Theory of constraints and the combinatorial complexity of the product mix decision’. Int J Prod Econ 121:121–129
Frendall LD, Lea BR (1997) Improving the product mix heuristic in the theory of constraints. Int J Prod Res 35(6):1535–1544
Hsu TC, Chung S-H (1998) The TOC-based algorithm for solving product mix problems. Prod Plan Control 9:36–46
Balakrishnan J, Cheng CH (2000) Theory of constraints and linear programming: a re-examination. Int J Prod Res 38(6):1459–1463
Finch BJ, Luebbe RL (2000) Response to theory of constraints and linear programming: a re-examination. Int J Prod Res 38(6):1465–1466
Mishra N, Prakash TMK, Shankar R, Chan FTS (2005) Hybrid tabu-simulated annealing based approach to solve multi-constraint product mix decision problem. Expert Syst Applications 29:446–454
Bhattacharya A, Vasant P (2007) Soft sensing of level of satisfaction in TOC product mix decision heuristic using robust fuzzy-LP. Eur J Operational Res 177:55–60
Bhattacharya A, Vasant P, Andreeski C, Barsourn N, Kolemisevska T, Dinibiitiin A T, Dirnirovski GM (2006) Decision making in TOC product mix selection via fuzzy cost function optimizations, Kosovo. Int J Adv Manuf Tech 1–7
Hasuike T, Ishii H (2009) product mix problems considering several probabilistic conditions and flexibility of constraints. Computers Industrial Eng 56:918–936
Ray A, Sarkar B, Sanyal SK (2008) An improved theory of constraints. Int J Account Inf Manag 16(2)
Ray A, Sarkar B, Sanyal S (2010) The TOC-based algorithm for solving multiple constraint resources. IEEE Transactions Eng Manag 57(2)
Onwubolu GC (2001) Tabu search-based algorithm for the TOC product mix decision. Int J Prod Res 39:2065–2067