ارائه روش ابتکاری انطباق بعدی بر اساس ترتیب نزولی عرض اشیا، به منظور تولید جواب برای مسئله بستهبندی اقلام در ظروف در حالت دو بعدی

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 547

This Paper With 12 Page And PDF Format Ready To Download

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

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

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

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

MSECONF01_021

تاریخ نمایه سازی: 27 بهمن 1394

Abstract:

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

Keywords:

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

Authors

ژاله سلطانپور

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

علی حسین زاده کاشان

استادیار گروه مهندسی صنایع دانشکده فنی مهندسی دانشگاه تربیت مدرس

علی اکبر اکبری

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Berkey, J., & Wang, P. (1987). Two-d imensional finite bin-packing ...
  • Boschetti, M., & Mingozzi, A. (20 03). The Two-Di mensional ...
  • Chung, F. R. K., Garey, M. R., & Johnson, D. ...
  • Coffman, E. G., Garey, M. R., Johnson, D. S., & ...
  • Faroe, O., Pisinger, D., & Zachariasen, M. (2003). Guided Local ...
  • Frenk, J. B. G., & Galambos, G. (1987). Hybrid next-fit ...
  • Garey, M. R., & Johnson, D. S. (1979). Computers and ...
  • Lodi, A , Martello, S., & Vigo, D. (1999a). Approximation ...
  • Lodi, A., Martello, S., & Vigo, D. (1999b). Heuristic and ...
  • Lodi, A., Martello, S., & Vigo, D. (2004). Models and ...
  • P.C. Gilmore, R. E. G. (1961). A linear programming approach ...
  • P.C. Gilmore, R. E. G. (1963). A linear programming approach ...
  • P.C. Gilmore, R. E. G. (1965). Multistage cutting problems of ...
  • Parre6o, F., Alvarez-Valdes, R., Oliveira, J. F., & Tamarit, . ...
  • نمایش کامل مراجع