ตัวแบบกำหนดการเชิงจำนวนเต็มสำหรับลดจำนวนชนิดของกล่องบรรจุภัณฑ์
คำสำคัญ:
ชนิดของกล่อง, การบรรจุ, กำหนดการเชิงจำนวนเต็มบทคัดย่อ
ในกระบวนการบรรจุภัณฑ์อาจมีการใช้กล่องหลายชนิดถ้าโรงงานอุตสาหกรรมมีสินค้าหรือผลิตภัณฑ์หลายชนิด ค่าใช้จ่ายสำหรับการใช้กล่องหลายชนิดอาจทำให้ต้นทุนในการผลิตสูงขึ้น แต่ต้นทุนการผลิตสามารถลดลงได้หากทำการลดจำนวนชนิดของกล่องที่ต้องใช้ด้วยการแทนกล่องชนิดหนึ่งด้วยกล่องชนิดอื่นที่มีอยู่แล้วภายใต้เกณฑ์ที่เหมาะสม ในงานวิจัยนี้เราใช้เกณฑ์ที่ว่ากล่องชนิดหนึ่งสามารถถูกแทนด้วยกล่องที่ใหญ่กว่า (ซึ่งหมายถึงใหญ่กว่าในทุกๆด้าน) ได้ถ้าเปอร์เซ็นผลต่างความยาวด้านแต่ละด้านของกล่องเมื่อเทียบกับกล่องที่ใหญ่กว่ามีค่าไม่เกินค่าค่าหนึ่ง เรานำเสนอตัวแบบกำหนดการเชิงจำนวนเต็มสองตัวแบบซึ่งเกี่ยวข้องกับการลดจำนวนชนิดของกล่องภายใต้เกณฑ์ดังกล่าว ตัวแบบแรกคือกำหนดการเชิงจำนวนเต็มแบบผสมซึ่งต้องการทำให้ขอบเขตของเปอร์เซ็นผลต่างความยาวของแต่ละด้านของกล่องเมื่อเทียบกับกล่องที่ใหญ่กว่ามีค่าน้อยที่สุดเมื่อกำหนดจำนวนกล่องที่ต้องการเลิกใช้มาให้ ตัวแบบที่สองคือกำหนดการเชิงจำนวนเต็มแบบไบนารีซึ่งต้องการทำให้จำนวนชนิดของกล่องลดลงให้มากที่สุดเมื่อกำหนดขอบเขตของเปอร์เซ็นผลต่างความยาวของแต่ละด้านของกล่องเมื่อเทียบกับกล่องที่ใหญ่กว่ามาให้ โดยตัวแบบทั้งสองนี้สามารถเป็นทางเลือกในการลดจำนวนชนิดของกล่องในการบรรจุภัณฑ์ในอุตสาหกรรมได้ นอกจากนี้มีการนำเสนอตัวอย่างเชิงตัวเลขเพื่อแสดงให้เห็นการใช้งานของตัวแบบและแสดงให้เห็นถึงการนำผลเฉลยที่ได้ไปใช้ในกระบวนการตัดสินใจเพื่อลดจำนวนชนิดของกล่อง
เอกสารอ้างอิง
[2] J.F. Tsai and H.L. Li, “A global optimization method for packing problems,” Engineering Optimization, Vol. 38, pp. 687 – 700, 2006.
[3] J.F. Tsai, P.C. Wang, and M.H. Lin, “A global optimization approach for solving three- dimensional open dimension rectangular packing problems,” Optimization, Vol. 64, pp. 2601 – 2618, 2015.
[4] C.S. Chen, S.M. Lee, and Q.S. Shen, “An analytical model for the container loading problem,” European Journal of Operational Research, Vol. 80, pp. 68 – 76, 1995.
[5] Y.H. Huang, F.J. Hwang, and H.C. Lu, “An effective placement method for the single container loading problem,” Computers and Industrial Engineering, Vol. 97, pp. 212 – 221, 2016.
[6] D. Pisinger, “Heuristics for the container loading problem,” European Journal of Operational Research, Vol. 141, pp. 382 – 392, 2002.
[7] K. Kang, I. Moon, and H. Wang, “A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem,” Applied Mathematics and Computation, Vol. 219, pp. 1287 – 1299, 2012.
[8] Ministry of Industry Announcement No.4432, 2012. (16 August, 2017). Corrugated fibreboard boxes, [Online] Available: http://www.ratchakitcha.soc.go.th/DATA/PDF/2555/E/129/12.PDF
