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

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

در این نوشتار یک مدل جدید چندهدفه ی بارانداز تقاطعی ارائه می شود. در مدل ریاضی این مقاله سه هدف کمینه سازی زمان کل عملیات حمل ونقل، کمینه سازی هزینه ی حمل ونقل، وکمینه سازی تعداد دفعات حمل ونقل در کل زنجیره ی تأمین در نظر گرفته شده است. از آنجا که مسئله ی بارانداز تقاطعی متعلق به رده ی n p-h a r d است و زمان حل مسئله با افزایش ابعاد مسئله به شدت افزایش می یابد، برای پیدا کردن جواب های نزدیک بهی...

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

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