مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,017
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

568
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

1

اطلاعات مقاله نشریه

عنوان

ارایه روش اصلاح شده کلونی مورچگان جهت حل مساله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

صفحات

 صفحه شروع 23 | صفحه پایان 30

چکیده

مساله مسیریابی وسایل نقلیه به همراه پنجره های زمانی, در زمره مسایل NP-Complete می باشد, بگونه ای که حتی یافتن یک جواب بهینه برای ابعاد کوچک آن بسیار دشوار و زمانبر است. هدف این مساله بکارگرفتن ناوگانی از وسایل نقلیه با ظرفیت های معین جهت خدمت دهی به تعداد معینی از مشتریان با تقاضاهای متفاوت و محدودیت های زمانی متفاوت می باشد, بگونه ای که هزینه کمینه شده و ظرفیت ها و نیز پنجره زمانی نقض نگردند. این مساله تاکنون توسط بسیاری از روشهای حل ابتکاری و فراابتکاری مورد حل واقع شده و جوابهای بهینه یا نزدیک به جواب بهینه حاصل شده است. در این مقاله نوع اصلاح شده الگوریتم کلونی مورچگان پیشنهاد گردیده و در آن سعی شده تا حد ممکن از پیچیدگی های محاسباتی اجتناب و سهولت روش حل فراهم گردد؛ البته در نظر گرفتن چنین قابلیتی منجر به از دست دادن مقدار کمی از دقت محاسباتی شده است. با این حال اجرای الگوریتم پیشنهادی بر روی تعدادی از نمونه مسایل Solomon, آشکار نمود که این الگوریتم توانایی تولید جواب های نسبتا خوب را دارا می باشد.

استنادها

ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    تقوی فرد، محمدتقی، شیخ، کیوان، و شهسواری، آرین. (1388). ارایه روش اصلاح شده کلونی مورچگان جهت حل مساله مسیریابی وسایل نقلیه به همراه پنجره های زمانی. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، 20(2)، 23-30. SID. https://sid.ir/paper/65737/fa

    Vancouver: کپی

    تقوی فرد محمدتقی، شیخ کیوان، شهسواری آرین. ارایه روش اصلاح شده کلونی مورچگان جهت حل مساله مسیریابی وسایل نقلیه به همراه پنجره های زمانی. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)[Internet]. 1388؛20(2):23-30. Available from: https://sid.ir/paper/65737/fa

    IEEE: کپی

    محمدتقی تقوی فرد، کیوان شیخ، و آرین شهسواری، “ارایه روش اصلاح شده کلونی مورچگان جهت حل مساله مسیریابی وسایل نقلیه به همراه پنجره های زمانی،” نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، vol. 20، no. 2، pp. 23–30، 1388، [Online]. Available: https://sid.ir/paper/65737/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

    کارگاه های پیشنهادی






    بازگشت به بالا