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

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 357

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

JR_JTE-12-3_001

تاریخ نمایه سازی: 8 خرداد 1400

چکیده مقاله:

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

نویسندگان

محمد ساویز اسدی لاری

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

فریبرز جولای

استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران

رضا توکلی مقدم

استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران

جعفر رزمی

استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • -Ak, A. and Erera, A. (۲۰۰۶) "Simultaneous berth and quay ...
  • Barkhof, F (۲۰۰۷) "Magnetic resonance imaging effects of interferon beta-۱b ...
  • Borumand, A. and Beheshtinia, M. (۲۰۱۸) "A developed genetic algorithm ...
  • Beheshtinia, M., Ghasemi, A. and Farokhnia, M. (۲۰۱۸) "Supply chain ...
  • Cao, C., Gao, Z. and Li, K. (۲۰۱۲) "Capacity allocation ...
  • Cia, B., Huang, S., Liu, D., Dissanavake, G. (۲۰۱۴) "Rescheduling ...
  • Dai J., Lin, W., Moorthy R. and Teo, C. P. ...
  • Daganzo, C. F. (۱۹۸۹) "The crane scheduling problem", Transportation Research ...
  • Do, N. A. D., Nielsen, I. E., Chen, G. and ...
  • Frojan, P., Correcher, J. F., Alvarez-Valdes, R., Koulouris, G. and ...
  • Giallombardo, G., (۲۰۰۸) "The Tactical Berth Allocation Problem (TBAP) with ...
  • Guan, Y (۲۰۰۲) "A multiprocessor task scheduling model for berth ...
  • Güven, C., and Türsel, D. (۲۰۱۴) 'Trip allocation and stacking ...
  • Han, X. L., Gong, X. and Jo, J. (۲۰۱۵) "A ...
  • Harris, G (۲۰۰۷) "Container terminal simulation", Proc. of Huntsville Simulation ...
  • He, J. (۲۰۱۶) "Berth allocation and quay crane assignment in ...
  • Hirashima, Y. (۲۰۰۸) "A Q-learning system for container transfer scheduling ...
  • Hsu, W. K. K. (۲۰۰۹) "Improvement of Service Quality for ...
  • Imai, A., Nishimura, E. and Papadimitriou, S. (۲۰۰۵) "Berth allocation ...
  • Imai, A. (۲۰۰۸) "The simultaneous berth and quay crane allocation ...
  • De Weille, J. and A. Ray (۱۹۷۴) "The optimum port ...
  • Jiang, X. J., and Gang, J. (۲۰۱۷) "A branch-and-price method ...
  • Le, Y. and Ieda, H. (۲۰۰۹) "Evolution dynamics of container ...
  • Lee, D.-H., Gang, J. and Hang, J. (۲۰۱۲) "Terminal and ...
  • Li, J.-A., Leung, S. C. H., Wu, Y. and Liu, ...
  • Liu, D. and Yang, H. (۲۰۱۵) "Joint slot allocation and ...
  • Liang, C., Huang, Y. and Yang, Y. (۲۰۰۹) ''A quay ...
  • Lokuge, P. and Alahakoon, D. (۲۰۰۷) "Improving the adaptability in ...
  • Kasypi, M. and Muhammad, Z. (۲۰۰۶) "A regression model for ...
  • Kent del Pilar Londoño, M. and Kent, P. E. (۲۰۰۳) ...
  • Kim, K. H. and Moon, K. C. (۲۰۰۳) "Berth scheduling ...
  • Lee, D. H., Song, L. and Wang, H. (۲۰۰۶) "Bilevel ...
  • Lim, A. (۱۹۹۸) "The berth planning problem", Operations Research Letters,. ...
  • Liu, J., Wan, Y. W. and Wang. L. (۲۰۰۶) "Quay ...
  • Meier, L. and Schumann, R. (۲۰۰۷) "Coordination of Interdependent Planning ...
  • Mehri, S. and Haghshenas, H. (۲۰۱۸) “Containerized transport mode choice ...
  • Myung, Y.-S., and Moon, I. (۲۰۱۴) "A network flow model ...
  • Onut, S. and Saglam, C. O. (۲۰۰۸) "Modeling and optimization ...
  • Park, K. and Kim, K. H. (۲۰۰۲) "Berth scheduling for ...
  • Peterkofsky, R.I. and Daganzo, C. F. (۱۹۹۰) "A branch and ...
  • Sheng, L., Hongxia, Z., Xisong, D. and Changjian, C. (۲۰۱۶) ...
  • Song, L., Cherrett, T. and Guan, T. (۲۰۱۲) "Study on ...
  • Toffolo, T. A. M., Esprit, E., Wauters, T. and Vanden, ...
  • Tongzon, J. L. and Ganesalingam, S. (۲۰۱۴) "An evaluation of ...
  • Türkoğulları, Y. B., Taşkın, Z. C., Aras, N. and Kuban, ...
  • Wang, H., Wang, S., Meng, G. (۲۰۱۴) "Simultaneous optimization of ...
  • Wang, Y., Jiang, X., Lee, L. H., Chew, E. K. ...
  • Wong, A. K.-S. (۲۰۰۸) "Optimization of container process at multimodal container terminals". PhD ...
  • Xie, Y., Liang, X., Ma, L. and Houmin, J. (۲۰۱۸) ...
  • Yu, M. and Qi, X. (۲۰۱۳) "Storage space allocation models ...
  • Zehendner, E., Feillet, D. and Jaillet, J. (۲۰۱۸) "An algorithm ...
  • Zeng, Q. and Yang, Z. (۲۰۰۹) ''Integrating simulation and optimization ...
  • Zhang, C., Wu, T., Kim, K. H. and Miao, L. ...
  • نمایش کامل مراجع