หรือเครื่องมือคือซอฟต์แวร์โอเพนซอร์สสําหรับการเพิ่มประสิทธิภาพชุดค่าผสม ซึ่งเสาะหาวิธีแก้ไขปัญหาที่ดีที่สุดจากโซลูชันที่เป็นไปได้เป็นจํานวนมาก ตัวอย่างปัญหาที่เครื่องมือ OR แก้ไขได้มีดังนี้
- การกําหนดเส้นทางของยานพาหนะ: ค้นหาเส้นทางที่ดีที่สุดสําหรับยานพาหนะที่รับและส่งพัสดุตามข้อจํากัด (เช่น "รถบรรทุกหนักไม่เกิน 20,000 ปอนด์" หรือ "ต้องนําส่งทั้งหมดภายในกรอบเวลา 2 ชั่วโมง"
- การกําหนดเวลา: ค้นหากําหนดเวลาที่ดีที่สุดสําหรับชุดงานที่ซับซ้อน บางงานต้องดําเนินการก่อนเครื่องอื่นๆ ในชุดเครื่องคงที่ หรือทรัพยากรอื่นๆ
- บรรจุหีบห่อ: บรรจุวัตถุขนาดต่างๆ ให้มากที่สุดโดยใช้ถังเก็บความจุสูงสุด
ในกรณีส่วนใหญ่ ปัญหาเหล่านี้มีโซลูชันที่เป็นไปได้อย่างมาก สําหรับคอมพิวเตอร์ส่วนใหญ่สามารถค้นหาได้ทั้งหมด เพื่อแก้ไขปัญหานี้ OR-Tools จะใช้อัลกอริทึมล้ําสมัยเพื่อจํากัดชุดการค้นหาให้แคบลงเพื่อค้นหาโซลูชันที่เหมาะสม (หรือใกล้ที่สุด)
"หรือ" มีเครื่องมือแก้ปัญหาสําหรับสิ่งต่อไปนี้
- ข้อจํากัดด้านการจัดโปรแกรม
- ชุดเทคนิคในการค้นหาวิธีแก้ปัญหาที่เป็นไปได้ซึ่งแสดงเป็นข้อจํากัด (เช่น ไม่สามารถใช้ห้องสําหรับ 2 เหตุการณ์พร้อมกัน หรือกําหนดระยะที่ครอบตัดต้องน้อยกว่าความยาวของท่อ หรือบันทึกรายการทีวีได้ไม่เกิน 5 รายการพร้อมกัน)
- การจัดโปรแกรมแบบรวมและเป็นจํานวนเต็ม
- เครื่องมือเพิ่มประสิทธิภาพเชิงเส้นของ Glop จะหาค่าฟังก์ชันฟังก์ชันเชิงเส้นแบบเชิงเส้นที่เหมาะสมไปใช้ โดยใช้อสมการเชิงเส้นเป็นข้อจํากัด (เช่น มอบหมายผู้ใช้ไปยังงาน หรือค้นหาการจัดสรรทรัพยากรที่ดีที่สุดขณะที่ลดค่าใช้จ่าย) Glop และซอฟต์แวร์การจัดโปรแกรมแบบจํานวนเต็ม SCIP ยังพร้อมใช้งานผ่านบริการเพิ่มประสิทธิภาพสคริปต์ของ Google Apps อีกด้วย
- การกําหนดเส้นทางสําหรับยานพาหนะ
- คลังเฉพาะในการระบุเส้นทางยานพาหนะที่ดีที่สุดตามข้อจํากัด
- อัลกอริทึมกราฟ
- โค้ดสําหรับค้นหาเส้นทางที่สั้นที่สุดในกราฟ โฟลว์ต้นทุนขั้นต่ํา ขั้นตอนสูงสุด และการผลรวมเชิงเส้น
ส่วนถัดไปจะช่วยให้คุณเริ่มใช้เครื่องมือ OR ได้อย่างรวดเร็ว