mirtrМир транспортаWorld of Transport and Transportation1992-3252Russian University of Transport (RUT)mirtr-510Research ArticleВОПРОСЫ ТЕОРИИTHEORYМногоступенчатый генетический алгоритм для предварительной сортировки контейнеровMULTI-STAGE GENETIC ALGORITHM FOR CONTAINER PRE-MARSHALLING PROBLEMХаоюаньЛи.HaoyuanLi.

доктор наук, доцент, заведующий кафедрой бизнес-администрирования, Университет информатики Neusoft, Далянь, Китайская Народная Республика.

lihaoyuan@neusoft.edu.cnДонгшиС.DongshiS.

преподаватель, магистр наук, руководитель логистической группы, Университет информатики Neusoft, Далянь, Китайская Народная Республика.

sundongshi@neusoft.edu.cnNeusoft University of Information, Dalian, People's Republic of China.Russian Federation201528102015135615Copyright © Хаоюань Л., Донгши С., 20152015Хаоюань Л., Донгши С.Haoyuan L., Dongshi S.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://mirtr.elpub.ru/jour/article/view/510

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

In order to solve the pre-marshalling problem in container yard, a mathematical programming model and a multi-stage genetic algorithm with binary encoding scheme are required. In the proposed algorithm, the objective function is designed via the definition of confuse coefficient; several heuristic operators provide development of necessary methodical and operational actions. The way how to achieve better solutions is shown at the example of two researches, confirming the efficiency of genetic algorithm with binary encoding as an optimizer to construct a container pre-marshalling model.

морские перевозкитерминалконтейнерпредварительная сортировкагенетический алгоритмбинарное кодированиематематическая модельэвристика.sea transportationterminalcontainerpre-marshallinggenetic algorithmbinary encodingmathematical modelheuristics.ReferencesKim, К. Н., Bae, J.W. Re-marshalling export containers in port container terminals. Computers and Industrial Engineering, 1998, 35, pp. 655-658.Kim, K. H., Bae, J.W. Re-marshalling export containers in port container terminals. Computers and Industrial Engineering, 1998, 35, pp. 655-658.Kim, K. H., Hong, G. P. A heuristic rule for relocating blocks. Computers and Operations Research, 2006, 33 (4), pp. 940-954.Kim, K. H., Hong, G. P. A heuristic rule for relocating blocks. Computers and Operations Research, 2006, 33 (4), pp. 940-954.Lee, Y, Hsu, N. Y. An optimization model for the container pre-marshalling problem. Computers and Operations Research, 2007, 34, pp. 3295-3313.Lee, Y, Hsu, N. Y. An optimization model for the container pre-marshalling problem. Computers and Operations Research, 2007, 34, pp. 3295-3313.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.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.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.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.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.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.BianZhan, LiNa, LiXiangjun. Mixture optimization algorithm of pre-marshaling problem in container yard. Control and decision, 2014, 29(2), pp. 373-378.BianZhan, LiNa, LiXiangjun. Mixture optimization algorithm of pre-marshaling problem in container yard. Control and decision, 2014, 29(2), pp. 373-378.

The authors declare that there are no conflicts of interest present.