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

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

محل انتشار: دوفصلنامه پژوهش در مدیریت تولید و عملیات، دوره: 9، شماره: 1
سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 252

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

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

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

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

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

JR_JPOM-9-1_008

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

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

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

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

پدرام پیوندی

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

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

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