การประยุกต์ใช้วิธีเชิงพันธุกรรมในการกำหนดวิธีการจัดเก็บวัสดุในระบบการจัดเก็บและเรียกค้นอัตโนมัติ กรณีศึกษาคลังสินค้าอัตโนมัติ ABC
Article Sidebar
Main Article Content
บทคัดย่อ
บทความนี้กล่าวถึงระบบจัดเก็บและเรียกค้นอัตโนมัติ (Automated Storage/Retrieval System; AS/RS) การกำหนดวิธีการจัดเก็บและเรียกค้นอัตโนมัติทำได้หลายวิธีด้วยกัน ทั้งการปรับปรุงขนาดคลังสินค้า ปรับปรุงรูปแบบการรับเข้าของสินค้า รวมไปถึงปรับปรุงการเคลื่อนที่ของเครื่องจักรจัดเก็บและเรียกค้น (S/R Machine) ดังนั้นผู้ให้บริการคลังสินค้า ต้องให้ความสำคัญเกี่ยวกับการกำหนดวิธีการจัดเก็บและเรียกค้นวัสดุเพื่อให้มีประสิทธิภาพสูงสุด จากคลังสินค้าอัตโนมัติบริษัทกรณีศึกษาพบว่า มีช่วงเวลาที่สินค้าในระบบถูกรับเข้า-ออกในช่วงเวลาที่คาบเกี่ยวกันในลักษณะคำสั่งเดี่ยว (Single Command) คิดเป็นร้อยละ 52.20 ซึ่งก่อให้เกิดความสูญเปล่าในการดำเนินการของ S/R Machine งานวิจัยนี้ได้ศึกษาเพื่อกำหนดวิธีการจัดเก็บ และเรียกค้นในคลังสินค้าโดยมุ่งเน้นไปที่การลดเวลาในการทำงานของ S/R Machine ผู้วิจัยเลือกวิธีการทำงานแบบคำสั่งคู่ (Dual Command) คือ การที่ให้ S/R Machine นั้นสามารถทำงานได้ทั้งการจัดเก็บสินค้าและการเรียกค้นสินค้าในการเดินทางเพียง 1 รอบคำสั่ง โดยประยุกต์ใช้วิธีทางพันธุกรรม (Genetics Algorithms; GA) ในการกำหนดตำแหน่งในการจัดเก็บและเรียกค้นเปรียบเทียบกับวิธีรูปแบบเชิงคณิตศาสตร์ (Math Model) ผ่านการทดลองทางตัวเลขกับปัญหาคลังสินค้าขนาดเล็ก กลาง และใหญ่ พบว่าวิธีการที่นำเสนอใช้เวลาในการคำนวณเพื่อหาคำตอบที่ดีที่สุดน้อยกว่าและได้คำตอบที่เข้าใกล้ค่าที่ดีที่สุด (Near Optimum)
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
บทความที่ลงตีพิมพ์เป็นข้อคิดเห็นของผู้เขียนเท่านั้น
ผู้เขียนจะต้องเป็นผู้รับผิดชอบต่อผลทางกฎหมายใดๆ ที่อาจเกิดขึ้นจากบทความนั้น
References
Y. Karnjana and P. Peerapattana, “A comparative of mathematical model for solving the optimal lane depth with the infinite and the finite production rate model: A case study of the ABC warehouse,” The Journal of KMUTNB, vol. 29, no. 2, pp. 211–218, 2019 (in Thai).
G. Zhou and L. Mao, “Design and simulation of storage location optimization module in AS/ RS based on FLEXSIM,” I.J. Intelligent Systems and Applications, vol. 2, pp. 33–40, 2010.
T. Wautersa, F. Villab, J. Christiaens, R. A. Valdesc, and G. V. Berghe, “A decomposition approach to dual shuttle automated storage and retrieval systems,” Computers & Industrial Engineering, vol. 101, pp. 325–337, 2016.
P. Yang, K. Yang, M. Qi, L. Miao, and B. Ye, “Designing the optimal multi-deep AS/ RS storage rack under full turnover-based storage policy based on non-approximate speed model of S/R machine,” Transportation Research Part E: Logistics and Transportation, vol. 104, pp. 113–130, 2017.
Y. Xiaohui and Z. Zhicong, “An NSABC algorithm for multi-aisle AS/RS scheduling optimization,” Computers & Industrial Engineering, vol. 156, pp. 107254, 2021.
J. A. Tompkins, J. A. White and Y. A. Bozer. Facilities Planning, 3rd ed, United State of America, John Wiley & Son, inc, 2003.
A. Azzia, D. Battinia, M. Facciob, A. Personaa, and F. Sgarbossab, “Innovative travel time model for dual-shuttle automated storage/ retrieval systems,” Computers & Industrial Engineering, vol. 61, no. 3, pp. 600–607, 2011.
K. Hachemi, Z Sari, and N. Ghoualic, “A stepby- step dual cycle sequencing method for unit-load automated storage and retrieval systems,” Computers & Industrial Engineering, vol. 63, no. 1, pp. 980–984, 2012.
D. Popovic, M. Vidovic, and N. Bjelic, “Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage,” Flexible Services and Manufacturing Journal, vol. 26, pp. 432–453, 2014.
K. Sethanan, Metaheuristics and applications for industry. Khon Kaen: Industrial Engineering, Khon Kaen university, 2015 (in Thai).
P. Peerapattana, Plant layout. Khon Kaen: Industrial Engineering, Khon Kaen university, 2014 (in Thai).
L. Ghomri and Z. Sari, “Mathematical modeling of the average retrieval time for flow-rack automated storage and retrieval systems,” Journal of Manufacturing Systems, vol. 44, pp. 165–178, 2017.
P. Yang, L. Miao, Z. Xue, and B. Ye, “Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multishuttle automated storage/retrieval systems” Transportation Research Part E: Logistics and Transportation Review, vol. 79, pp. 164–177, 2015.