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

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

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

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

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

چکیده: یک مجموعه ی جایگشتی (p,a) را متقارن می نامیم هرگاه برای هر a,b متعلق به p، دقیقا یک جایگشت در a وجود داشته باشد به قسمی که a و b را به هم تصویر کند. در این پایان نامه دو روش برای به دست آوردن یک ساختار جبری از یک مجموعه ی جایگشتی متقارن ارائه می شود. در هر یک از این دو روش شرایطی را روی مجموعه ی جایگشتی مطرح می کنیم که این ساختارها یک دور یا چپ-دور می شوند و حتی در یکی از آنها یک دور ج...

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

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

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

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