کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5079549 | 1477542 | 2015 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An informative column generation and decomposition method for a production planning and facility location problem
ترجمه فارسی عنوان
یک روش جمع آوری و تجزیه ستون اطلاعاتی برای یک برنامه ریزی تولید و مشکل محل سکونت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
طرح تولید، تعداد زیادی اندازه، سلام، نسل ستون، آرامش و رفع، اهریمنی،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
This paper develops an informative column generation and decomposition method for a capacitated multi-item lot sizing and facility location problem with backlogging. The method hybridizes column generation to achieve a relaxed linear solution and a lower bound and a decomposition method (i.e., relax-and-fix) to achieve a feasible solution. The two solutions are used for a neighborhood search procedure that fixes a subset of setup decision variables to iteratively reduce problem sizes. The relax-and-fix method is applied again to solve these smaller-size restricted problems with a purpose of progressively improving solution qualities. To show the effectiveness of the method, a number of computational tests are performed using newly-generated benchmark problems. Computational comparisons with a commercial solver (CPLEX) show that the proposed method provides competitive solution results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 170, Part A, December 2015, Pages 88-96
Journal: International Journal of Production Economics - Volume 170, Part A, December 2015, Pages 88-96
نویسندگان
Zhe Liang, Yan He, Tao Wu, Canrong Zhang,