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

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

مساله برج هانوی، یک مساله با ریشه‌ی تاریخی است و لوکاس، ریاضی‌دانان فرانسوی، آن را تنظیم کرده است. در این مقاله، مساله مشهور برج هانوی و تعمیم آن‌را بیان نموده و حل بهینه‌ی آن‌ها را به روش بازگشتی و بر اساس نظریه گراف بررسی می‌نماییم. نشان داده می‌شود که گراف حاصل از حل مساله برج هانوی با رسم گراف متناظر با آن، فراکتال سرپینسکی است.

در این مقاله مساله حل نشده تاریخی اعداد همنهشت مورد مطالعه قرار گرفته و ارتباط تنگاتنگ این مساله با حدسیه bsd درباره رتبه خمهای بیضوی روی میدان اعداد گویا مطرح شده است. حدسیه bsd یکی از مسائل یک میلیون دلاری بنیاد ریاضیات کلی است که توسط بیرچ و سوینرتون - دایر در سال 1965 میلادی بیان شده است.

با توجه به کاربردهای فراوان مساله برنامه‌ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال‌های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه‌ریزی دوسطحی -که در ادبیات به NP-Hard شناخته شده ‌است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل‌های حاصله از این روش‌ها بسیار پی...

در این مقاله، اثر پارامتر ناهمگنی بر ضریب شدت تنش در مواد تابعی ارتوتروپیک در نواری ترک دار بررسی می گردد. فرض می شود که خواص مکانیکی و حرارتی ماده وابسته به مختصه ی x (موازی با سطوح ترک) و تابع نمایی از x باشد. مساله برای ترک داخلی و لبه ای با دو روش معادلات انتگرالی و روش المان مربعات دیفرانسیلی تعمیم یافته حل می شود. بارگذاری حرارتی به گونه ای است که توزیع دما در نوار یکنواخت می باشد. به علت...

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

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

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

طراحی شبکه گسسته حمل ونقل عبارت است از انتخاب زیرمجموعه ای امکان پذیر از پروژه ها (بزرگراه ها)ی پیشنهادی در یک شبکه حمل ونقل به منظور کمینه سازی زمان سفر کل کاربران شبکه. این مساله در رده مسائل np-hard است که هیچ الگوریتم موثری برای حل دقیق آنها در مقیاس بزرگ وجود ندارد. ازاین رو بیشتر مطالعات انجام گرفته، به منظور یافتن جوابی نسبتا خوب در مدت زمانی معقول، از طریق رویکردهای ابتکاری و فراابتکاری...