شماره ركورد كنفرانس :
4288
عنوان مقاله :
ارائه روش ابتكاري انطباق بعدي بر اساس ترتيب نزولي عرض اشيا، به منظور توليد جواب براي مسئله بسته‌بندي اقلام در ظروف در حالت دو بعدي
پديدآورندگان :
سلطانپور ژاله st_j_soltanpour@azad.ac.ir دانشجوي كارشناسي ارشد مهندسي صنايع-صنايع، دانشكده مهندسي صنايع دانشگاه آزاد اسلامي واحد تهران جنوب؛ , حسين‌زاده كاشان علي استاديار گروه مهندسي صنايع دانشكده فني مهندسي دانشگاه تربيت مدرس , اكبري علي اكبر استاديار گروه مهندسي صنايع دانشكده مهندسي صنايع داتشگاه آزاد اسلامي؛
كليدواژه :
مسئله بسته بندي اقلام در ظروف در حالت دوبعدي , الگوريتم سازنده جواب، الگوريتمهاي ابتكاري، الگوريتمهاي فراابتكاري
عنوان كنفرانس :
كنفرانس سالانه مديريت و اقتصاد كسب و كار
چكيده فارسي :
مسئله بسته بندي اقلام در ظروف در حالت دو بعدي، از جمله مسائل كاربردي است كه در آن تعدادي شئ با عرض و ارتفاع مشخص، در ظرفهايي با عرض و ارتفاع يكسان بسته بندي مي شوند و هدف حداقل كردن تعداد ظرفهاي استفاده شده مي باشد. تاكنون الگوريتمهاي بسياري براي حل اين مسئله پيشنهاد شده است. روش پيشنهادي ما در اين مقاله، روش انطباق بعدي بر اساس ترتيب نزولي عرض اشيا مي باشد كه به منظور توليد يك جواب براي مسئله بسته بندي اقلام در ظروف در حالت دو بعدي ارائه شده است كه اين روش ابتكاري مي تواند در ساير الگوريتمهاي ابتكاري و فراابتكاري براي حل مسئله به كار برده شود. نتايج حل مسئله بسته بندي اقلام در ظروف در حالت دو بعدي توسط الگوريتم پيشنهادي با چند نمونه از بهترين رويكردهاي موجود مقايسه شد و نتايج حاكي از عملكرد نسبتا خوب اين الگوريتم براي توليد جواب اوليه مي باشد.
