در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

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

نشانگان تانز-بروکز (tbs) توارث اتوزومی غالب دارد و با مقعد سوراخ نشده (82%)، لاله گوش دیسپلاستیک (88%)، ناشنوایی حسی-عصبی و/یا انتقالی (65%)، انگشت شست غیرطبیعی (89%)، به صورت انگشت سه بندی، انگشت شست دوبخشی، پلی داکتیلی و هیپوپلازی انگشت شست، همراه است. ناهنجاری های ساختاری کلیوی، مانند کلیه اکتوپیک، کلیه پلی کیستیک و کلیه نعل اسبی و اشکال عملکرد کلیه، مانند بیماری مرحله نهایی کلیوی (esrd) در ...

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

در این پایان نامه به بررسی ویژگی ها و خصوصیات شاخص pi در گراف های مولکولی شیمیایی ,گراف های حاصلضرب,درخت ودورها پرداخته شده است و روشی رابیان کرده ایم تا در گراف های مولکولی شیمیایی بزرگ به راحتی این اندیس قابل محاسبه باشد.همچنین ماکسیمال و مینیمال شاخص pi را در گراف های تک دور ودو دور بررسی کرده ایم در بین این گراف ها به بیان روشی برای محاسبه ماکسیمال و مینیمال اول ودوم این شاخص در گراف های دو...

فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k ‎که به ازای آن گرافg ،...