In this paper, two new models of th

In this paper, two new models of the facility layout problem are presented: linear continuous with absolute values in the objective function and constraints, and linear mixed integer. The linear mixed integer models have lesser number of integer variables than any other existing formulation for the facility layout problem. While most other linear mixed-integer models available in the literature have been obtained through a linearization of the quadratic assignment problem, the ones presented in this paper are not. The continuous models have an even more compact form. An advantage of the formulations presented in this paper is that the location of sites need not be known a priori. More importantly, two of the formulations model the layout problem with facilities of unequal area. Solving the models presented with an unconstrained optimization algorithm yields good quality suboptimal solutions in a relatively low computation time. The continuous models appear to be more useful for solving the facility layout problem than other models published in the literature.

Kết quả (Việt) 1:

Trong bài báo này, hai mô hình mới của vấn đề bố trí cơ sở được trình bày: tuyến tính liên tục với giá trị tuyệt đối trong các hàm mục tiêu và các ràng buộc, và tuyến tính hỗn hợp số nguyên. Mô hình tuyến tính nguyên hỗn hợp có ít hơn số lượng các biến số nguyên hơn bất kỳ khác xây dựng sẵn có cho vấn đề bố trí cơ sở. Trong khi hầu hết các mô hình hỗn hợp, số nguyên tuyến tính có sẵn trong các tài liệu đã được thu được thông qua một linearization vấn đề chuyển nhượng bậc hai, những người trình bày trong bài báo này là không. Các mô hình liên tục có một hình thức nhỏ gọn hơn. Một lợi thế của các công thức trình bày trong bài báo này là vị trí của các trang web cần không được biết đến một tiên nghiệm. Quan trọng hơn, hai trong số các công thức mô hình vấn đề bố trí với các tiện nghi của khu vực bất bình đẳng. Giải quyết các mô hình trình bày với một thuật toán tối ưu hóa không bị giới hạn sản lượng giải pháp suboptimal chất lượng tốt trong một thời gian tương đối thấp tính toán. Các mô hình liên tục xuất hiện để hữu ích hơn để giải quyết vấn đề bố trí cơ sở hơn so với các mô hình khác được xuất bản trong văn học.

Kết quả (Việt) 2:

Trong bài báo này, hai mô hình mới của vấn đề bố trí cơ sở được trình bày: tuyến tính liên tục với giá trị tuyệt đối trong hàm mục tiêu và các ràng buộc, và số nguyên hỗn hợp tuyến tính. Các mô hình nguyên hỗn hợp tuyến tính có số lượng ít hơn các biến số nguyên hơn bất kỳ công thức khác hiện có cho các vấn đề bố trí cơ sở. Trong khi hầu hết các mô hình hỗn hợp nguyên tuyến tính khác có sẵn trong các tài liệu đã được thu thập thông qua một tuyến tính của vấn đề phân bậc hai, những người trình bày trong bài này không. Các mô hình liên tục có một hình thức nhỏ gọn hơn. Một lợi thế của các công thức trình bày trong bài báo này là vị trí của các trang web không cần phải được biết đến một cách tiên. Quan trọng hơn, hai trong số các công thức mô hình vấn đề bố trí với các cơ sở của khu vực bất bình đẳng. Giải quyết các mô hình trình bày với một không bị giới hạn sản lượng thuật toán tối ưu hóa chất lượng tốt các giải pháp tối ưu trong một thời gian tính toán tương đối thấp. Các mô hình liên tục xuất hiện để có ích hơn cho việc giải quyết các vấn đề bố trí cơ sở so với các mô hình khác được công bố trong các tài liệu.