Преобразуйте время и стоимость в единую единицу измерения (или оценку) - PullRequest
0 голосов
/ 18 декабря 2018

Я разрабатываю имитационную модель для сравнения различных вариантов маршрута доставки.Критическим критерием выбора маршрута доставки является оценка как времени, так и стоимости перевозки, и будет выбран наилучший достигнутый баланс между временем и стоимостью (или в соответствии с определенным весом, назначенным для времени и стоимости).Вопрос заключается в том, что время и стоимость являются разными мерами, и существует необходимость в преобразовании двух изолированных мер в единую меру.Каковы обычные методы / алгоритмы для этой работы?

1 Ответ

0 голосов
/ 18 декабря 2018

Выбор наилучшего метода для принятия решения полностью связан с предположениями, существующими в вашей проблеме.

Первое, что вы должны рассмотреть, это то, что «Эти два параметра полностью независимы или нет?».Если мы предположим, что время транспортировки и стоимость связи независимы, то между ними существует простой компромисс. О расходах на связь и балансировке нагрузки в сетях доставки контента - это опубликованный документ, в котором исследовался этот компромисс в CDN.

Я предлагаю вам прочитать три основных метода, предложенных в этой статье.,Эти методы достаточно общие, чтобы использовать их в любой проблеме независимого компромисса.Поэтому я думаю, что этого было бы достаточно, чтобы получить основную идею.


Дополнительная информация:

В случае проблем с доступом к бумаге.

Первым шагом для сравнения стоимости и времени будет масштабирование этих двух переменных, поэтому их можно будет легко сравнить. Википедия имеет хорошую статью по этой части. Масштабирование функций было бы хорошим решением для вас.

Один из самых простых способов принятия решения в вашей задаче - вычисление следующего параметра для каждого возможного решения:

wi = α*ci + (1-α)*ti

, которое ci обозначает масштабированную стоимость выбора i -го решения, а ti обозначает масштабированное время выбора i -го решения.Лучшим ответом будет решение с минимальной суммой wi.

В этом алгоритме 0< α <1 определяет важность времени и затрат.если α=1 вы принимаете решение только на основе стоимости, а если α=0, время является единственным важным параметром для вас.

...