ارائه ی روشی جهت تعیین چیدمان تسهیلات با استفاده از نظریه گراف
- سال انتشار: 1384
- محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
- کد COI اختصاصی: IIEC04_150
- زبان مقاله: فارسی
- تعداد مشاهده: 2394
نویسندگان
استادیار دانشکده صنایع و سیستمها، دانشگاه صنعتی اصفهان
دانشجوی کارشناسی ارشد مهندسی صنایع، دانشکده صنایع و سیستمها، دانشگاه
چکیده
نظریه گراف به عنوان یک رویکرد مهم در چیدمان تسهیلات مطرح می باشد و توسط محققان بسیاری مورد مطالعه قرار گرفته است . با این وجود در روشهای مبتنی بر نظریه گراف، هنگام ساخت گراف همسایگی به چیدمانی که نهایتاً از آن حاصل می گردد توجه نمی شود . لذا در بسیاری موارد، یک تسهیل در گراف همسایگی با تسهیلات بسیاری ارتباط داشته و منجر به ایجاد » اثر چتری « می گردد . این مسئله باعث بوجود آمدن شکل های نامنظم تسهیلات می شود که در اکثر موارد عملی نخواهد بود . در این مقاله یک روش ابتکاری با هدف حداکثر کردن روابط همسایگی ارائه می گردد؛ به این صورت که ابتدا با توجه به تعداد تسهیلات، گراف همسایگی مسطح ماکزیمال بدست می آید؛ سپس با توجه به مساحت تسهیلات، چیدمان بلوکی مربوطه ترسیم می گردد . در این روش با محدود کردن تعداد ارتباطات همسایگی هر تسهیل، گراف همسایگی ساخته می شود و لذا در چیدمان بدست آمده شکل تسهیلات منظم بوده، ضمن آنکه حداکثر تعداد روابط همسایگی نیز ارضا می گردد .کلیدواژه ها
چیدمان بلوکی، نظریه گراف، گراف مسطح ماکزیمالاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.