کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897752 1446042 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mathematical programming time-based decomposition algorithm for discrete event simulation
ترجمه فارسی عنوان
الگوریتم تجزیه و تحلیل زمانبندی برنامه ریزی ریاضی برای شبیه سازی رویداد گسسته
کلمات کلیدی
شبیه سازی، برنامه ریزی ریاضی، تجزیه،
ترجمه چکیده
برنامه ریزی ریاضی در ادبیات به عنوان یک روش جایگزین برای شبیه سازی یک کلاس خاص از سیستم های رویداد گسسته پیشنهاد شده است. مزایای متعددی برای استفاده از برنامه های ریاضی برای شبیه سازی وجود دارد، از قبیل امکان انجام تحلیل حساسیت و سهولت شبیه سازی و بهینه سازی یکپارچه سازی بهتر. با این حال، برنامه های کاربردی توسط زمان محاسبات معمولا طولانی محدود می شود. این مقاله یک الگوریتم تجزیه و تحلیل مبتنی بر زمان را ارائه می دهد که مدل برنامه ریزی ریاضی را به تعدادی از مدل های فرعی تقسیم می کند که می تواند به طور پیوسته حل شود تا رویکرد برنامه ریزی ریاضی را برای شبیه سازی های طولانی مدت اجرا کند. تعداد زیرمجموعه های مورد نیاز راه حل یک مشکل بهینه سازی است که زمان انتظار برای حل تمام زیر مدل ها را به حداقل می رساند. به این ترتیب، زمان حل، یک تابع خطی از تعداد موجودیت های شبیه سازی شده می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
الگوریتم تجزیه و تحلیل زمانبندی برنامه ریزی ریاضی برای شبیه سازی رویداد گسسته
چکیده انگلیسی
Mathematical programming has been proposed in the literature as an alternative technique to simulating a special class of Discrete Event Systems. There are several benefits to using mathematical programs for simulation, such as the possibility of performing sensitivity analysis and the ease of better integrating the simulation and optimisation. However, applications are limited by the usually long computational times. This paper proposes a time-based decomposition algorithm that splits the mathematical programming model into a number of submodels that can be solved sequentially to make the mathematical programming approach viable for long running simulations. The number of required submodels is the solution of an optimisation problem that minimises the expected time for solving all of the submodels. In this way, the solution time becomes a linear function of the number of simulated entities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 231, Issue 3, 16 December 2013, Pages 557-566
نویسندگان
, ,