ورود
مقالات فارسیISIکنفرانسهاژورنالها

حل مسئله بستهبندی اقلام در ظروف با استفاده از ترکیب استراتژی تکاملی گروهبندی والگوریتم کاهشی MTRP

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

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

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/428448

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

MSECONF01_004

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

چکیده مقاله:

مسئله بسته بندی اقلام در ظروف یکی از مسائل گروه بندی است که در صنایع مختلف کاربرد دارد و تاکنون الگوریتمهای بسیاری که در بیشتر موارد مبتنی بر الگوریتم ژنتیک بوده اند ، برای حل آن پیشنهاد شده است. معرفیاستراتژی تکاملی گروه بندی) 1GES ( در سال 2002 توسط حسین زاده کاشان،حرکتی در راستای ارائه الگوریتمی متفاوت از الگوریتم ژنتیک گروه بندی) 2GGA ( بود که در مقایسه با GGA عملکرد مناسبی نیز نشان داد. همچنین الگوریتمهای کاهشی نیز برای کاهش فضای جستجو در روشهایی که برای یافتن بهترین جواب به جستجو در یک فضای حل می پردازند، ارائه شده است و الگوریتم 3MTRP مارتلو و تات که در 1221 معرفی شد ، یکی از کاربردی ترین روشهای کاهشی است. در این مقاله ما الگوریتم (1+λ)-GES که توسط حسین زاده به کار برده شد ، با الگوریتمکاهشی مارتلو و تات ترکیب کردیم و عملکرد آن را روی 10 نمونه مسئله سخت، با GES و GGA مقایسه نمودیم. همچنین روش ترکیبی پیشنهادی را روی 020 نمونه مسئله موجود در ادبیات پیاده کردیم که در همه مسائل جواب بهینه به دست آمد.

کلیدواژه ها:

مسئله بسته بندی اقلام در ظروف ، استراتژی تکاملی گروه بندی ، الگوریتم کاهشی ، مسئله گروه بندی ، الگوریتم ژنتیک گروه بندی

نویسندگان

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

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

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

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Alvim, A. F., Ribeiro, C., Glover, F., & Aloise, D. ...
  • Ding, H., EI-Keib, A. A., & Smith, R. _ .(1992) ...
  • Eilon , S., & Christofides , N. (1971). The Loading ...
  • Falkenauer, E. (1994a). A New Re presentation and Operators for ...
  • Falkenauer, E. (1994b). Setting new limits in bin packing with ...
  • Falkenauer, E. (1996). A hybrid grouping genetic algorithm for bin ...
  • Fleszar, K., & Charalambous, C. (2011). Ave ra ge -weight-contro ...
  • http :/x.doi.org/ 1 0, 1 016/).ejor.201 0, 11, 004 ...
  • Fleszar, K., & Hindi, K. S. (2002). New heuristics for ...
  • Garey, M. R., & Johnson, D. S. (1979). Computers and ...
  • Holland, J. H. (1975). Adoptation in notural and ortificial systems: ...
  • Hung, M. S., & Brown, J. R. (1978). An algorithm ...
  • Kashan, A. H., Jenabi, M., & Kashan, M. H. (2009). ...
  • Levine, J & , Ducatelle, F. (2004). Ant colony optimization ...
  • Martello, S., & Toth, P. (1989). An exact algorithm for ...
  • Martello, S & , Toth, P. (1990). An exact algorithm ...
  • Martello, S., & Toth, P. (1990). Lower bounds and reduction ...
  • Qu i roz-Castel lanos, M., Cruz-Reyes, L., Torres-] imenez, _ ...
  • Reeves, C. (1996). Hybrid genetic algorithms for bin-packing and related ...
  • S.Martello, & P.Toth. (1991). Kndpsack Problems: Algorithms and Computer Implemen ...
  • Scholl, A., Klein, R., & Jirgens, C. (1997). Bison: A ...
  • Schwerin, P., & Wascher, G. (1999). A new Iower bound ...
  • Singh, A., & Gupta, A. (2007). Two heuristics for the ...
  • Stawowy, A. (2008). Evolutionary based heuristic for bin packing problem. ...
  • Valerio de Carvalho, J. M. (1999). Exact solution of bin-packing ...
  • Vanderbeck, F. (1999). Computational study of a column generation algorithm ...
  • 0, 1 _ .7/s1 01070050109 ...
    • نمایش کامل مراجع