МЕТОДИ ПЛАНУВАННЯ СУЧАСНИХ МОРСЬКИХ КОНТЕЙНЕРНИХ ПЕРЕВЕЗЕНЬ
Анотація
У роботі доведено, що ефективним на сьогодні є використання морських контейнерних перевезень. Аргументовано, що контейнерні перевезення є економічно вигідним і надійним способом транспортування товарів великими партіями за рахунок використання мультимодальних перевезень, що дозволяє скоротити час доставки і знизити фінансові витрати. Це стає можливим завдяки вірному плануванню організаційно-методичних та технологічних процесів перевезення вантажів. Проаналізовано переваги ефективності використання даного виду перевезення та наведено основні недоліки, які потребують усунення. Констатовано зростання контейнеропотоку на поточний момент часу, що потребує здійснення ряд заходів щодо збільшення пропускної і провізної спроможності. Розглянуто основні моделі і алгоритми розміщення контейнерів на судні і терміналі. Наведено аналіз різних підходів (ітераційний локальний пошук, спрямований локальний пошук, пошук зі змінною околицею, імовірнісний жадібний алгоритм, еволюційний алгоритм, генетичний алгоритм, алгоритм оптимізації мурашиної колонії, імітація відпалу, пошук із заборонами) та встановлено, що дані підходи ефективні та широко використовувані. В той же час аргументовано важливість будівництва сучасних терміналів, портів, розвантажувально-вантажної техніки для підвищення ефективності морських контейнерних перевезень. Також у роботі аргументовано, що процес складання вантажного плану контейнерного судна є важливим і створення нових методів дозволить оптимізувати процес та підвищувати ефективність контейнерних перевозок в цілому
Посилання
2 Николаева Л.Л., Цимбал Н.Н. Морские перевозки: Учебник. / Л.Л. Николаева, Н.Н. Цимбал. // Одесская национальная морская академия. – Одесса : Феникс, 2005. –
425 с.
3 Снопков В.И. Технология перевозки грузов морем: Учебник для вузов. /
В.И. Снопков. – СПб: НПО «Профессионал», 2006. – 500 с.
4 Zhan Вian, Qianqian Shao, Zhihong Jin (Optimization on the container loading sequence based on hybrid dynamic programming), 2015.
5 Wenbin Hu, Zhengbing Hu, Lei Shi, Peng Luo and Wei Song (Combinatorial optimization and strategy for ship stowage and loading schedule of container terminal), 2012.
6 Устинов Р.Г. Анализ критериев составления грузового плана морского судна– контейнеровоза. / Р.Г. Устинов, В.В. Днепровский. // Вестник Приазовского Державного Техничного Университета – Вып. № 15, 2005.
7 Нікольский В. В. Система підтримки прийняття рішення по завантаженню великотоннажного контейнеровоза. / В. В., Нікольский, М. В Нікольский, Ю. А Накул, 2016.
8 Ambrosino, D., Anghinolfi, D., Paolucci, M. and Sciomachen, A. (2010) ‘An experimental comparison of different heuristics for the master bay plan problem’, Lecture Notes in Computer Science. – Vol. 6049. – Рp.314–325.
9 Avriel, M., Penn, M. and Shpirer, N. (2000) ‘Containership stowage problem: complexity and connection to the coloring of circle graphs’, Discrete Applied Mathematics. –
Vol. 103, Nos. 1–3. – Рp.271–279.
10 Blum, C. and Roli, A. (2003) ‘Metaheuristics in combinatorial optimization overview and conceptual comparison’, ACM Computing Surveys. – Vol. 35, No. 3. – Рp.268–308.
11 Dubrovsky, O., Levitin, G. and Penn, M. (2002) ‘A genetic algorithm with a compact solution encoding for the containership stowage problem’, Journal of Heuristics. – Vol. 8,
No. 6. – Рp.585–599.
12 Fan, L., Low, M.Y.H., Ying, H.S., Jing, H.W., Min, Z. and Aye, W.C. (2010) ‘Stowage planning of large containership with tradeoff between crane workload balance and ship stability’, Proceedings of the International MultiConference of Engineers and Computers Scientists. –
Vol. III. – Рp.1–7.
13 Imai, A., Sasaki, K., Nishimura, E. and Papadimitriou, S. (2006) ‘Multi-objetive simultaneous stowage and loading planning for a container ship with container rehandle in yard stacks’, European Journal of Operational Research. – Vol. 171, No. 3. – Рp.373–389.
14 Michalewicz, Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Springer-Verlag, London, UK.
15 Ribeiro, C.M., Azevedo, A.T. and Teixeira, R.F. (2010) ‘Problem of assignment cells to switches in a cellular mobile network via beam search method’, WSEAS Transactions on Communications. – Vol. 9, No. 1. – Рp.11–21.
16 Sciomachen, A. and Tanfani, E. (2007) ‘A 3D-BPP approach for optimizing stowage plans and terminal productivity’, European Journal of Operational Research. – Vol. 183, No. 3. – Рp.1433–1446.
17 Vacca, I., Bierlaire, M. and Salani, M. (2007) ‘Optimization at container terminals: status, trends and perspectives’, 7th Swiss Transportation Research Conference, September. – Рp.1–21.
18 Valente, J.M.S. and Alves, R.A.F.S. (2005) ‘Filtered and recovering beam search algorithm for the early/tardy scheduling problem with no idle time’, Computers & Industrial Engineering. – Vol. 48, No. 2. – Рp.363–375.
19 Wilson, I. and Roach, P.A. (1999) ‘Principles of combinatorial optimization applied to container-ship stowage planning’, Journal of Heuristics. – Vol. 5, No. 4. – Рp.403–418.
20 Dyckhoff, H. (1990) ‘A typology of cutting and packing problems’, European Journal of Operational Research. – Vol. 44, No. 2. – Рp.145–159