6232

6232

وارائه الگوريتمهاي تركيبي براي حل مسئله جايابي- تخصيص

كاشناسي ارشد

صنايع

زمستان 1385

زمستان 1385

دكتر محمد سعيد جبل عاملي

دكتر آريانژاد

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