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

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

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

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

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

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

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

یکی از مهم ترین و ارزان ترین منابع حمل و نقل مسافر و بار «خطوط ریلی» است. مسئله ی زمان بندی خطوط ریلی به عنوان یکی از ابزارهای افزایش بهره وری مطرح است. هدف این مسئله استفاده ی بیشینه از منابع موجود، مانند لوکوموتیوها، خطوط ریلی و کارکنان است که می توان با استفاده از یک زمان بندی دقیق و بهینه به این مهم دست یافت. در این مطالعه یک مدل برنامه ریزی ریاضی برای زمان بندی خطوط چندخطهپانویس{p o l y n ...

در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...

مسئلۀ مسیریابی موجودی به بررسی همزمان مدیریت موجودی و مسیریابی وسایل نقلیه، در زمان اجرای سیستم مدیریت موجودی بر مبنای فروشنده می‌پردازد. در این مقاله به بررسی مسئلۀ مسیریابی موجودی قطعی اقلام دارویی در زنجیرۀ تأمین دارو متشکل از یک توزیع‌کننده و مجموعه‌ای از خرده‌فروشان پرداخته شده است. اقلام دارویی بررسی‌شده به دو دستۀ یخچالی و غیریخچالی تقسیم شده‌اند که برای حمل نوع یخچالی به وسایل نقلیه یخچ...