کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6595467 458534 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integrated planning and scheduling under production uncertainties: Bi-level model formulation and hybrid solution method
ترجمه فارسی عنوان
برنامه ریزی و برنامه ریزی یکپارچه تحت نامطلوب تولید: فرمول مدل بی سطح و روش راه حل ترکیبی
کلمات کلیدی
برنامه ریزی، برنامه ریزی، محدودیت سطح خدمات، روش ترکیبی، مدل سازی و شبیه سازی مبتنی بر عامل
ترجمه چکیده
ما یک روش جدید برای ادغام مشکلات برنامه ریزی و برنامه ریزی در شرایط نامطلوب تولید پیشنهاد می کنیم. مشکل یکپارچه به یک برنامه دو سطحی تبدیل شده است. مشکل برنامه ریزی در سطح بالایی حل می شود، در حالی که مشکلات برنامه ریزی در دوره های برنامه ریزی تحت نامطمئن در سطح پایین تر حل می شود. مشکلات برنامه ریزی و برنامه ریزی از طریق محدودیت های سطح خدمات ارتباط می یابند. برای حل مسئله یکپارچه، یک روش ترکیبی ایجاد شده است که بین حل مسئله برنامه ریزی خطی مختلط عدد صحیح برای مشکل برنامه ریزی و یک روش زمانبندی واکنشی مبتنی بر عامل ایجاد می شود. اگر محدودیت های سطح سرویس برآورده نشوند، محدودیت هواپیما برش بوسیله روش برنامه ریزی مبتنی بر عامل تولید می شود و به مشکل برنامه ریزی می رسد که برای تعیین مقادیر تولید جدید تعیین شده است. روش ترکیبی یک شکاف بهینه را برای اعتبارسنجی کیفیت راه حل به ارمغان می آورد. روش پیشنهادی توسط دو مشکل پیچیده ارائه شده است که به طور موثر با شکاف های کوچک کمتر از 1٪ حل شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی شیمی مهندسی شیمی (عمومی)
پیش نمایش مقاله
برنامه ریزی و برنامه ریزی یکپارچه تحت نامطلوب تولید: فرمول مدل بی سطح و روش راه حل ترکیبی
چکیده انگلیسی
We propose a novel method for integrating planning and scheduling problems under production uncertainties. The integrated problem is formulated into a bi-level program. The planning problem is solved in the upper level, while the scheduling problems in the planning periods are solved under uncertainties in the lower level. The planning and scheduling problems are linked via service level constraints. To solve the integrated problem, a hybrid method is developed, which iterates between a mixed-integer linear programming solver for the planning problem and an agent-based reactive scheduling method. If the service level constraints are not met, a cutting plane constraint is generated by the agent-based scheduling method and appended to the planning problem which is solved to determine new production quantities. The hybrid method returns an optimality gap for validating the solution quality. The proposed method is demonstrated by two complicated problems which are solved efficiently with small gaps less than 1%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Chemical Engineering - Volume 72, 2 January 2015, Pages 255-272
نویسندگان
, , , ,