|  درخواست عضويت  |  رمز خود را فراموش کرده ايد؟  |  ورود اعضا [Sign in]
جستجوي پيشرفته مطالب   |  
 جستجو:  
يك الگوريتم تركيبي اصلاحي مورچگان براي حل مساله مسيريابي وسيله نقليه باز ظرفيت دار
magiran.com >  فصلنامه مدل سازي در مهندسي >سال پانزدهم، شماره 50 > متن
مشخصات نشريه
آخرين شماره
آرشيو شماره هاي گذشته
جستجوي مطالب
سايت اختصاصي
تماس با نشريه
ارسال الکترونيکي مقاله
راهنماي تدوين و ارسال مقالات
شماره جديد اين نشريه
سال شانزدهم
شماره 52
بهار 1397


 راهنمای موضوعی نشريات
اين نشريه در گروه(های) زير قرار گرفته است:
1 برق

خدمات سايت




 


فصلنامه مدل سازي در مهندسي ، سال پانزدهم، شماره 50



عنوان:
يك الگوريتم تركيبي اصلاحي مورچگان براي حل مساله مسيريابي وسيله نقليه باز ظرفيت دار


نويسنده(گان):
مجيد يوسفي خوشبخت*، اسماعيل خرم، اعظم دولت نژاد،


چکيده:
مساله مسيريابي وسيله نقليه (VRP) شامل مسيريابي براي يك ناوگان وسيله نقليه براي سرويس دهي به تعدادي مشتري است كه در آن هدف كمينه سازي فاصله هاي پيموده شده توسط همه وسائل نقليه است. در اين مساله وسايل نقليه بايد بعد از انجام كامل خدمات به انبار كالا بازگردند. مساله مسيريابي وسيله نقليه باز (OVRP) با اكثر نسخه هاي مسائل مسيريابي وسيله نقليه در ادبيات موضوع متفاوت است و در آن وسائل نقليه بعد از انجام خدمات به انبار كالا باز نمي گردند. محدوديت هاي مورد ملاحظه در اين مساله به شرح زير مي باشند. همه وسائل نقليه داراي ظرفيت يكساني هستند؛ زمان مسافرت هر وسيله نقليه نبايد از يك مقدار آستانه، كه بوسيله مقدار زمان مسافرت قانوني هر راننده تعيين مي شود، تجاوز كند؛ تقاضاهاي كلي همه مشتري ها در يك مسير نبايد از ظرفيت وسيله نقليه بيشتر باشد؛ هر مشتري فقط يكبار بايد بوسيله يك وسيله نقليه مورد ملاقات قرار گيرد و تقاضاي آن برطرف شود. الگوريتم جمعيت مورچگان (ACS) يكي از مشهورترين روش هاي فراابتكاري است كه در قانون انتقال و بروزرساني فرمون با ساير نسخه هاي الگوريتم مورچگان (ACO) تفاوت دارد. براساس معايب موجود در الگوريتم ACS براي حل مساله OVRP، دو اصلاح موثر شامل اطلاعات ابتكاري و قانون انتقال در اين مقاله پيشنهاد مي گردد. بعلاوه براي بهبود جواب هاي بدست آمده بوسيله مورچه ها، الگوريتم پيشنهادي با روش جستجوي محلي لين-كرنيگان تركيب مي شود. نتايج روي 16 مثال استاندارد كارايي روش پيشنهادي را در بدست آوردن جواب هاي باكيفيت نسبت به بهترين روش هاي فراابتكاري نشان مي دهد.

کليدواژگان:
الگوريتم جمعيت مورچگان، الگوريتم لين، كرنيگان، اطلاعات ابتكاري، قانون انتقال، مساله مسيريابي وسيله نقليه باز


لينک کوتاه به اين صفحه:  
 

دوست گرامي:

    با تشکر از همراهي شما به اطلاع مي رساند مطالعه متن مقالات نشريات و خدمات اختصاصي اين سايت تنها براي اعضا و با پرداخت حق عضويت (اشتراک طلايي) امکان پذير است.

  هزینه حق عضویت سالانه(اشتراک طلایی):

  • مشترکان داخل کشور     250.000 ريال (100 مقاله اعتبار اولیه) پرداخت با همه کارتهای بانکی
  • مشترکان خارج از کشور   50 دلار  (100 مقاله اعتبار اولیه) پرداخت با  Paypal
  اگر عضو سايت هستيد:
     شناسه کاربري:
     رمز عبور:

  اگر عضو سايت نيستيد:
شما با تکميل فرم عضويت و تاييد نشاني ايميل خود در سايت "بانک اطلاعات نشريات کشور magiran.com"  مي توانيد از امکانات اختصاصي اين سايت به شرح زير استفاده نماييد.:
  • دسترسي به متن مقالات پس از پرداخت حق عضويت و فعال سازی اشتراک طلايي
  • استفاده از  فروشگاه سايت و سفارش اينترنتي اشتراک نسخه چاپي نشريات با 10 درصد تخفيف
  • ايجاد فهرست نشريات مورد علاقه براي دسترسي سريع
  • اطلاع از انتشار نشريات مورد علاقه از طريق پست الکترونيکي
  • دريافت روزانه سرخط مطالب روزنامه هاي عضو بر اساس کلمات انتخابي خودتان تا سقف 10 عنوان


آيا مايل به عضويت در بانک اطلاعات نشريات کشور هستيد؟ 
(رايگان)

          

 



 

 

 
 
ارسال مطلب به دوستان
نظر بدهيد
ثبت در فهرست علائق

معرفی سايت به ديگران
گزارش اشکال در اطلاعات
اشتراک نشريات ديگر
 جستجوی مطالب
کلمه مورد نظر خود را وارد کنيد

جستجو در:
آرشيو اين مجله
همه مجلات عضو
مجلات علمی مصوب
متن روزنامه های عضو
    
جستجوی پيشرفته



 

اعتماد
ايران
جام جم
دنياي اقتصاد
رسالت
شرق
كيهان
 پيشخوان
نشريه مطالعات تطبيقي قرآن پژوهي
متن مطالب شماره 3 (پياپي 203)، بهار و تابستان 1396را در magiran بخوانيد.

 

 

 

سايت را به دوستان خود معرفی کنيد    
 1397-1380 کليه حقوق متعلق به سايت بانک اطلاعات نشريات کشور است.
اطلاعات مندرج در اين پايگاه فقط جهت مطالعه کاربران با رعايت شرايط اعلام شده است.  کپی برداري و بازنشر اطلاعات به هر روش و با هر هدفی ممنوع و پيگيرد قانوني دارد.
 

پشتيبانی سايت magiran.com (در ساعات اداری): 77512642  021
تهران، صندوق پستی 111-15655
فقط در مورد خدمات سايت با ما تماس بگيريد. در مورد محتوای اخبار و مطالب منتشر شده در مجلات و روزنامه ها اطلاعی نداريم!
 


توجه:
magiran.com پايگاهی مرجع است که با هدف اطلاع رسانی و دسترسی به همه مجلات کشور توسط بخش خصوصی و به صورت مستقل اداره می شود. همکاری نشريات عضو تنها مشارکت در تکميل و توسعه سايت است و مسئوليت چگونگی ارايه خدمات سايت بر عهده ايشان نمی باشد.



تمامي خدمات پایگاه magiran.com ، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است