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

یکی از مسائلی که در مدیریت تدارکات بیان می‏شودمسئله مکان‏یابی-تخصیص است. هدف اصلی این مسائل تعیین مکان تسهیلات برای کمینه کردن هزینه تخصیص تسهیلات به مشتری است؛ با توجه به این محدودیت که هر تسهیل باید به تعداد معینی از مشتری‏ها تخصیص داده شود. از مهم‏ترین و معروف‏ترین مدل‏هایی که درباره مسئله مکان‏یابی-تخصیص وجود دارد مسئله پوشش است. در این مسئله با هدف کمینه کردن هزینه، مجموعه‏ای از مشتری‏ها ب...

موضوع فرش کردن1یکی از زیرمجموعه های مهم علم ترکیب بندی2 است که در آن سعی می شود یک سطح (محدود یا نامحدود) با استفاده از اشکال مختلف هندسی طوری پوشانده شود که سطح پوشش داده شده حفره نداشته و اشیاء استفاده شده هم پوشانی نداشته باشند. حالت خاصی از فرش کردن مسئله کاشی کاری3 است که موضوع این پایان نامه است. در مسئله کاشی کاری هدف پوشش یک سطح یا صفحه (بی نهایت) با استفاده از مربع هایی با طول اعداد طب...

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

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

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

چکیده ندارد.

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

مسئله حمل و نقل متعادل جزء مسائل برنامه ریزی خطی می باشد. در این مسئله فرض بر این است که m تولید کننده یک کالا با میزان عرضه مشخص و n متقاضی همان کالا با میزان تقاضای مشخص وجود دارد، به گونه ای که مجموع عرضه تولید کنندگان با مجموع تقاضای مصرف کنندگان برابر است. در این مسئله هدف فهمیدن میزان انتقال بهینه کالا از تولید کنندگان به مصرف کنندگان است، به گونه ای مجموع هزینه های حمل و نقل کمینه شود. ا...