کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
479224 | 1446203 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improved formulation, branch-and-cut and tabu search heuristic for single loop material flow system design
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The single loop material flow system design is a combinatorial optimization problem, arising in material handling system design, which amounts to designing an unidirectional loop flow pattern as well as to locate pickup and delivery stations. The objective is to minimize the time required to carry out all material flow movements between cells. In this paper, we develop valid inequalities for a previously proposed formulation. The valid inequalities are then embedded into a branch-and-cut framework which is shown to solve much larger instances to optimality than those reported in the literature. A tailored tabu search heuristic is also illustrated and computationally assessed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 178, Issue 1, 1 April 2007, Pages 85–91
Journal: European Journal of Operational Research - Volume 178, Issue 1, 1 April 2007, Pages 85–91
نویسندگان
Pierpaolo Caricato, Gianpaolo Ghiani, Antonio Grieco, Roberto Musmanno,