شماره ركورد كنفرانس :
3525
عنوان مقاله :
بكارگيري الگوريتم فراابتكاري خفاش پويا و جستجوي همسايگي متغير براي حل مسيله چيدمان تك سطري تسهيلات
عنوان به زبان ديگر :
فاقد عنوان و چكيده لاتين
پديدآورندگان :
موسوي راضيه دانشگاه صنعتي شيراز , كاظمي مرتضي دانشگاه صنعتي شيراز - گروه مهندسي صنايع , خرمي زاده مصطفي دانشگاه صنعتي شيراز - دانشكده رياضي
كليدواژه :
جستجوي همسايگي متغير , الگوريتم فراابتكاري خفاش پويا , چيدمان تك سطري تسهيلات
عنوان كنفرانس :
سومين كنفرانس بين المللي مديريت و اقتصاد با محوريت اقتصاد مقاومتي
چكيده فارسي :
مساله چيدمان تك سطري تسهيلات در زمره مسايل NP - سخت طبقه بندي مي گردد و هدف آن قرار دادن n تسهيل در يك خط مستقيم است به طوري كه مجموع وزني جريان بين تسهيلات حداقل گردد. حل مساله چيدمان تك سطري تسهيلات با استفاده از الگوريتم هاي دقيق در يك زمان چندجمله اي ممكن نيست و با افزايش تعداد تسهيلات، زمان حل بصورت نمايي افزايش مي يابد، بنابراين در اين مقاله با استفاده از الگوريتم هاي فراابتكاري به حل مساله مي پردازيم تا در زماني مناسب به جوابي خوب دست يابيم. در اين مقاله براي نخستين بار با استفاده از الگوريتم فراابتكاري خفاش مجازي پويا و الگوريتم فراابتكاري جستجوي همسايگي متغير به حل مساله چيدمان تك سطري مي پردازيم. به دليل پيوسته بودن الگوريتم خفاش پوياي مجازي امكان استفاده ي مستقيم از آن براي مساله چيدمان تك سطري وجود ندارد، بنابراين در اين مقاله ابتدا الگوريتم خفاشي متناسب با مساله چيدمان تك سطري پيشنهاد داده و در محيط نرم افزار سي شارپ پياده سازي مي كنيم. پس از آن جواب هاي بدست آمده از روش پيشنهادي را با بهترين جواب بدست آمده در مقاله هاي پيشين مقايسه مي كنيم.
