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

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

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

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

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

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

MSECONF01_021

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

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

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

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

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

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