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

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