ตัวแบบกำหนดการเชิงจำนวนเต็มสำหรับลดจำนวนชนิดของกล่องบรรจุภัณฑ์

ผู้แต่ง

  • ธีระเดช ไหลสุพรรณวงศ์ ภาควิชาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย
  • บุญฤทธิ์ อินทิยศ ภาควิชาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย
  • พันทิพา ทิพย์วิวัฒน์พจนา ภาควิชาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย

คำสำคัญ:

ชนิดของกล่อง, การบรรจุ, กำหนดการเชิงจำนวนเต็ม

บทคัดย่อ

ในกระบวนการบรรจุภัณฑ์อาจมีการใช้กล่องหลายชนิดถ้าโรงงานอุตสาหกรรมมีสินค้าหรือผลิตภัณฑ์หลายชนิด ค่าใช้จ่ายสำหรับการใช้กล่องหลายชนิดอาจทำให้ต้นทุนในการผลิตสูงขึ้น แต่ต้นทุนการผลิตสามารถลดลงได้หากทำการลดจำนวนชนิดของกล่องที่ต้องใช้ด้วยการแทนกล่องชนิดหนึ่งด้วยกล่องชนิดอื่นที่มีอยู่แล้วภายใต้เกณฑ์ที่เหมาะสม ในงานวิจัยนี้เราใช้เกณฑ์ที่ว่ากล่องชนิดหนึ่งสามารถถูกแทนด้วยกล่องที่ใหญ่กว่า (ซึ่งหมายถึงใหญ่กว่าในทุกๆด้าน) ได้ถ้าเปอร์เซ็นผลต่างความยาวด้านแต่ละด้านของกล่องเมื่อเทียบกับกล่องที่ใหญ่กว่ามีค่าไม่เกินค่าค่าหนึ่ง เรานำเสนอตัวแบบกำหนดการเชิงจำนวนเต็มสองตัวแบบซึ่งเกี่ยวข้องกับการลดจำนวนชนิดของกล่องภายใต้เกณฑ์ดังกล่าว ตัวแบบแรกคือกำหนดการเชิงจำนวนเต็มแบบผสมซึ่งต้องการทำให้ขอบเขตของเปอร์เซ็นผลต่างความยาวของแต่ละด้านของกล่องเมื่อเทียบกับกล่องที่ใหญ่กว่ามีค่าน้อยที่สุดเมื่อกำหนดจำนวนกล่องที่ต้องการเลิกใช้มาให้ ตัวแบบที่สองคือกำหนดการเชิงจำนวนเต็มแบบไบนารีซึ่งต้องการทำให้จำนวนชนิดของกล่องลดลงให้มากที่สุดเมื่อกำหนดขอบเขตของเปอร์เซ็นผลต่างความยาวของแต่ละด้านของกล่องเมื่อเทียบกับกล่องที่ใหญ่กว่ามาให้ โดยตัวแบบทั้งสองนี้สามารถเป็นทางเลือกในการลดจำนวนชนิดของกล่องในการบรรจุภัณฑ์ในอุตสาหกรรมได้ นอกจากนี้มีการนำเสนอตัวอย่างเชิงตัวเลขเพื่อแสดงให้เห็นการใช้งานของตัวแบบและแสดงให้เห็นถึงการนำผลเฉลยที่ได้ไปใช้ในกระบวนการตัดสินใจเพื่อลดจำนวนชนิดของกล่อง

เอกสารอ้างอิง

[1] N.Z. Hu, H.L. Li, and J.F. Tsai, “Solving packing problems by a distributed global optimization algorithm,” Mathematical Problems in Engineering, doi:10.1155/2012/931092, 2012.

[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

ดาวน์โหลด

เผยแพร่แล้ว

2018-12-24

รูปแบบการอ้างอิง

[1]
ไหลสุพรรณวงศ์ ธ., อินทิยศ บ., และ ทิพย์วิวัฒน์พจนา พ., “ตัวแบบกำหนดการเชิงจำนวนเต็มสำหรับลดจำนวนชนิดของกล่องบรรจุภัณฑ์”, TJOR, ปี 6, ฉบับที่ 2, น. 22–31, ธ.ค. 2018.