شماره ركورد كنفرانس :
4288
عنوان مقاله :
حل مسئله بسته‌بندي اقلام در ظروف با استفاده از تركيب استراتژي تكاملي گروه‌بندي و الگوريتم كاهشي MTRP
پديدآورندگان :
سلطانپور ژاله st_j_soltanpour@azad.ac.ir دانشجوي كارشناسي ارشد مهندسي صنايع-صنايع، دانشكده مهندسي صنايع دانشگاه آزاد اسلامي واحد تهران جنوب؛ , حسين‌زاده كاشان علي استاديار گروه مهندسي صنايع دانشكده فني مهندسي دانشگاه تربيت مدرس؛
كليدواژه :
مسئله بسته بندي اقلام در ظروف , استراتژي تكاملي گروه بندي , الگوريتم كاهشي , مسئله گروه بندي , الگوريتم ژنتيك گروه بندي.
عنوان كنفرانس :
كنفرانس سالانه مديريت و اقتصاد كسب و كار
چكيده فارسي :
مسئله بسته بندي اقلام در ظروف يكي از مسائل گروه بندي است كه در صنايع مختلف كاربرد دارد و تاكنون الگوريتمهاي بسياري كه در بيشتر موارد مبتني بر الگوريتم ژنتيك بوده اند ، براي حل آن پيشنهاد شده است. معرفي استراتژي تكاملي گروه بندي( GES) در سال 2009 توسط حسين زاده كاشان،حركتي در راستاي ارائه الگوريتمي متفاوت از الگوريتم ژنتيك گروه بندي( GGA) بود كه در مقايسه با GGA عملكرد مناسبي نيز نشان داد. همچنين الگوريتمهاي كاهشي نيز براي كاهش فضاي جستجو در روشهايي كه براي يافتن بهترين جواب به جستجو در يك فضاي حل مي پردازند، ارائه شده است و الگوريتم MTRP مارتلو و تات كه در 1991 معرفي شد ، يكي از كاربردي ترين روشهاي كاهشي است. در اين مقاله ما الگوريتم (1+λ)-GES كه توسط حسين زاده به كار برده شد ، با الگوريتم كاهشي مارتلو و تات تركيب كرديم و عملكرد آن را روي 10 نمونه مسئله سخت، با GES و GGA مقايسه نموديم. همچنين روش تركيبي پيشنهادي را روي 720 نمونه مسئله موجود در ادبيات پياده كرديم كه در همه مسائل جواب بهينه به دست آمد
