بهینهسازی مساله چیدمان قطعات منظم مستطیل شکل با استفاده از الگوریتم رقابت استعماری

Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: Persian
View: 234

This Paper With 20 Page And PDF Format Ready To Download

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

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

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

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

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

JR_JPOM-9-1_008

تاریخ نمایه سازی: 7 اردیبهشت 1400

Abstract:

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

Authors

مطهره کارگربیده

دانشجوی دکترای، دانشکده نساجی، دانشگاه یزد، یزد، ایران

پدرام پیوندی

استادیار، دانشکده نساجی، دانشگاه یزد، یزد، ایران

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Kargar,M. ,Payvandy,P.(2015)"Application of heuristic methods in marker making",9th NTC, Iran, ...
  • Kargar,M. ,Payvandy,P.(2015)"An Overview for Marker Making Methods Using Heuristic and ...
  • Alvarez, V. R., Parreno, F., & Tamarit, J. M. (2007). ...
  • Amaro, B., Pinheiro, P. R., & Saraiva, R. D. (2013). ...
  • Atashpaz-Gargari, E., & Lucas, C. (2007). "Imperialist Competitive Algorithm: An ...
  • Beisiegel, B., Kallrath, J., Kochetov, Y., & Rudnev, A. (2005). ...
  • Bortfeldt, A. (2006). "A genetic algorithm for the two-dimensional strip ...
  • Burke, E. K., Hellier, R., Kendall, G., & Whitwell, G. ...
  • Burke, E. k., Kendall, G., & Whitwell, G. (2004). "A ...
  • Chazelle, B. (1983). "The Bottom-Left Bin-Packing Heuristic: An Efficient Implementation". ...
  • Dagli, C.H., & Poshyanonda, P. (1997). "New approaches to nesting ...
  • Dowsland, K. (1993). "Some experiments with simulated annealing techniques for ...
  • Dyckhoff, H. (1990). "Typology of cutting and packing problems". European ...
  • Ebrahimi, S., & Payvandy, P. (2013). "Optimization of the Link ...
  • Faina, L. (1999). "An application of simulated annealing to the ...
  • Falkenauer, E. & Delchambre, A. (1992). "A genetic algorithm for ...
  • Hifi, M., & Hallah, R. M. (2003). "Hybrid algorithm for ...
  • Hopper E., & Turton B. C.H. (2001). "A Review of ...
  • Hopper, E., & Turton, B.C.H. (2001). "An empirical investigation of ...
  • Hopper. E. (2000). Two-dimensional packing utilizing evolutionary algorithms and other ...
  • Hwang, S. M., Cheng, Y. K., & Horng, J. T. ...
  • Jakobs, S., (1996). "On genetic algorithms for the packing of ...
  • Junior, B. A. , Pinheiro, P. R. , & Saraiva, ...
  • Lai, K. K., & Chan, J. W. M. (1997). "Developing ...
  • Leung, S. C. H., Lin, Y., & Zhang, D. (2012). ...
  • Li, M., Huang, P.J., & Zhou, Z. (2009). "Optimal Layout ...
  • Lins, L., Lins, S., & Morabito, R. (2003). "An L-Approach ...
  • Liu, D., & Teng, H. (1999). "An improved BL-algorithm for ...
  • Lodi, A., Martello, S. & Vigo, D. (2004). "TSpack: A ...
  • Mccell, J. (2005). "Genetic Algorithm for Modeling and Optimization". Journal ...
  • Oliveira, J. F., & Ferreira, J. S. (1993). "Algorithms for ...
  • Ortmann. F. (2010). Heuristics for online rectangular packing problems, PhD ...
  • Ozcan, E., Kai, Z., & Drake, J. H. (2013). "Bidirectional ...
  • Pureza, V., Morabito, R. (2006). "Some experiments with a simple ...
  • Runarsson, T. P., Jonsson, M. T., & Jensson P. (1996) ...
  • Shin, Y. B., & Kita, E. (2012). "Solving two-dimensional packing ...
  • Soke, A., & Bingul, Z. (2006). "Hybrid genetic algorithm and ...
  • Taguchi, G., Chowdhury, S., & Wu, Y. (2005). Taguchi’s Quality ...
  • Valenzuela, C. L., & Wang, P. Y. (2001). "Heuristics for ...
  • Wang, B. (2010). "An Adaptive Genetic Algorithm for 2D Packing ...
  • Wei, L., Oon, W-C., Zhu, W., & Lim, A. (2011). ...
  • نمایش کامل مراجع