Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Lựa chọn linh kiện và phân bổ công cụ trong sản xuất linh kiện rời
Tóm tắt
Một vấn đề thường gặp trong sản xuất linh kiện rời là lựa chọn sự kết hợp tối ưu các linh kiện và phân bổ các công cụ cần thiết trên vòng carousel của máy để tối đa hóa lợi nhuận ròng. Chúng tôi định dạng vấn đề này như một chương trình số nguyên và tính toán một giới hạn trên cho giải pháp tối ưu. Sau đó, chúng tôi phát triển một phương pháp heuristic loại tham lam để thu được một giới hạn dưới cho giá trị của giải pháp tối ưu. Hơn nữa, chúng tôi chỉ ra rằng sai số tương đối tồi tệ nhất của phương pháp heuristic được đề xuất tiếp cận 1/2. Cuối cùng, chúng tôi chứng minh qua thử nghiệm tính toán rộng rãi rằng phương pháp heuristic tham lam sản xuất ra các giải pháp gần tối ưu cho nhiều trường hợp vấn đề khác nhau.
Từ khóa
#lựa chọn linh kiện #phân bổ công cụ #tối ưu hóa lợi nhuận #chương trình số nguyên #phương pháp heuristicTài liệu tham khảo
J.F. Bard, A heuristic for minimizing the number of tool switches on a flexible machine, IIE Transactions 20(1988)382 - 391.
J.F. Bard and T.A. Feo, Operations sequencing in discrete parts manufacturing, Management Science 35(1989)249 - 255.
M. Cornuejols, M.L. Fisher and G.L. Nemhauser, Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms, Management Science 23(1977)789 - 810.
A.M. Geoffrion, Lagrangian relaxation for integer programming, Mathematical Programming Study 2(1974)82 - 114.
W.W. Gilbert, Economics of machining, in: Machining Theory and Practice, American Society for Metals, Cleveland, OH, 1950.
A.E. Gray, A. Seidmann and K.E. Stecke, A synthesis of decision models for tool management in automated manufacturing, Management Science 39(1993)549 - 567.
V.N. Hsu, M. Daskin, P.C. Jones and T.J. Lowe, Tool selection for optimal part production: A Lagrangian relaxation approach, IIE Transaction 27(1995)417 - 426.
C. Koulamas, Design of tool magazine and operational areas for a multi-tool machine, European Journal of Operational Research 63(1992)240 - 253.
S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley, New York, 1990.
S.C. Sarin and C.S. Chen, The machine loading and tool allocation problem in a flexible manufacturing system, International Journal of Production Research 25(1987)1081 - 1094.
P.J. Schweitzer and A. Seidmann, Optimizing processing rates for flexible manufacturing systems, Management Science 37(1991)454 - 466.
K.E. Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science 29(1983)273 - 288.
C.S. Tang and E.V. Denardo, Models arising from a flexible manufacturing machine, Part I: Minimization of the number of tool switches, Operations Research 36(1988)767 - 777.
C.S. Tang and E.V. Denardo, Models arising from a flexible manufacturing machine, Part II: Minimization of the number of tool switching instances, Operations Research 36(1988)778 - 784.
D. Thomas, Automatic tool changing, Proceedings of the 2nd International Conference on Flexible Manufacturing Systems, London, UK, North-Holland, Amsterdam, 1983, pp. 431 - 450.
P. Tomek, Tooling strategies related to FMS management, The FMS Magazine 5(1986)102 - 107.