การตัดฟิล์มสองมิติตามชั้นคุณภาพ
Main Article Content
บทคัดย่อ
ในอุตสาหกรรมการผลิตฟิล์มพลาสติก หนึ่งในกระบวนการผลิตที่สำคัญได้แก่การตัดฟิล์มให้ได้ขนาดตามที่ลูกค้าต้องการ เนื่องจากความต้องการของลูกค้ามีหลากหลาย ได้แก่ ความกว้าง ความยาว ชั้นคุณภาพ วันกำหนดส่ง เป็นต้นงานวิจัยนี้มีวัตถุประสงค์ 1) ได้รูปแบบทางคณิตศาสตร์ที่ใช้ขั้นตอนวิธีเชิงพันธุกรรมเพื่อให้ได้รูปแบบการตัดแผ่นฟิล์มที่เหมาะสม 2) พัฒนาโปรแกรมการตัดฟิล์มตามรูปแบบการตัดแผ่นฟิล์มที่ได้สังเคราะห์ขึ้น และ 3) ทดสอบประสิทธิภาพของโปรแกรมที่ได้พัฒนาขึ้นในด้านความเร็วในการหารูปแบบการตัด และความเร็วในบริบทของการตั้งใบมีดการตัดในการหาแนวทางการวิจัยเรื่องการการตัดฟิล์มสองมิติตามชั้นคุณภาพ ขั้นแรกทำการศึกษาทฤษฎีขั้นตอนวิธีเชิงพันธุกรรม งานวิจัยที่เกี่ยวข้องในเรื่องของการจัดการการตัดวัสดุแบบสองมิติให้มากที่สุด ขั้นที่สองวิเคราะห์งานวิจัยที่อยู่ในบริบทของงานวิจัยที่นำเสนอ ขั้นที่สามศึกษาในเชิงลึกของงานวิจัยที่อยู่ในบริบท ขั้นที่สี่สังเคราะห์ตัวแบบทางคณิตศาสตร์ ขั้นที่ห้าทดสอบความเป็นไปได้ของรูปแบบทางคณิตศาสตร์ที่ได้สังเคราะห์ขึ้น ขั้นที่หกเขียนโปรแกรมและทดสอบด้วยแบบทดสอบการทำงานจริง ขั้นที่เจ็ดทดสอบแบบทดสอบนั้นกับวิธีเดิมที่ใช้มนุษย์ และขั้นที่แปดทดสอบโดยเทคโนโลยีที่ได้เลือกนำมาใช้จัดการด้วยแบบทดสอบที่ใช้งานจริงเปรียบเทียบและวิเคราะห์ผลที่ได้จากการทดสอบระหว่างการจัดการเทคโนโลยีที่ได้เลือกใช้กับวิธีเดิม ผลการวิจัยเมื่อได้ใช้โปรแกรมที่พัฒนาขึ้นตามตัวแบบทางคณิตศาสตร์ที่ได้สังเคราะห์ขึ้นแลว้ ทำให้ลดเวลาคำนวณจากเดิมเมื่อคำนวณด้วยมนษุย์ 51 เท่า (5,185%) และใช้เวลาในการผลิตจากการตั้งใบมีดน้อยลงโดยเฉลี่ยร้อยละ 13
Article Details
บทความที่ลงตีพิมพ์เป็นข้อคิดเห็นของผู้เขียนเท่านั้น
ผู้เขียนจะต้องเป็นผู้รับผิดชอบต่อผลทางกฎหมายใดๆ ที่อาจเกิดขึ้นจากบทความนั้น
References
[2] M. Sugi, S. Yusuke, O. Tsuyoshi, I. Kazuyoshi, and O. Jun, “A solution for 2D rectangular cutting stock problems with 3−Stage guillotine−cutting constraint,” International Journal of Automation Technology, vol. 4, no. 5, pp. 461–468, September 2010.
[3] F. Chauny, R. Loulou, S. Sadones, and F. Soumis, “A two−phase heuristic for the two−dimensional cutting−stock problem,” Journal of the Operational Research Society, vol. 42, no. 1, pp 39–47, January 1991.
[4] H. M. Jahromi, R. Tavakkoli−Moghaddam, A. Makui, and A. Shamsi, “Solving an one−dimensional cutting stock problem by simulated annealing and tabu search,” Journal of Industrial Engineering International, pp. 1–8, December 2012,
[5] W. N. P. Rodrigo, W. B. Daundasekera, and A. A. I Perera, “Pattern generation for two−dimensional cutting stock problem with location,” Indian Journal of Computer Science and Engineering (IJCSE), vol. 3, no. 2, pp. 354–368, April–May 2012.
[6] P. E. Sweeney and R. W. Haessler, “One−dimensional cutting stock decisions for rolls with multiple quality grades,” European Journal of Operational Research, vol. 44, no. 2, pp. 244–231, January 1990.
[7] MB. Aryanezhad, N. Fakhim Hashemi, A. Makui, and H. Javanshir, “A simple approach to the two−dimensional guillotine cutting stock problem,” Journal of Industrial Engineering International, pp. 1–10, December 2012.
[8] P. C. Gilmore and R. E. Gomor, “Multistage Cutting Problems of Two and Mord Dimensions,” Operations Research, vol. 13, no. 1 , pp. 94–120, January–February 1965.
[9] H. Javanshir, S. Rezaei, S. S. Najar, and S. S. Ganji, “Two dimensional cutting stock management in fabric industries and optimizing the large object’s length,” International Journal of Research and Reviews in Applied Sciences, vol. 4, no. 3 , pp. 243–249, August 2010.
[10] M. M. Malik, J. H. Taplin, and M. Qiu, “Variants of the Cutting Stock Problem and The Solution Methods,” International Journal of Economics and Economics and Finance Studies, vol. 5, no. 2, pp. 45–54, 2013.
[11] G. Belov and G. Scheithauer, “The number of setups (different patterns) in one−dimensional stock cutting,” Technical Report MATH−NM−15−2003, Dresden University, September 23, 2003, pp. 274–296.
[12] R. W. Haessler and P. E. Sweeney, Cutting Stock Problems and Solution Procedures. USA: The University of Michigan, Ann Arbor, Mi. 1991, pp. 141–150.
[13] K.−H. Liang, X. Yao, C. Newton, and D. Hoffman, “A new evolutionary approach to cutting stock problems with and without contiguity,” Computers & Operations Research, vol. 29, no.12, 2002.
[14] S. Alexandre de Araujo, K. C. Poldi, and J. Smith, “A genetic algorithm for the one−dimensional cutting stock problem with setups,” Pesquisa Operacional, vol. 34, no.2, pp. 165–187, May–August 2014.
[15] R. Hinterding and L. Khan, “Genetic algorithms for cutting stock problems: with and without contiguity,” Springer−Verlag London, UK, Technical Report 40 COMP 12, August, 1994.
[16] V. Petridis, S. Kazarlis, and A. Bakirtzis, “Varying fitness functions in genetic algorithm constrained optimization: the cutting stock and unit commitment problems,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 28, no. 5, pp. 629–640, October 1998.
[17] C. Reeves, “Hybrid genetic algorithms fior bin−packing and related problems,” Annals of Operations Research, vol. 63, no. 3, pp. 371–396, June 1996.
[18] D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Boston, MA, USA,: Addison−Wesley Longman Publishing Co., Inc. 1989.
[19] J. HMA Meghdad, R. Tavakkoli−Moghaddam, A. Makui, and A. Shamsi, “Solving an one−dimensional cutting stock problem by simulated annealing and tabu search,” Journal of Industrial Engineering International, pp.1–8, December 2012.