مسئله مکان یابی نقاط انتقال با اهداف چندگانه

ما در این مقاله به مسئله مکان یابی نقاط انتقال پرداختیم. موضوعی که در سال های اخیر موردتوجه قرارگرفته است و مقالات زیادی در این زمینه ارائه شده است. تابع هدف این مسئله دو نوع Minimax و Minisumبوده و مکان یابی در سطح می باشد.در مقالات وتحقیقاتی که اخیرا ارائه شده است فرض شده است که با یک نوع وسیله و بایک سرعت یکسان کالاها از نقاط انتقال به تسهیل انتقال داده می شود که ما در این مقاله فرضکرده ایم این وسایل در نقاط انتقال متفاوت بوده و در نتیجه سرعت انتقال انها با یکدیگر متفاوت باشند. همچنینما فرض کرده ایمبرای ایجاد نقاط انتقال یک هزینهثابت یکساننیاز داشتهباشیم که با ایجادیک نقطه انتقال این هزینه به هزینه های ما اضافه می شود. ما در این مقالهبا استفاده ازمدل های برنامه ریزی خطی به معرفی یک مدل کاربردی می پردازیم وبا استفاده از دو روشبرنامه ریزی ارمانی وحل مدل های چند هدفه، به حل این مدل می پردازیم ودر نهایت با یک مثال عددی به توضیح بیشتر مساله می پردازیم. از رایج ترین کاربردهای این نوع مسائل در جهان واقعی، می توان به مسئله انتقال بیماران به بیمارستان اشاره کرد. در ایننوعمسائل بیماران به عنوان نقاط تقاضا درنظرگرفته می شوند که توسط آمبولانس به نقاط انتقال (محل استقرار وسیلهپروازی) منتقل می شوند و از انجا با سرعت بیشتری به بیمارستان منتقل می شوند که بیمارستان به عنوان تسهیل در نظرگرفته می شود که محل استقرار آن می تواند مکان یابی شود و یا از ابتدا مشخص باشد.یکی دیگر از مسائل مکان یابی نقاط انتقال می توان به مساله جایابی پست های توزیع برق در سطح شهر اشاره کرد. برق با ولتاژ بالا از نیروگا ها به سمت شهر فرستاده می شود و ما نیاز به پست های تجدیدولتاژ در نزدیک شهر مورد نظر داریم کههرچه این پست ها از شهرهافاصله داشته باشند افت ولتاژ بیشتراست و ما بدنبال مکان یابی این پست ها با توجه به جمعیت شهرها هستیمو نیز می خواهیم تا حد امکان با توجه به هزینه، کمترین پست تقویت ولتاژ را احداث کنیم. مثال دیگر از کاربرد مسائل مکان یابی نقاط انتقالTPLP می توان به انتقال نیروهای انسانی و مهمات درجنگ اشاره کرد. نیروهای انسانی و مهمات توسط تجهیزات و وسایل حمل ونقل عمومی به پایگاه های نظامی (نقاط انتقال) حمل می شوند ودر مواقع اضطراری با سرعت بیشترو زمان بسیارکمتری به خطوط جنگی انتقال داده می شوند.