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

مسأله مسیریابی وسایل نقلیه در حالت باز (ovrp) حالت خاصی از vrp محسوب می‎شود که در آن ناوگان حمل و نقل پس از پاسخ دهی به تقاضای مشتریان به انبار مرکزی باز نمی گردند. این مسأله زمانی مطرح میگردد که حمل و نقل یک واحد تولیدی و یا خدماتی به یک پیمانکار خارج از سازمان واگذار میشود. از طرفی دیگر مسأله مسیریابی وسایل نقلیه با چندین انبار (mdvrp) نیز،خود حالت مهم دیگری از مسأله مسیریابی میباشد که در این...

در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

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

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

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

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