مساله جانمايي شبکه اي با در نظر گرفتن سفر چند منظوره تحت شرايط احتمالي

در اين مقاله مساله جانمايي با در نظر گرفتن شبکه اي از گره ها و يال ها و دو نوع تسهيل که براي جانمايي بر روي گره ها تعريف مي شوند مورد بررسي قرار مي گيرد. فرض مي شود که سه طبقه مشتري وجود دارد که بر اساس نياز آنها طبقه بندي شده اند. طبقه نوع اول و دوم در يک سفر خود تنها به يک تسهيل نوع اول يا دوم مراجعه مي کنند، ولي مشتريان طبقه سوم در يک سفر خود به هر دو تسهيل نوع اول و دوم نياز دارند. اين مشتريان با توجه به فاصله خود از تسهيلات طبق احتمالي مشخص که تابعي از فاصله است به تسهيلات مراجعه نموده و نياز خود را برطرف مي کنند. با توجه به وجود رقبا در بازار، هدف مساله بيشينه کردن سهم بازار براي تسهيلات جديد است که براي حل آن در اين مقاله از روش جستجوي ممنوعه استفاده شده است.