ارئه الگوریتم بهینه برای یافتن کوتاهترین مسیر دو طرفه برای یک طرح چیدمان

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

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

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