Многоступенчатый генетический алгоритм для предварительной сортировки контейнеров
Аннотация
Чтобы решить задачу предварительной сортировки на контейнерной площадке, по мнению авторов, требуются математическая модель программирования и многоступенчатый генетический алгоритм с двоичной схемой кодирования. В предлагаемом алгоритме целевая функция образована посредством определения коэффициента нечеткости; несколько эвристических операторов обеспечивают разработку необходимых методических и операционных действий. Как могут быть достигнуты лучшие решения, показано на примере двух исследований, подтверждающих эффективность генетического алгоритма с бинарным кодированием в качестве средства оптимизации при построении модели предварительной сортировки контейнеров.
Об авторах
Ли. ХаоюаньРоссия
доктор наук, доцент, заведующий кафедрой бизнес-администрирования, Университет информатики Neusoft, Далянь, Китайская Народная Республика.
С. Донгши
Россия
преподаватель, магистр наук, руководитель логистической группы, Университет информатики Neusoft, Далянь, Китайская Народная Республика.
Список литературы
1. Kim, К. Н., Bae, J.W. Re-marshalling export containers in port container terminals. Computers and Industrial Engineering, 1998, 35, pp. 655-658.
2. Kim, K. H., Hong, G. P. A heuristic rule for relocating blocks. Computers and Operations Research, 2006, 33 (4), pp. 940-954.
3. Lee, Y, Hsu, N. Y. An optimization model for the container pre-marshalling problem. Computers and Operations Research, 2007, 34, pp. 3295-3313.
4. Lee, Y, Chao, S. H. A neighborhood search heuristic for pre-marshalling export containers. European Journal of Operational Research, 2009, 196 (2), pp. 468-475.
5. Rodriguez-Molins, M., Salido, M. A., Barber, F. Intelligent planning for allocating containers in maritime terminals. Expert Systems with Applications, 2012, 39(1), pp. 978-989.
6. Hao Jumin, Ji Zhuoshang, Lin Yan. Optimization model in mixture order contain yard. Journal of Dalian University of Technology, 2000, 40(1), pp. 102-105.
7. BianZhan, LiNa, LiXiangjun. Mixture optimization algorithm of pre-marshaling problem in container yard. Control and decision, 2014, 29(2), pp. 373-378.
Рецензия
Для цитирования:
Хаоюань Л., Донгши С. Многоступенчатый генетический алгоритм для предварительной сортировки контейнеров. Мир транспорта. 2015;13(5):6-15.
For citation:
Haoyuan L., Dongshi S. MULTI-STAGE GENETIC ALGORITHM FOR CONTAINER PRE-MARSHALLING PROBLEM. World of Transport and Transportation. 2015;13(5):6-15.