استفاده از الگوریتم فرا ابتکاری کارآمد در حل مساله مکان یابی – مسیریابی وسایل نقلیه در حالت چند انبار و تعیین زمان مورد نیاز در پنجره زمانی نرم و سخت

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

کلیدواژه ها:

الگوریتم فرا ابتکاری کارآمد ، تعیین زمان مورد نیاز ، حالت چند انبار ، حل مساله مکان یابی ، مسیریابی ، پنجره زمانی نرم ، پنجره زمانی سخت