کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6595503 | 458533 | 2014 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An exact solution approach based on column generation and a partial-objective constraint to design a cellulosic biofuel supply chain
ترجمه فارسی عنوان
یک راه حل دقیق راه حل بر اساس نسل ستون و محدودیت نسبی هدف برای طراحی یک زنجیره تامین زیستی سوخت سلولز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زیست توده / سوخت زیستی زنجیره تامین، مشکل جریان عمومی جاسازی شده نسل ستون، محدودیت هدف جزئی، برنامه نویسی دینامیک،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی شیمی
مهندسی شیمی (عمومی)
چکیده انگلیسی
This study provides an exact solution method to solve a mixed-integer linear programming model that prescribes an optimal design of a cellulosic biofuel supply chain. An embedded structure can be transformed to a generalized minimum cost flow problem, which is used as a sub-problem in a column generation approach, to solve the linear relaxation of the mixed-integer program. This study proposes a dynamic programming algorithm to solve the sub-problem in O(m) time, generating improving path-flows. It proposes an inequality, called the partial objective constraint, which is based on the portion of the objective function associated with binary variables, to underlie a branch-and-cut approach. Computational tests show that the proposed solution approach solves most instances faster than a state-of-the-art commercial solver (CPLEX).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Chemical Engineering - Volume 71, 4 December 2014, Pages 11-23
Journal: Computers & Chemical Engineering - Volume 71, 4 December 2014, Pages 11-23
نویسندگان
Heungjo An, Wilbert E. Wilhelm,