10656

10656

مكان يابي چندگانه نقاط انتقال و تسهيلات در شرايط اضطراري

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

صنايع - صنايع

شهريورماه 1391

شهريورماه 1391

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

دكتر علي بزرگي اميري

يكي از مدل¬هاي مرتبط در ادبيات مكان¬يابي تسهيلات براي مكان¬يابي محور، مسأله مكان-يابي نقطه انتقال (TPLP ) مي¬باشد كه به عنوان نقاط جمع¬آوري كننده به مشترياني كه به سرويس¬هايي از يك تسهيل نيازمندند، خدمت¬دهي مي¬كند. براي مثال، تقاضا براي سرويس¬هاي اورژانسي توسط بيماران در مجموعه¬اي از نقاط تقاضا به وجود مي¬آيد كه به خدماتي از يك تسهيل مركزي (از قبيل بيمارستان) نياز دارند. بيماران يا به صورت مستقيم به تسهيلات منتقل مي¬شوند يا اين كه به يك نقطه پرواز هلي¬كوپتر (نقطه انتقال) با يك سرعت معمولي منتقل مي-شوند و از آنجا، بيماران با يك سرعت بالاتر به تسهيل فرستاده مي¬شوند. در اين پايان نامه، يك مدل برنامه¬نويسي عدد صحيح مختلط (MIP ) جديد براي مسأله مكان¬يابي چند تسهيل و چند نقطه انتقال توسعه داده مي¬شود، جايي كه q تسهيل و p نقطه انتقال در آن قرار دارد و هر مشتري به طور مستقيم يا با استفاده از نقاط انتقال به تسهيل مي¬رود. در مسأله مكان¬يابي چند تسهيل و چند نقطه انتقال، نيازمند پيدا كردن مكان بهينه توأم تسهيلات و نقاط انتقال هستيم به طوري كه حداكثر فاصله وزني مورد انتظار براي تمام نقاط تقاضا از طريق نقاط انتقال حداقل شود. هم چنين، حالتي كه در آن نقاط تقاضا داراي وزن مي¬باشند مورد بررسي قرار گرفته است و يك رويكرد حل مناسب به منظور حل مدل رياضي پيشنهاد شده، توسعه داده ¬شده است. در پايان، نتايج محاسباتي براي اثبات امكان¬پذيري و كارايي مدل پيشنهادي ارائه داده ¬شده است. واژه‌هاي كليدي: مكان¬يابي تسهيلات، نقاط انتقال ، برنامه¬ريزي رياضي ، كمينه¬ي بيشينه ، حداقل مجموع .