ارایه مدل ریاضی برای مساله خریدار مسافر با محدودیت اولویت در خرید اقلام

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

کلیدواژه ها:

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