ارایه الگوریتم بهینه برای یافتن کوتاهترین مسیر دوطرفه برای یک طرح چیدمان
- سال انتشار: 1384
- محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
- کد COI اختصاصی: IIEC04_160
- زبان مقاله: فارسی
- تعداد مشاهده: 1723
نویسندگان
استادیار دانشکده مهندسی صنایع دانشگاه صنعتی امیرکبیر
دانشجوی کارشناسی دانشکده مهندسی صنایع دانشگاه صنعتی امیرکبیر
چکیده
در این مقاله مساله طراحی کوتاهترین مسیری که با هر یک از دپارتمانهای بلاک چیدمان همسایه باشد، در نظر گرفته می شـود . بـرای ایـن مساله یک مدل برنامه ریزی عدد صحیح ارایه می شود . تابع هدف، کمینه کردن طول مسیر است . مسیر بایـد همبنـد بـوده و بـا هـر یـک از سلولها حداقل در یک ضلع همسایه باشد . در مدل یکی از روشهای مدلسازی که برای طراحی کوتاهترین تک حقله ارایه گردیده است، مـورد استفاده قرار می گیرد . برای حل مدل از یک الگوریتم شاخ ه و برش ساده استفاده می شود . نتایج نشان می دهد که مسایلی با اندازه های کمتر از 45 سلول با یک نرم افزار حل کننده مسایل برنامه ریزی عدد صحیح به سادگی قابل حل هستند .کلیدواژه ها
باربران خودکار، بلاک چیدمان، مسیر دوطرفه، برنامه ریزی عدد صحیحاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.