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

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

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

مدیریت موجودی توسط فروشنده (VMI) یکی از استراتژی‌های معمول در زنجیره تأمین است که در آن به فروشنده اجازه داده می‌شود تا از طرف خریدار با توجه به محدودیت‌های ‌ذکر شده در قرارداددر مورد زمان و مقدار تحویل تصمیم‌‌گیری کند. در این مقاله یک زنجیره تأمین دو سطحی شامل یک فروشنده و چند خرده‌فروش تحت استراتژی مدیریت موجودی توسط فروشنده را با وجود...

مسأله جایابی تسهیلات (mflp) مکان یابی تعداد معینی تسهیل برای خدمت رسانی به مجموعه ای از مشتریان با نیازها و مکان های مشخص است. اگر محیط مورد نظر ناپیوسته باشد مسأله به صورت مکان یابی تسهیلات در محیط غیر پیوسته (dmflp) مطرح می گرد. در این مقاله حالت خاصی از مسأله dmflp با هدف استقرار تسهیلات غیر مشابه در محیط ناپیوسته و با درنظرگرفتن تسهیلات موجود مورد بررسی قرار می گیرد. مسأله مورد نظر در دو حا...

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

مسأله جایابی تسهیلات (MFLP) مکان‌یابی تعداد معینی تسهیل برای خدمت رسانی به مجموعه‌ای از مشتریان با نیازها و مکان‌های مشخص است. اگر محیط مورد نظر ناپیوسته باشد مسأله به صورت مکان‌یابی تسهیلات در محیط غیر پیوسته (DMFLP) مطرح می‌گرد. در این مقاله حالت خاصی از مسأله DMFLP با هدف استقرار تسهیلات غیر مشابه در محیط ناپیوسته و با درنظرگرفتن تسهیلات موجود مورد بررسی قرار می‌گیرد. مسأله مورد نظر در دو حا...

در نوشتار حاضر، به فرمول‌بندی وحل مسئله‌ی طراحی شبکه‌های حمل‌ونقل چنددوره‌یی )M‌P‌N‌D‌P(پانویس{m‌u‌l‌t‌i p‌e‌r‌i‌o‌d n‌e‌t‌w‌o‌r‌k d‌e‌s‌i‌g‌n p‌r‌o‌b‌l‌e‌m} پرداخته شده است. به عبارت دقیق‌تر با وارد کردن مسئله‌ی زمان در مسئله‌ی طراحی شبکه‌ی حمل‌ونقل به حل مسئله‌ی طراحی شبکه‌ی همراه با زمان‌بندی بهینه‌ی پروژه‌ها به‌طور هم‌زمان اقدام می‌شود. در حالت کلی، مسئله‌ی طراحی شبکه‌ی چنددوره‌یی حمل‌ونقل ...

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