کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
482752 | 1446217 | 2006 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the exact solution of a facility layout problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the exact solution of a facility layout problem On the exact solution of a facility layout problem](/preview/png/482752.png)
چکیده انگلیسی
We consider the layout problem of arranging a number of departments on a line. This problem is known as single row facility layout. The problem is very difficult to be solved. In fact, it has as a particular case the linear ordering problem, which is strongly NP-hard. In this paper, a new mixed-integer linear programming model is proposed for the problem. Theoretical arguments as well as computational results are given which demonstrate the efficiency of the new model relatively to previous mixed-integer linear programming models proposed for the problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 173, Issue 2, 1 September 2006, Pages 508–518
Journal: European Journal of Operational Research - Volume 173, Issue 2, 1 September 2006, Pages 508–518
نویسندگان
André R.S. Amaral,