هدف از این مقاله، یافتن برنامه­ریزی بهینه حرکت قطارها در مسیرهای تک ریلی به منظور کمینه کردن تاخیرات و هزینه­های مرتبط با آن است. در این پژوهش دو مسیر تک خطه متقاطع در نظر گرفته شده است که هر مسیر شامل تعداد مشخصی ایستگاه و بلوک است. همچنین قطارها در صورت رسیدن به برخی ایستگاه­ها در بازه زمانی  مشخصی توقف می­کنند. این مساله جزء مسائل برنامه­ریزی عددصحیح مختلط است که حل آن به دلیل تعداد زیاد متغ...

زمان رسیدن وسایط نقلیه‌ی امدادی یکی از مهم‌ترین پارامترها در مسئله‌ی پوشش مجموعه در حوزه‌ی امدادرسانی است. با توجه به مسائل دنیای واقعی، و از آنجا که هر نوع تسهیلی همیشه به‌طور قطعی در دسترس نیست، در این نوشتار ارائه‌ی روشی مناسب برای مکان‌یابی بهینه‌ی مراکز امدادی با توجه به قیود هزینه‌ها هدف‌گیری شده است. با استفاده از سیستم‌های صف ناپایدار و همچنین زمان مبنا بودن (متغیربودن) نرخ‌های حوادث و ...

مسئله فروشنده سیار جزءمسائل مشهورکلاسیک تحقیق در عملیات می باشد.این مسئله از جمله مسائل بهینه سازی ترکیبی است که زمان حل آن تابعی غیر چند جمله ای داردبه این معنی که با زیاد شدن تعداد شهرهازمان حل آن بصورت نمایی افزایش پیدا می کند. درمسئله فروشنده سیار تعدادی شهر وجود داردکه یک فروشنده می خواهد از یکی از این شهرها شروع وبه تمام شهرهاسفر نماید و در نهایت به شهر اول بازگردد به شرطی که از هر شهر فق...

در مدل عمومی کارگاه گردش کاری فرض می شود که ظرفیت انبارهای میانی ماشینها نامحدود است. با این وجود، در بسیاری از مدلهای واقعی کارگاه گردش کاری، انباری بین ماشینها وجود ندارد. در سالهای اخیر، مطالعات نسبتاً زیادی در مورد زمانبندی این مدلها با تابع هدف کمینه سازی دامن? عملیات انجام شده است. با این وجود، مطالعات انجام شده با وجود توابع هدف دیگر به شدت کمیاب است. در این مطالعه سعی شده تا روشهای دقیق ...

اختیار‎ آسیایی (یا اختیار میانگین) اختیاری است که بازده آن وابسته به میانگین قیمت دارایی پایه در سراسر یا بخشی از عمر اختیار است. قیمت‌گذاری اختیارات آسیایی بهصورت تحلیلی و عددی مشکل است و جواب دقیق برای این اختیارات در محیط بلک-شولز وجود ندارد و تمام جواب‌ها تقریبی هستند. فرمول‌های کران پایین و بالا برای قیمت این اختیارات توسط راجرز و شی محاسبه شده است که تفاوت کران پایین و کران بالا مستقل از ...

مسئله بهینه سازی صحیح(ip)یک نوعی از مساله بهینه سازی است که در آن تمام یا بعضی از متغیرهای تصمیم ملزم به صحیح بودن هستند. روش های حلی مانند صفحه برشی،شاخه و کران،...برای مسائل بهینه سازی صحیح ارائه شده اند که این روش ها دارای نقض هایی است ، یا جواب تقریبی به دست می دهند یازمان اجرای این روش‎ ها نمایی است. بنابراین تا به حال هیچ الگوریتم کارایی برای این مسائل ابداع نشده است که زمان اجرای آن چندج...

اختیار‎ آسیایی (یا اختیار میانگین) اختیاری است که بازده آن وابسته به میانگین قیمت دارایی پایه در سراسر یا بخشی از عمر اختیار است. قیمت گذاری اختیارات آسیایی بهصورت تحلیلی و عددی مشکل است و جواب دقیق برای این اختیارات در محیط بلک-شولز وجود ندارد و تمام جواب ها تقریبی هستند. فرمول های کران پایین و بالا برای قیمت این اختیارات توسط راجرز و شی محاسبه شده است که تفاوت کران پایین و کران بالا مستقل از ...