پاسخ به:مقالات لجستيك و زنجيره تامين
شنبه 26 فروردین 1391 10:01 AM
 68: حل مسايل بزرگ جايابي- تخصيص با استفاده از الگوريتم تركيبي جستجوي همسايگي متغيير  |
| جبل عاملي محمدسعيد، قادري عبدالسلام |
| كنفرانس لجستيك و زنجيره تامين 1385;آبان 1385(2) |
| کلید واژه: الگوريتم تركيبي، جايابي، تخصيص، جستجوي همسايگي متغيير، جستجوي محلي |
|
خلاصه:
در اين تحقيق، يك الگوريتم تركيبي (جستجوي همسايگي متغيير به همراه جستجوي محلي) براي حل مسايل جايابي- تخصيص ارايه مي شود. ميزان تاثير جستجوهاي محلي در داخل الگوريتم هاي فراابتكاري نشان داده خواهد شد. الگوريتم از يك روش سريع جستجوي محلي در داخل الگوريتم همسايگي متغيير استفاده ميكند. نيرومندي رويكرد پيشنهادي با مثالهاي عددي ارزيابي شده است. براي مسايل در ابعاد مختلف الگوريتم تركيبي اجرا شده و نتايج آن با بهترين روشهاي موجود، مقايسه ميشوند و نشان داده خواهد شد كه عملكرد آن در مقايسه با ساير روشها خيلي بهتر ميباشد. |
