بکارگیری الگوریتم های فراابتکاری در حل یک مدل زنجیره تامین

در طول سه دهه اخیر، رویکرد بهینه یابی یکپارچه به سیستم های لجستیک به یکی از مهم ترین جنبه های بهینه یابی در مدیریت زنجیره تامین تبدیل شده است. این رویکرد به بررسی همزمان وابستگی های میان مکان تسهیلات، تخصیص تامین کنندگان/مشتریان به تسهیلات، ساختار مسیرهای حمل ونقل، و برنامه-ریزی و کنترل موجودی ها می پردازد. یکی از مهم ترین مسایل تصمیم های لجستیک مسیله مکان یابی مسیریابی است. در این مسیله، تعداد و مکان تسهیلات، اندازه ناوگان حمل و نقل، و ساختار مسیرها با توجه به مکان و خصوصیات تامین کنندگان و مشتریان تعیین می شود. در این مقاله، یک مدل ریاضی مسیله با در نظرگرفتن محدودیت زمان فسادپذیری محصول و حل با روش های فراابتکاری کارا مبتنی بر الگوریتم کلونی مورچگان(ACO) و الگوریتم ازدحام ذرات (PSO) ارایه شده است. در جهت ارزیابی اعتبار روش های حل، نتایج با یکدیگر مقایسه گردیده است. مقایسه نتایج دو الگریتم نشان می دهد الگوریتم کلونی مورچگان(ACO) از بعد سرعت همگرایی بیشتر و تعداد تکرار حل کمتر از الگوریتم ازدحام ذرات (PSO) می باشد.

Keywords:

زنجیره تامین , مکانیابی مسیریابی , الگوریتم بهینه یابی کلونی مورچگان , الگوریتم بهینه یابی ازدحام ذرات