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

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

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

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

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

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

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

روابط اسرائیل با کشورهای منطقه از اهمیتی خاص برخوردار است. بسیاری از کشورهای اسلامی از داشتن روابط آشکار با این کشور ابا داشته و از افکار عمومی واهمه دارند. برای تعدادی از کشورهای اسلامی اسرائیل ساخته و پرداخته توطئه های استکباری بوده و آن را غاصب سرزمین فلسطین می دانند. از این رو آنان در راستای افکار عمومی مسلمین اقدام به امتناع از شناسایی اسرائیل کرده اند. برقراری روابط سیاسی و اقتصادی یا ...

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