بیشینه سازی سود در مسأله مکان یابی- مسیریابی

مسائل مکان یابی - مسیریابی نوعی از مسائل ترکیبی هستند. این دسته از مسائل، متشکل از دو مسأله مهم، یعنی مسأله مکان یابی و مسیریابی می باشند که مدیران در هر زنجیره تأمینی با آن ها مواجه اند. حل کردن این دو مسأله به صورت مستقل و جدا از هم در مواردی که سفر وسایل نقلیه به صورت مستقیم نیست و دارای تور هست؛ می تواند باعث به دست آمدن جواب های زیر بهینه شود. بنابراین در این نوع موارد باید این دو مسأله را یکجا حل کرد. هدف اصلی اکثر مسائل مسیریابی بیشینه سازی سود است ولی چون در این مسائل فرض می شود که درآمد، به تصمیمات مربوط به مسیریابی وابسته نیست پس برای بیشینه سازی سود تنها هزینه ها را کمینه می کنند. ولی در نظر گرفتن این فرض، ما را از دنیای واقعی دور خواهد کرد چرا که درآمد می تواند به تصمیمات مربوط به مسیریابی وابسته باشد، پس در مسأله ی مکان یابی - مسیریابی انتخاب مشتری و بیشینه سازی سود را در نظر گرفته ایم همچنین برای استفاده مؤثر از ظرفیت وسیله ی نقلیه از تحویل چند بخشی نیز استفاده کرده ایم. برای مسأله موردنظر یک مدل ریاضی ارائه شده است و برای اعتبارسنجشی آن یک مثال عددی با استفاده از CPLEX 12.3 حل شده است.

کلیدواژه ها:

مکان یابی - مسیریابی ، بیشینه سازی سود ، انتخاب مشتری ، تحویل چند بخشی