แอปนี้มีอะไรเหนือกว่าแอปอื่นๆ ในร้านค้าบ้าง?
- การบรรจุถังแบบ 1 มิติ และ 2 มิติ
- ความสามารถในการเปลี่ยนอัลกอริทึมที่ใช้ค้นหาวิธีแก้ปัญหา การลดจำนวนถังที่ใช้แล้วไม่ใช่เป้าหมายเดียวเสมอไป ในบางสถานการณ์ การจัดการพื้นที่ก็มีความสำคัญเช่นกัน เช่น ความกะทัดรัดของเศษอาหาร... ผู้ใช้สามารถสำรวจความแตกต่างระหว่างอัลกอริทึมและเลือกวิธีการที่เหมาะสมที่สุดได้
คำอธิบาย:
แอปนี้เป็นโปรแกรมจำลองการบรรจุถังที่สามารถใช้สำหรับเพิ่มประสิทธิภาพการตัดแผ่นโลหะ รวมถึงการใช้งานในอุตสาหกรรมต่างๆ เช่น การบรรจุภาชนะและการโหลดรถบรรทุกที่มีข้อจำกัดด้านน้ำหนัก และอื่นๆ อีกมากมาย... ในทางเทคนิค หากเราหวังว่าจะมีวิธีแก้ปัญหาการบรรจุถังที่ดีกว่า เวลาในการคำนวณจะเพิ่มขึ้นอย่างมากทันทีที่จำนวนอินสแตนซ์เพิ่มขึ้น วัตถุประสงค์คือ: ค้นหาถังจำนวนน้อยที่สุดที่จะสามารถบรรจุสิ่งของทั้งหมดได้
แอปนี้นำเสนอวิธีแก้ปัญหาที่รวดเร็วและใกล้เคียงกับผลลัพธ์ที่ดีที่สุดโดยใช้ฮิวริสติกแบบง่าย ผู้ใช้สามารถเลือกอัลกอริทึมจากรายการเพื่อค้นหาคำตอบที่น่าพอใจ สำหรับการจัดเรียงข้อมูลแบบ 1 มิติ อัลกอริทึมที่ระบุว่าแนะนำนั้นรับประกันว่าจะให้ผลลัพธ์ที่ดีกว่า สำหรับการจัดเรียงข้อมูลแบบ 2 มิติ ไม่มีอัลกอริทึมใดรับประกันว่าจะให้ผลลัพธ์ที่ดีกว่า อนุญาตให้หมุนรายการในเคส 2 มิติได้
คำศัพท์:
First Fit: วางรายการในตำแหน่งที่พอดีก่อน
Best Fit: วางรายการในตำแหน่งที่เว้นพื้นที่ว่างน้อยที่สุด
Worst Fit: วางรายการในตำแหน่งที่เว้นพื้นที่ว่างมากที่สุด
Next Fit: วางรายการในถังขยะปัจจุบัน
Smallest Side Fit: วางรายการในตำแหน่งที่เว้นพื้นที่ว่างน้อยที่สุดด้านใดด้านหนึ่ง
____________________
● มีอะไรใหม่?
- เพิ่มแพ็กเกอร์
- อัลกอริทึมที่เร็วขึ้น
____________________
แอปพัฒนาโดย Ahmed Kessemtini วิศวกรเครื่องกล ปริญญาเอก - อาจารย์ประจำ
ที่ ISET Sidi Bouzid Tunisia ภาควิชาวิศวกรรมเครื่องกล - นักพัฒนามือสมัครเล่นและผู้ชื่นชอบการเขียนโปรแกรม