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

مساله خريدار مسافر كه حالت تعميم‌يافته مساله فروشنده دوره‌گرد به شمار مي‌رود، به دنبال تدارك بهترين برنامه خريد جهت تأمين اقلام موردنياز يك سازمان با تقاضاي مشخص مي‌باشد. در اين مساله سعي مي‌شود كه با انتخاب صحيح تامين‌كنندگانتامين كنندگان، مقدار مناسب خريد از هريك به نحوي تعيين گردد كه هزينه كلي تأمين مواد كمينه شده و هم‌چنين هزينه‌هاي حمل‌ونقل نيز در كمترين مقدار ممكن قرار گيرد. يكي از ابعاد مهم تاثيرگذار در فرايند تأمين، در نظرگرفتن اولويت براي خريد اقلام مي‌باشد. بدين‌صورت كه نخست اقلام با اولويت اول خريد تهيه شده و سپس اقلام با اولويت دوم خريداري مي‌شود و همين رويكرد تا زماني كه تمام اقلام موردنياز تهيه شوند، به ترتيب اولويت در نظر گرفته‌شده ادامه مي‌يابد. در اين مقاله به ارائه يك مدل جامع برنامه‌ريزي عدد صحيح مختلط براي بيان مساله خريدار دوره-گرد با رعايت اولويت در خريد محصولات، پرداخته مي شود.