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

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,236

فایل این مقاله در 20 صفحه با فرمت PDF و WORD قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

INDUSTRIAL01_287

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

کمیل یوسفی

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

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

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 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. ...
  • نمایش کامل مراجع