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