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

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

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

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

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

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

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

تجزیه و تحلیل سیستم های واقعی و رسیدن به نتایج ایده آل مبحثی است که از دیرباز تاکنون مورد توجه محققین بوده است. سیستم های واقعی به دلیل داشتن تعداد متغیرهای زیاد و تاثیر آنها بر یکدیگر دارای پیچیدگی های زیادی می باشند. به همین دلیل مبحث تجزیه و تحلیل سیستم های چند متغیره توسعه پیدا کرده است. یکی از مباحث نوین در این زمینه، سیستم ماهالانوبیس تاگوچی می باشد که شامل دو بخش عمده است؛ بخش اول شامل ا...

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

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