การศึกษาฟังก์ชันการคำนวณค่าสัมประสิทธิ์ความโน้มถ่วงแบบใหม่ในขั้นตอนวิธีการค้นหาความโน้มถ่วงสำหรับปัญหาการบรรจุผลิตภัณฑ์แบบหนึ่งมิติ
บทความในวารสาร
ผู้เขียน/บรรณาธิการ
ไม่พบข้อมูลที่เกี่ยวข้อง
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Pattrawet Tharawetcharak, Suparatchai Vorarat, and Aumnad Phdungsilp
ปีที่เผยแพร่ (ค.ศ.): 2023
Volume number: 13
Issue number: 36
หน้าแรก: 14
หน้าสุดท้าย: 24
จำนวนหน้า: 11
นอก: 2229-1636
URL: https://ph03.tci-thaijo.org/index.php/pitjournal/article/view/576
ภาษา: Thai (TH)
บทคัดย่อ
ปัญหาการบรรจุผลิตภัณฑ์ก่อให้เกิดการสูญเสียต้นทุนในกิจกรรมโลจิสติกส์เป็นจำนวนมากจึงมีความ
จำเป็นต้องศึกษาการแก้ไขปัญหาที่เหมาะสมการวิจัยนี้มีวัตถุประสงค์เพื่อศึกษาสมรรถนะฟังก์ชันค่า
สัมประสิทธิ์ความโน้มถ่วงแบบใหม่ในขั้นตอนวิธีการค้นหาความโน้มถ่วงสำหรับปัญหาการบรรจุผลิตภัณฑ์แบบ
หนึ่งมิติการวิจัยนี้เริ่มศึกษาขั้นตอนวิธีการดังกล่าวและปรับค่าพารามิเตอร์ที่สามารถแก้ไขปัญหาการบรรจุ
ผลิตภัณฑ์แบบวงกว้างซึ่งในการทดสอบแบ่งออกเป็น 3 กรณีคือ (1) กรณีปัญหาแบบง่าย (2) กรณีปัญหาแบบ
ปานกลางและ (3) กรณีปัญหาแบบยากนอกจากนั้นยังทดสอบเชิงเปรียบเทียบกับ3 ขั้นตอนวิธีการได้แก่ (1)
ขั้นตอนวิธีการวิวัฒนาการเชิงควอนตัม (2) ขั้นตอนวิธีการหาค่าเหมาะที่สุดแบบกลุ่มอนุภาคและ (3) ขั้นตอน
วิธีการค้นหาความโน้มถ่วงเพื่อยืนยันสมรรถนะในการแก้ไขปัญหาผลการวิจัยพบว่าขั้นตอนวิธีการค้นหาความ
โน้มถ่วงที่ผ่านการพัฒนาฟังก์ชันการคำนวณค่าสัมประสิทธิ์ความโน้มถ่วงแบบใหม่มีสมรรถนะสูงในการแก้ไข
ปัญหาการบรรจุผลิตภัณฑ์แบบหนึ่งมิติแบบง่ายและแบบปานกลางและมีค่าคำตอบใกล้เคียงกับคำตอบที่ดีที่สุดในกรณีปัญหาแบบยากนั้นยังไม่สามารถค้นหาคำตอบที่เหมาะที่สุดและยังได้คำตอบแบบเหมาะที่สุดเฉพาะที่
ดังนั้นจึงสามารถสรุปได้ว่าขั้นตอนวิธีการวิธีการดังกล่าวเหมาะกับปัญหาที่มีความซับซ้อนน้อยถึงปานกลาง
และปัญหาที่มีฟังก์ชันการค้นหาแบบฐานนิยมเดี่ยว
คำสำคัญ
ไม่พบข้อมูลที่เกี่ยวข้อง