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

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

در یک سیستم لجستیک، تصمیماتی نظیر مکان‌یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه‌یابی ترکیبی و NP-hard قرار می‌گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...

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

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

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

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

یکی از مباحث مهمی که در بازارهای سرمایه مطرح است و بسیار مورد توجه سرمایه گذاران می باشد، انتخاب سبد سرمایه بهینه است. در این راستا، بررسی و مطالعه سرمایه گذاران جهت تشکیل بهترین سبد سرمایه با توجه به میزان ریسک و بازده آن انجام می شود. مدلی که در تحقیق حاضر برای انتخاب سبد سرمایه بهینه مورد بررسی قرار داده ایم، مدل میانگین-واریانس با قید کاردینالیتی است؛ این مدل شامل قیدهایی می باشد که سرمایه ...

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

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