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

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

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

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

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

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

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

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

تحقیق پیش رو به بررسی مساله¬ی زمان¬بندی جریان کاری انعطاف¬پذیر با فرض عدم توقف کار¬ها و زمان راه اندازی وابسته به توالی گروه¬های کاری با هدف کمینه سازی مجموع زمان دیرکرد کار¬ها می-پردازد. به منظور حل این مساله ابتدا دو مدل برنامه ریزی عدد صحیح ارائه و سپس با توجه به اثبات np-hard بودن مساله، الگوریتم فرا¬ابتکاری بهینه سازی انبوه ذرات با درنظر¬گرفتن شش سناریو متفاوت جستجوی همسایگی توسعه داده شده...

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