8668

8668

توسعه مدلCENTDIANبا وزن تقاضاهاي احتمالي گسسته با در نظر گرفتن محدوديت ظرفيت تسهيلات و محدوديت شعاع پوشش

كارشناسي ارشد

مهندسي صنايع گرايش صنايع

1389

1389

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

دكتر احمد ماكويي

چكيده در فرآيند مكانيابي تسهيلات معمولا بيشتر از يك تصميمگيرنده دخيل هستند. اين كار به اين علت است كه هزينههاي نوعي مرتبط با يك تصميم نسبتا بالا هستند . همچنين افراد مختلف، اهداف يكي از مسائل مكانيابي - تخصيص روي شبكه centdian متفاوت (و گاها متضادي) دارند. مسئله است كه با هدف مينيمم كردن تركيب محدب توابع هدف ميانه 1 و مركز 2 شكل گرفته است. در اين با در نظر گرفتن وزن تقاضاهاي احتمالي و با فرض محدوديت ظرفيت centdian پژوهش، مدل خدمتدهندگان و محدوديت شعاع سرويسدهي مورد بررسي قرار گرفته است. براي حل، مي توان و centdian مسئله فوق را بهصورت دو زير مسئله در نظر گرفت: مرحله اول- انتخاب بهترين مجموعه مرحله دوم- حل مسئله تخصيص تقاضاها براي ارزيابي هريك از اين مجموعه نقاط. براي حل مسئله فوق، يك الگوريتم ژنتيك تركيبي 3 به همراه جستجوي محدود 4 براي مرحله مكانيابي و جستجوي محلي 5 براي مرحله تخصيص پيشنهاد شده است. وزن تقاضاي احتمالي، محدوديت ظرفيت، ،centdian واژه هاي كليدي: مدل مكانيابي- تخصيص محدوديت شعاع پوشش، الگوريتم ژنتيك تركيبي.