Tentang OR-Tools
Tetap teratur dengan koleksi
Simpan dan kategorikan konten berdasarkan preferensi Anda.
OR-Tools adalah software open source untuk pengoptimalan kombinasi, yang berupaya menemukan solusi terbaik untuk masalah dari serangkaian kemungkinan solusi yang sangat besar. Berikut adalah beberapa contoh masalah yang dipecahkan oleh OR-Tools:
- Perutean kendaraan: Temukan rute optimal untuk armada kendaraan yang mengambil dan mengirimkan paket berdasarkan batasan (mis., "truk ini tidak dapat menampung lebih dari
20.000 pound" atau "semua pengiriman harus dilakukan dalam jangka waktu dua jam").
- Penjadwalan: Temukan jadwal yang optimal untuk serangkaian tugas yang kompleks, beberapa di antaranya
harus dilakukan sebelum yang lain, pada set mesin tetap, atau resource
lainnya.
- Pengemasan sampah: Mengemas objek dengan berbagai ukuran sebanyak mungkin ke dalam sejumlah tempat sampah dengan kapasitas maksimum.
Umumnya, masalah seperti ini memiliki banyak kemungkinan
solusi—terlalu banyak komputer untuk menelusuri semuanya.
Untuk mengatasi hal ini, OR-Tools menggunakan algoritme canggih untuk mempersempit kumpulan penelusuran guna menemukan solusi yang optimal (atau hampir optimal).
OR-Tools mencakup pemecah masalah untuk:
- Pemrograman Batasan
- Kumpulan teknik untuk menemukan solusi yang mungkin untuk masalah yang dinyatakan sebagai
batasan (misalnya, ruangan tidak dapat digunakan untuk dua peristiwa secara bersamaan, atau
jarak ke pemangkasan harus kurang dari panjang selang, atau tidak lebih dari
lima acara TV yang dapat direkam sekaligus).
- Pemrograman Linear dan Integer-Integer
- Pengoptimal linear Glop menemukan nilai optimal
dari fungsi tujuan linear, dengan serangkaian ketidaksetaraan linear sebagai batasan
(misalnya, menetapkan orang ke pekerjaan, atau menemukan alokasi terbaik dari sekumpulan
resource sambil meminimalkan biaya). Glop dan perangkat lunak pemrograman bilangan bulat campuran SCIP juga tersedia melalui Layanan Pengoptimalan Google Apps Script.
- Perutean Kendaraan
- Library khusus untuk mengidentifikasi rute kendaraan terbaik berdasarkan batasan.
- Algoritme Grafik
- Kode untuk menemukan jalur terpendek dalam grafik, alur biaya minimum, alur maksimum, dan
penetapan jumlah linear.
Bagian berikutnya akan membantu Anda memulai
penggunaan OR-Tools dengan cepat.
Kecuali dinyatakan lain, konten di halaman ini dilisensikan berdasarkan Lisensi Creative Commons Attribution 4.0, sedangkan contoh kode dilisensikan berdasarkan Lisensi Apache 2.0. Untuk mengetahui informasi selengkapnya, lihat Kebijakan Situs Google Developers. Java adalah merek dagang terdaftar dari Oracle dan/atau afiliasinya.
Terakhir diperbarui pada 2024-08-09 UTC.
[null,null,["Terakhir diperbarui pada 2024-08-09 UTC."],[[["\u003cp\u003eOR-Tools is an open source software that helps find the best solution among many possibilities for problems like vehicle routing, scheduling, and bin packing.\u003c/p\u003e\n"],["\u003cp\u003eIt utilizes advanced algorithms to efficiently search for optimal or near-optimal solutions without having to examine every single possibility.\u003c/p\u003e\n"],["\u003cp\u003eOR-Tools offers various solvers including constraint programming, linear and mixed-integer programming, vehicle routing, and graph algorithms for diverse problem-solving needs.\u003c/p\u003e\n"],["\u003cp\u003eThese solvers can tackle complex scenarios with limitations like resource capacities, scheduling dependencies, and route optimization.\u003c/p\u003e\n"]]],["OR-Tools tackles combinatorial optimization problems, aiming to find the best solution from numerous possibilities. It addresses challenges like vehicle routing, scheduling, and bin packing. The software uses advanced algorithms to efficiently narrow the search for optimal solutions. It features solvers for Constraint Programming, handling problems with constraints, Linear and Mixed-Integer Programming for optimizing linear functions, specialized Vehicle Routing, and Graph Algorithms for path and flow calculations. OR-Tools can help in the process of finding feasible or optimal solutions.\n"],null,["# About OR-Tools\n\nOR-Tools is open source software for *combinatorial optimization*, which seeks\nto find the best solution to a problem out of a very large set of possible\nsolutions. Here are some examples of problems that OR-Tools solves:\n\n- Vehicle routing: Find optimal routes for vehicle fleets that pick up and deliver packages given constraints (e.g., \"this truck can't hold more than 20,000 pounds\" or \"all deliveries must be made within a two-hour window\").\n- Scheduling: Find the optimal schedule for a complex set of tasks, some of which need to be performed before others, on a fixed set of machines, or other resources.\n- Bin packing: Pack as many objects of various sizes as possible into a fixed number of bins with maximum capacities.\n\nIn most cases, problems like these have a vast number of possible\nsolutions---too many for a computer to search them all.\nTo overcome this, OR-Tools uses state-of-the-art algorithms to narrow down the\nsearch set, in order to find an optimal (or close to optimal) solution.\n\nOR-Tools includes solvers for:\n\n[Constraint Programming](/optimization/cp)\n: A set of techniques for finding feasible solutions to a problem expressed as\n *constraints* (e.g., a room can't be used for two events simultaneously, or the\n distance to the crops must be less than the length of the hose, or no more than\n five TV shows can be recorded at once).\n\n[Linear and Mixed-Integer Programming](/optimization/lp)\n: The [Glop](/optimization/lp/glop) linear optimizer finds the optimal value of\n a linear objective function, given a set of linear inequalities as constraints\n (e.g., assigning people to jobs, or finding the best allocation of a set of\n resources while minimizing cost). Glop and the mixed-integer programming\n software [SCIP](http://scip.zib.de) are also available via the Google Apps\n Script [Optimization Service](/apps-script/reference/optimization).\n\n[Vehicle Routing](/optimization/routing)\n: A specialized library for identifying best vehicle routes given constraints.\n\n[Graph Algorithms](/optimization/flow)\n: Code for finding shortest paths in graphs, min-cost flows, max flows, and\n linear sum assignments.\n\nThe [next section](/optimization/introduction/get_started) will get you started\nusing OR-Tools quickly."]]
