ارائه یک روش حل ترکیبی بر پایه الگوریتم های ژنتیک و تبرید شبیه سازی شده برای حل مساله مکان یابی- مسیریابی ظرفیت دار

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

کلیدواژه ها:

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