حسن حسینی نسب - استاد، دانشکده مهندسی صنایع، دانشگاه یزد
علی صدیقی - کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه یزد

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

Facility location, Simulated annealing, Vehicle routing problem