ارایه الگوریتم بهینه برای یافتن کوتاهترین مسیر دوطرفه برای یک طرح چیدمان
Publish place: 4th International Industrial Engineering Conference
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,549
This Paper With 15 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC04_160
تاریخ نمایه سازی: 7 مهر 1385
Abstract:
در این مقاله مساله طراحی کوتاهترین مسیری که با هر یک از دپارتمانهای بلاک چیدمان همسایه باشد، در نظر گرفته می شـود . بـرای ایـن مساله یک مدل برنامه ریزی عدد صحیح ارایه می شود . تابع هدف، کمینه کردن طول مسیر است . مسیر بایـد همبنـد بـوده و بـا هـر یـک از سلولها حداقل در یک ضلع همسایه باشد . در مدل یکی از روشهای مدلسازی که برای طراحی کوتاهترین تک حقله ارایه گردیده است، مـورد استفاده قرار می گیرد . برای حل مدل از یک الگوریتم شاخ ه و برش ساده استفاده می شود . نتایج نشان می دهد که مسایلی با اندازه های کمتر از 45 سلول با یک نرم افزار حل کننده مسایل برنامه ریزی عدد صحیح به سادگی قابل حل هستند .
Keywords:
Authors
رضا زنجیرانی فراهانی
استادیار دانشکده مهندسی صنایع دانشگاه صنعتی امیرکبیر
مهدی حمزه ئی
دانشجوی کارشناسی دانشکده مهندسی صنایع دانشگاه صنعتی امیرکبیر