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

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