مدل سازی و حل مسئله ی حمل و نقل با هزینه ی ثابت با در نظر گرفتن مدل تخفیف کلی و دو رویکرد متفاوت در نحوه نمایش جواب ها

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,228

This Paper With 20 Page And PDF and WORD Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

INDUSTRIAL01_287

تاریخ نمایه سازی: 21 شهریور 1395

Abstract:

در این مقاله، مسئله ی حمل و نقل با هزینه ثابت با اعمال مدل تخفیف کلی بر روی هر دو هزینه تابت و متغیر، مدلسازی شده است. برای حل مدل مسئله، دو الگوریتم فراابتکاری جستجوی هارمونی و شبیه سازی تبرید با استفاده از نحوه نمایش جواب براساس اولویت که یک اپراتور جدید جهت جستجوی بیشتر در فضای جواب دارد، ارائه می شود. سپس کارایی نحوه نمایش جواب براساس اولویت را با روش پیشین نحوه نمایش جواب براساس درخت پوشا و عدد پروفر مقایسه کردیم. نتایج برتری محسوس روش پیشنهادی نمایش براساس اولویت را در کیفت جواب نسبت به نمایش براساس درخت پوشا و عدد پروفر، بویژه در مسائل با اندازه متوسط و بزرگ نشان می دهد. همچنین با استفاده از نمونه های زیادی از مسائل حمل و نقل با هزینه ثابت، کارایی و همگرایی الگوریتم های پیشنهادی از نظر کیفیت راه حل مورد بررسی قرار گرفت. نتایج نشان داد که الگوریتم جستجوی هارمونی پیشنهادی عملکرد بهتری نسبت به الگوریتم شبیه سازی تبرید دارد.

Keywords:

مسئله حمل و نقل با هزینه ثابت , مدل تخفیف کلی , الگوریتم جستجوی هارمونی , الگوریتم شبیه سازی تبرید , نمایش براساس اولویت , نمایش براساس درخت پوشا و عدد پروفر

Authors

کمیل یوسفی

دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه شمال، آمل، ایران

احمد جعفرزاده افشاری

عضو هیئت علمی و استادیار دانشکده مهندسی صنایع، دانشگاه شمال، آمل، ایران

مصطفی حاجی آقایی گشتلی

عضو هیئت علمی و استادیار دانشکده صنایع، دانشگاه علم و فناوری مازندران، بهشهر، ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • BALINSKI, M. L..(1961), ". Fixed Cost Tra nsportation Problems, 41-54. ...
  • Kim, D., & Pardalos, P. M. (1999). A solution approach ...
  • Gen, M., & Cheng, R. (1997). Genetic algorithms and engineering ...
  • Gen, M., & Cheng, R. (2000). Genetic algorithms and engineering ...
  • Adlakha, V., _ Kowalski, K. (2003). A simple heuristic for ...
  • Gen, M., Altiparmak, F., & Lin, L. (2006). A genetic ...
  • Yang, L., & Liu, L. (2007). Fuzzy fixed charge solid ...
  • Jo, J. B., Li, Y., & Gen, M. (2007). Nonlinear ...
  • Kowalski, K., & Lev, B. (2008). On step fixed-charge transportation ...
  • Jawahar, N., & Balaji, A. N. (2009). A genetic algorithm ...
  • Balaji, A. N., & Jawahar, N. (2010). A simulated annealing ...
  • Hajiagha ei-Keshteli, M., Mol la-AI izadeh-Zava rdehi, S., _ Tava ...
  • M _ _ la-Al izadeh-Zava rdehi, S., _ aj ia ...
  • Lotfi, M. M., & Tava kkol i-Moghadda m, R. (2013). ...
  • Mol la-AI izadeh-Zava rdehi, S., Nezhad, S. S., Tava kkol ...
  • El-Sherbiny, M. M., & Alhamali, R. M. (2013). A hybrid ...
  • Mol la-AI izadeh-Zava rdehi, S., Sanei, M., Soltani, R., & ...
  • Kowalski, K., Lev, B., Shen, W., & Tu, Y. (2014). ...
  • Shirazi, N., Seyyed Esfahani, M., & Soleimani, H. (2015). Modeling ...
  • Kirkpatrick, Scott, C. Daniel Gelatt, and Mario P. Vecchi. "Optimization ...
  • Geem, Zong Woo, Joong Hoon Kim, and G. V. Loganathan. ...
  • نمایش کامل مراجع