Вопросы по теме 'or-tools'
Как установить Google or-tools на AWS Lambda?
Я успешно использую Google or-tools на инстансах AWS EC2, но недавно рассматривал возможность включения их в AWS Lambda работает, но не может запуститься.
Функция debug.py
Ниже приведена базовая функция, импортирующая pywrapcp из...
1247 просмотров
schedule
09.03.2024
VRPTW: Как обрабатывать временные окна и резервы для специального узла депо?
Я нахожу чтение всех значений присваивания, полученного из
assignment = routing.SolveWithParameters(search_params)
Проблем маршрутизации с временными окнами довольно сложно. Прежде всего, это узлы и индексы. Я получаю индексы транспортного...
1386 просмотров
schedule
12.04.2023
Как я могу добавить в Google ortools массив значений вместо нижней и верхней границы?
В документации и во всех примерах, которые я могу найти ... по крайней мере, с точки зрения расписания медсестер, каждый просто объявляет значения сдвига в пространстве поиска {1,4}, скажем, для сдвига 1,2,3,4 ....
solver =...
1015 просмотров
schedule
23.02.2024
google or-tools не может достичь оптимального результата LP, как в примере gurobi
Я пытаюсь решить задачу из классической книги по математическому программированию П. Уильямса с помощью OR-Tools от Google. Тот же пример используется в демонстрации Gurobi: http://www.gurobi.com/resources/examples/food-manufacture-I
Мое решение...
442 просмотров
schedule
16.08.2022
Проблема с маршрутизацией на емкостном транспортном средстве со сбоями Windows Time
Я работаю над образцом кода, предоставленным Google OR Tools. Этот пример предназначен для задачи маршрутизации емкостных транспортных средств с временными окнами.
Когда я запускаю всю программу, я поделился здесь . Он работает нормально и дает...
1342 просмотров
schedule
15.09.2022
Ограничения заказа в оптимизации
У меня есть набор из множества (10000+) предметов, из которых мне нужно выбрать ровно 20 предметов. Я могу выбрать каждый элемент только один раз. У моих предметов есть прибыль и стоимость, а также несколько логических свойств (например, цвет). Мне...
128 просмотров
schedule
21.07.2023
or-tools: Планирование сотрудников Python не дает никаких решений, если num_nurses не равно num_shifts.
Я пытаюсь использовать для ознакомления с google or-tools. Я попробовал упрощенную версию примера Python для планирования сотрудников.
from __future__ import print_function
import sys
from ortools.constraint_solver import pywrapcp
def main():...
1183 просмотров
schedule
09.04.2023
SetGlobalSpanCoefficient метод google или инструменты
Я пытаюсь использовать Google или инструменты для решения проблемы с маршрутизацией транспортного средства. Вот ссылка https://developers.google.com/optimization/routing/vrp . Я пытаюсь использовать код Google, но когда сталкиваюсь с этим...
445 просмотров
schedule
09.06.2023
ограничение длины сдвига в задаче OR-TOOLS RL VRPTW?
Я пытаюсь установить ограничение длины сдвига в OR-TOOLS RL VRPTW. Продолжительность смены - это общее время, в течение которого транспортное средство находилось в эксплуатации (транзит + ожидание + обслуживание), от прибытия в первое место до...
537 просмотров
schedule
21.08.2023
Проблема с производительностью CPSolver
Я пытаюсь использовать CPSolver (вместо MinCostFlow на этот вопрос ), и он кажется, что производительность очень низкая для небольшого набора данных. Это значительно медленнее, чем рекомендуется в руководстве OR-Tools (3 секунды).
Когда я...
126 просмотров
schedule
11.12.2022
Передача данных из первой основной функции скриптов Python во вторую функцию скриптов
Мне нужно использовать некоторые данные из первого скрипта в функции второго скрипта, но я не знаю, как это правильно сделать в моем случае. Я надеюсь, что есть простой ответ, но, к сожалению, застрял на этом.
Конец первого сценария
def...
42 просмотров
schedule
22.04.2022
OR-Tools CP SAT: глобальные AddForbiddenAssignments на уровне модели, например AddAllDifferent
У меня есть список переменных и список возможных назначений для каждой переменной, которые добавляются как обычные AddAllowedAssignments (переменные, tuples_list). Это упрощено из моего приложения, у меня есть более жесткие ограничения на это, но это...
369 просмотров
schedule
15.05.2022
Выражение многопеременных ограничений с помощью OR-Tools
Я изучаю Cp-SAT Google для моделирования определенного типа ограничения, которое выглядит следующим образом:
Ограничения:
Переменная X может принимать значения 1, 2 и 3 Переменная Y может принимать значения 2, 3 и 4 Переменная Z может...
752 просмотров
schedule
05.07.2023
Как минимизировать затраты на километр вместе с расстоянием маршрута в задаче определения маршрута транспортного средства с помощью инструментов ortools?
Я привел информацию о стоимости км для каждого автомобиля. Моя цель - минимизировать расстояние и стоимость за счет выбора оптимальных транспортных средств . Я использую Google or-tools, где целевая функция - минимизировать общее расстояние. Есть...
243 просмотров
schedule
15.02.2022
Как я могу указать цель в формулировке CP-SAT (в python) как минимизацию максимума всех значений переменных решения?
Я пытаюсь реализовать простой CP-SAT, цель которого - минимизировать наибольшее значение, присвоенное всем переменным решения. Я могу минимизировать любую отдельную переменную или линейную функцию переменных, но, похоже, я не могу минимизировать...
140 просмотров
schedule
16.06.2023
or-tools, устанавливающие индивидуальную стоимость чайной ложки
Я работаю над проектом, в процессе которого необходимо решить TSP. Для этого я нашел or-tools . как я понял, or-tools для tsp использует расстояние как стоимость, это означает, что стоимость проезда между любыми двумя местоположениями - это просто...
230 просмотров
schedule
12.05.2022
Будет ли Ortools/gurobi работать быстрее, если ввести больше ограничений?
Привет, я пытаюсь решить проблемы с эксплуатацией с помощью ortools или gurobi. Мне интересно, если я предоставлю некоторые явные ограничения, например, переменные должны попадать в [a, b], ускорит ли это скорость работы или сделает ее еще более...
579 просмотров
schedule
21.06.2023
Проблема с маршрутизацией транспортных средств с падениями и погрузками с ограничениями по вместимости
Я использую Google OR Tools для решения проблемы:
Транспортные средства всегда стартуют со склада со всеми грузами, загруженными для точек высадки. И есть пункты приема, откуда приходится загружать грузы. Тур должен быть завершен в течение 10...
356 просмотров
schedule
09.04.2022
Ortools - Jobshop - изменение продолжительности задач в зависимости от их ранга на машине
Я работаю с вариантом проблемы мастерской, где я хочу изменить продолжительность задачи в зависимости от их назначения/ранга в расписании машины.
например простым случаем будет то, что первая задача, назначенная на машине, займет на 50% больше...
280 просмотров
schedule
08.12.2022
Навыки использования транспортных средств с помощью or-tools с C #
Я пытаюсь решить Маршрутизацию транспортных средств с помощью пикапов и доставок с помощью инструмента or с C #. Можно ли добавить к транспортному средству какие-то навыки (тип продукта)? пример:
транспортное средство1 - навыки [жидкость]...
109 просмотров
schedule
03.10.2022
