O narzędziach LUB
Zadbaj o dobrą organizację dzięki kolekcji
Zapisuj i kategoryzuj treści zgodnie ze swoimi preferencjami.
LUB-Narzędzia to oprogramowanie open source do kombinacyjnej optymalizacji, które ma na celu znalezienie najlepszego rozwiązania problemu przy użyciu bardzo dużego zestawu możliwych rozwiązań. Oto przykłady problemów, które można rozwiązać przy użyciu narzędzi LUB:
- Kierowanie pojazdem: znajdowanie optymalnych tras dla flot pojazdów, które odbierają i dostarczają pakiety z uwzględnieniem ograniczeń (np. „W przypadku tego ciężarówki ważność nie może być większa niż 20 000 funtów” lub „wszystkie dostawy muszą być realizowane w ciągu 2 godzin”.
- Planowanie: znajdź optymalny harmonogram dla złożonego zestawu zadań, z których niektóre należy wykonywać przed innymi, na stałym zestawie komputerów lub innymi zasobami.
- Pakowanie kontenerów: umieść jak najwięcej obiektów o różnych rozmiarach w stałej liczbie kontenerów z maksymalną pojemnością.
W większości przypadków tego typu problemy można przygotować na wiele sposobów – jest ich zbyt wiele na komputerze, aby można było je wszystkie wyszukać.
Aby rozwiązać ten problem, organizacja OR-Tools stosuje najnowocześniejsze algorytmy w celu zawężenia zbioru wyszukiwania w celu znalezienia optymalnego (lub prawie zbliżonego) rozwiązania.
Narzędzie OR zawiera narzędzia do rozwiązywania problemów:
- Programowanie ograniczeń
- zestaw metod znajdowania możliwych rozwiązań problemu wyrażonego jako ograniczenia (np. sali nie można używać jednocześnie na 2 zdarzenia, lub odległość od upraw musi być mniejsza niż długość węża lub nie można nagrać więcej niż 5 programów telewizyjnych jednocześnie);
- Programowanie linearne i z różnymi liczbami całkowitymi
- optymalizator liniowy Glop znajduje optymalną wartość funkcji celu liniowego ze względu na zestaw nierówności liniowych jako ograniczenia (np. przypisywanie osób do zadań lub znajdowanie najlepszego przydziału zasobów przy minimalizowaniu kosztów). Narzędzie Glop i oprogramowanie do śledzenia liczby mieszanej SCIP są również dostępne w Usłudze optymalizacji Google Apps Script.
- Kierowanie pojazdem
- Specjalna biblioteka do wybierania najlepszych tras pojazdów z powodu ograniczeń.
- Algorytmy wykresów
- Kod wyszukiwania najkrótszych ścieżek na wykresach, procesów o minimalnym koszcie, maksymalnych przepływów i przypisań liniowych.
W następnej sekcji dowiesz się, jak szybko używać narzędzi LUB.
O ile nie stwierdzono inaczej, treść tej strony jest objęta licencją Creative Commons – uznanie autorstwa 4.0, a fragmenty kodu są dostępne na licencji Apache 2.0. Szczegółowe informacje na ten temat zawierają zasady dotyczące witryny Google Developers. Java jest zastrzeżonym znakiem towarowym firmy Oracle i jej podmiotów stowarzyszonych.
Ostatnia aktualizacja: 2024-08-09 UTC.
[null,null,["Ostatnia aktualizacja: 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."]]
