کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4764700 | 1423740 | 2017 | 37 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Product-centric continuous-time formulation for pipeline scheduling
ترجمه فارسی عنوان
فرمول زمانبندی تولید محصول برای زمانبندی خط لوله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مدل سازی ریاضی، بهینه سازی، عملیات فرآیند، تدارکات محاسباتی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی شیمی
مهندسی شیمی (عمومی)
چکیده انگلیسی
Continuous-time scheduling models for multiproduct pipelines typically view the contents of a pipeline as a set of batches. It facilitates tracking batch coordinates but prevents rigorously enforcing forbidden product sequences when dealing with intermediate dual-purpose nodes. Such models require the initial characterization of the pipeline and total number of batches as inputs, decisions that can be non-trivial. To overcome these limitations, this paper presents a new mixed-integer linear programming (MILP) formulation for straight pipelines with a single tuning parameter, the number of event points in the grid. It is derived from Generalized Disjunctive Programming (GDP) followed by a convex hull reformulation. Compared to a product-centric formulation based on the Resource-Task Network (RTN), it is much simpler, smaller in size and can be up to two orders of magnitude faster. Comparison to its batch-centric counterpart is not as favorable, the highlight being an 8% improvement in makespan for a benchmark problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Chemical Engineering - Volume 104, 2 September 2017, Pages 283-295
Journal: Computers & Chemical Engineering - Volume 104, 2 September 2017, Pages 283-295
نویسندگان
Pedro M. Castro, Hossein Mostafaei,