ارائه ی روشی جهت تعیین چیدمان تسهیلات با استفاده از نظریه گراف

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

ارائه ی روشی جهت تعیین چیدمان تسهیلات با استفاده از نظریه گراف
چکیده: نظریه گراف به عنوان یک رویکرد مهم در چیدمان تسهیلات مطرح می باشد و توسط محققان بسیاری مورد مطالعه قرار گرفته است. با این وجود در روشهای مبتنی بر نظریه گراف، هنگام ساخت گراف همسایگی به چیدمانی که نهایتاً از آن حاصل می گردد توجه نمی شود. لذا در بسیاری موارد، یک تسهیل در گراف همسایگی با تسهیلات بسیاری ارتباط داشته و منجر به ایجاد اثر چتری می گردد. این مسئله باعث بوجود آمدن شکل های نامنظم تسهیلات می شود که در اکثر موارد عملی نخواهد بود. در این مقاله یک روش ابتکاری با هدف حداکثرکردن روابط همسایگی ارائه می گردد؛ به این صورت که ابتدا با توجه به تعداد تسهیلات، گراف همسایگی مسطح ماکزیمال بدست می آید؛ سپس با توجه به مساحت تسهیلات، چیدمان بلوکی مربوطه ترسیم می گردد. در این روش با محدود کردن تعداد ارتباطات همسایگی هر تسهیل، گراف همسایگی ساخته می شود و لذا در چیدمان بدست آمده شکل تسهیلات منظم بوده، ضمن آنکه حداکثر تعداد روابط همسایگی نیز ارضا می گردد.
کلید واژه:	چیدمان بلوکی، نظریه گراف، گراف مسطح ماکزیمال
نویسنده(گان):	علی شاهنده، حسن خاکباز
منبع:	چهارمین کنفرانس بین المللی مهندسی صنایع
موضوع:	تولید
دسته:	مقاله کنفرانس
سال انتشار:	1384
تعداد صفحات:	17
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
274 KB