Какие существуют математические методы для оптимальной раскладки предметов в контейнеры?

Некоторые математические методы для оптимальной раскладки предметов в контейнеры:

• Алгоритм «Следующий подходящий» (NF). old.math.nsc.ru Предметы упаковывают в произвольном порядке. old.math.nsc.ru Первый предмет помещают в первый контейнер. old.math.nsc.ru На k-м шаге пытаются поместить k-й предмет в текущий контейнер. old.math.nsc.ru Если предмет входит, то помещают его и переходят к следующему шагу, иначе предмет кладут в новый контейнер. old.math.nsc.ru
• Алгоритм «Первый подходящий» (FF). old.math.nsc.ru Предметы упаковывают в произвольном порядке. old.math.nsc.ru Первый предмет помещают в первый контейнер. old.math.nsc.ru На k-м шаге находят контейнер с наименьшим номером, куда помещается k-й предмет, и помещают его туда. old.math.nsc.ru Если такого контейнера нет, то берут новый пустой контейнер и помещают предмет в него. old.math.nsc.ru
• Алгоритм Best Fit Decreasing (BFD) («Наилучший подходящий по убыванию»). web.archive.org ru.ruwiki.ru Предметы упорядочивают по невозрастанию размеров и последовательно пакуют либо в контейнер, в котором после упаковки останется наименьший свободный объём, либо в первый контейнер, куда он помещается. web.archive.org ru.ruwiki.ru
• Генетический алгоритм. cyberleninka.ru За основу берут классический генетический алгоритм. cyberleninka.ru В качестве хромосомы выступает приоритетный список, который представляет собой последовательность блоков, соответствующую очерёдности, в которой они будут упаковываться в контейнер. cyberleninka.ru

Пользователь

Время добавления