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

در این مقاله مساله طراحی کوتاهترین مسیری که با هر یک از دپارتمانهای بلاک چیدمان همسایه باشد، در نظر گرفته می شـود . بـرای ایـن مساله یک مدل برنامه ریزی عدد صحیح ارایه می شود . تابع هدف، کمینه کردن طول مسیر است . مسیر بایـد همبنـد بـوده و بـا هـر یـک از سلولها حداقل در یک ضلع همسایه باشد . در مدل یکی از روشهای مدلسازی که برای طراحی کوتاهترین تک حقله ارایه گردیده است، مـورد استفاده قرار می گیرد . برای حل مدل از یک الگوریتم شاخ ه و برش ساده استفاده می شود . نتایج نشان می دهد که مسایلی با اندازه های کمتر از 45 سلول با یک نرم افزار حل کننده مسایل برنامه ریزی عدد صحیح به سادگی قابل حل هستند .

کلیدواژه ها:

باربران خودکار ، بلاک چیدمان ، مسیر دوطرفه ، برنامه ریزی عدد صحیح