68606

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Multimethod genetic algorithm for the three-dimensional orthogonal packing problem

ISBN/ISSN: 

1742-6588

DOI: 

10.1088/1742-6596/1353/1/012109

Наименование источника: 

  • Journal of Physics: Conference Series

Обозначение и номер тома: 

Vol. 1353. No. 1

Город: 

  • Krasnoyarsk

Издательство: 

  • IOP Publishing

Год издания: 

2019

Страницы: 

012109 (1-6)
Аннотация
The article is devoted to design and investigation of a set of heuristics intended to optimize the three-dimensional orthogonal packing problem with the multimethod genetic algorithm. The proposed heuristics are based on five rules for selecting objects and seven rules for selecting free spaces of containers. The quality and time effectiveness for all these rules were determined. The probabilities of including these rules into new heuristics are given. The article contains results of computational experiments carried out on the standard instances of the three-dimensional orthogonal bin packing problem.

Библиографическая ссылка: 

Чеканин В.А., Чеканин А.В. Multimethod genetic algorithm for the three-dimensional orthogonal packing problem // Journal of Physics: Conference Series. 2019. Vol. 1353. No. 1. С. 012109 (1-6).