مقایسه الگوریتم بهبود یافته PSO با الگوریتم زنبور در حل مسائل چیدمان جعبهها در کانتینر کشتی

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 513

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

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

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

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

NSMI14_190

تاریخ نمایه سازی: 12 تیر 1395

چکیده مقاله:

با افزایش روز افزون ارتباطات و بالا رفتن اهمیت تجارتهای خارجی، توجه به مسیرهای ارتباطی و استفاده بهینه از آنها بسیار مشهود شده است .یکی از مهمترین مسیرها، حمل و نقل دریایی است که امروزه بیشتر کالاها در دنیا از این مسیر جابجا میشوند. در این مقاله به مسئله معروف چیدمان جعبهها در کانتینر کشتیMCPP 2 پرداخته و سعی خواهیم کرد این مسئله را با تابع هدف حداقل نمودن مقدار فضای اتلاف شده درکانتینر کشتیها (به متر مکعب) حل نمائیم. به دلیل اینکه این مسئله جزء مسائلNP_hard است، در این مقاله از الگوریتم بهبود یافته بهینه سازی دسته ذرات IPSO استفاده نموده و در انتها برای مقایسه عملکرد آن، 10 مثال عددی با گستره 100 تا 1500 جعبه مطرح شده در مقاله تاپسوان و همکاران را حل نموده و جواب بدست آمده با الگوریتم زنبور 4 مقایسه شده است

کلیدواژه ها:

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

نویسندگان

حسام سعیدی

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

رضا پورمحمدی

کارشناس ارشد مدیریت صنعتی، دانشگاه کار قزوین

سونیا جوادی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Thapatsuwan, P., Pongcharoen, P., Hicks, C., and Chainate, W., Development ...
  • Soak, S.M. Lee, S.W., Yeo, G.T. and Jeon, M.G., An ...
  • Pisinger, D., Heuristics for the container loading problem, European Journal ...
  • Beasley, J.E., An exact two -dimensional non-guillotine cutting tree-search procedure, ...
  • Gendreau, M., Iori, M., Laporte, G., and Martello, S., A ...
  • Ngoi, B.K.A., Tay, M.L. and Chua, E.S., Applying special representation ...
  • Lee, Y.H., Kang, J., Ryu, K.R., and Kim, K.H., Optimization ...
  • Thapatsuwan, P., Pongcharoen, P., and Chainate, W., Investigation of Genetic ...
  • Thapatsuwan, P., Chainate, W., and Pongcharoen, P., Improving packing efficiency ...
  • George, J.A., Robinson, D.F., A heuristic for packing boxes into ...
  • Chen, C.S., Lee, S.M., and Shen, Q.S., An analytical model ...
  • Hu, X., Shi, Y., & Eberhart, R., Recent Advances in ...
  • Jiao, B., Lian, Z., & Gu, X. , A Dynamic ...
  • Engel brecht, A.P., Fundamentas of Computational Swarm Intelligence. West Sussex, ...
  • Pham, D.T., Ghanbarzadeh, A., Koc, E., _ Bees Algorithm - ...
  • Frisch, K.Von, «Bees: Their Vision, Chemical Senses and Language", (Revised ...
  • Seeley, TD., _ Wisdom of the Hive: The Social Physiology ...
  • http : //tarkhiskalla. com/containe. php ...
  • Thapatsuwan, P., Sepsirisuk, J., Chainate, W., and Pongcharoen, P., Modifying ...
  • An Analysis of PSO Hybrid Algorithms for Feed-Forward Neural Networks ...
  • Davies, A.P., Bischoff, E.E., Weight distribution considerations in container loading. ...
  • نمایش کامل مراجع