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

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

کلیدواژه ها:

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