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

  • Евгения Марковна Фуремс ФИЦ ИУ РАН
Ключевые слова: Обратная задача об упаковке в контейнеры, предпочтения, приближенная схема решения

Аннотация

Рассматривается задача упаковки максимального числа объектов, оцененных по многим качественным критериям и упорядоченных в соответствии с предпочтениями лица, принимающего решения (ЛПР), в заданное число контейнеров одинаковой грузоподъемности. Решение задачи должно отвечать двум условиям: (1) суммарный вес объектов в каждом контейнере не должен превышать его грузоподъемность, и (2) для каждого неупакованного объекта не должно быть упакованных объектов, менее предпочтительных для ЛПР, вместо которых такой объект можно упаковать без нарушения ограничения на грузоподъемность. Предлагается схема приближенного решения этой задачи на основе модифицированного алгоритма «в первый подходящий с убыванием».

Опубликован
2018-11-01
Выпуск
Раздел
Принятие решений