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

یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموعه h از شش ضلعی های غیر مجاور f_n را یک الگو شش ضلعی گویند، هرگاه f_n یک جورسازی تام m را به گونه ای داشته باشد که هر...

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

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصله نمونه برداری پس از ساخت چهار مسیر سراسری ر...

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

سکوهای شناور توسعه یافته امروزی همچون سکوی ستونی (spar) دارای این مزیت شاخص می‏باشند که دامنه حرکت آنها در صفحه قائم به نسبت کوچک است. با این وجود حرکات heave تشدید شده اغلب برای ایجاد خسارت در رایزرها و سیستمهای مهار سکو به اندازه کافی بزرگ هستند. به منظور تقویت مکانیزم میرایی در نوسان تشدید یک سکوی spar در راستای قائم، تجهیزات میرایی مکانیکی اضافی بطور خارجی به سازه سکو متصل می‏شوند. به‏عنوان...

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

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

برای گراف ‎g‎‎‏‏، تابع ‎‎‎‎c:v(g)‎→ n‎‎ را یک رنگ آمیزی مجاز گوییم هرگاه برای هر ‎‎ c(u)‎=‎ c(v)داشته یاشیم uv ϵ e(g) ‎‎‎‎‎‎ مجموع رنگی متناظر با رنگ آمیزی ‎ ‎‎‎c‎ ‎‏ را برابر با ‎ ∑u ϵ v(g)c(u)‎ ‎‏ تعریف می کنیم و مجموع رنگی ‎ ‎‎‎g‎ ‎‏، ‎ ‎∑(g)‎ ‎‎‏‏، را کمترین مقدار ممکن‏ برای مجموع رنگی‏، در میان همه ی رنگ آمیزی های مجاز ‎ g ‎‏ قرار می دهیم. همچنین کمترین تعداد رنگی که برای آن‏، می توان یک ...

در این پایان نامه به بررسی گراف متباین حلقه ها می پردازیم. فرض می کنیم r یک حلقه یکدار (نه لزوماً جابه جایی) باشد. یک گراف روی r را با ?_0 (r) و رأس هایی از عناصر r نشان می دهیم که دو رأس a و b مجاورند اگر و تنها اگر ra+rb=r. همچنین?(r) گرافی است که رئوس آن عناصر غیر یکال حلقه r است. خصوصیت های این گراف ها روی حلقه های جابه جایی و غیرجابه جایی بررسی می کنیم. گزاره هایی در مورد همبندی و ناهمبندی،...