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

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

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

181153

دانشگاه علم و صنعت ايران

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

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

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