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

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