Application of MapReduce Technology in Problem of Material Transportation and Stowage

doi:10.3778/j.issn.1002-8331.2003-0038

Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (12): 273-278.DOI: 10.3778/j.issn.1002-8331.2003-0038

Application of MapReduce Technology in Problem of Material Transportation and Stowage

CHEN Yuanwen

College of Equipment Management and Support, Engineering University of Chinese People’s Armed Police Force, Xi’an 710086, China

Online:2021-06-15 Published:2021-06-10

MapReduce技术在物资调运与配载问题中的应用

陈元文

武警工程大学装备管理与保障学院，西安 710086

Abstract

Abstract:

Aiming at the problem that multi-objective genetic algorithms for solving complex material scheduling and stowage problems take a long time, this paper designs a parallel deployment and improvement scheme based on cloud computing MapReduce technology. The experiments compare the timeliness of the algorithm in a variety of serial and parallel environments, confirming that the MapReduce architecture can greatly improve the time-consuming performance of the algorithm under certain circumstances.

Key words: material transportation and stowage, multi-objective genetic algorithms, MapReduce, parallel

摘要：

针对用于求解复杂物资调运及配载问题的多目标遗传算法耗时较长的问题，设计了基于云计算MapReduce技术的并行化部署和改进方案。实验对比了算法在多种串行、并行环境下的时效性，证实了MapReduce架构在一定环境下能较大幅度提高算法的时耗性能。

关键词: 物资调运及配载, 多目标遗传算法, MapReduce, 并行化

CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage[J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

陈元文. MapReduce技术在物资调运与配载问题中的应用[J]. 计算机工程与应用, 2021, 57(12): 273-278.

[1]	LI Junli. Parallel Mutual-Information Computation of Categorical Data Based on Spark [J]. Computer Engineering and Applications, 2021, 57(7): 95-100.
[2]	SHI Jieyuan, YUAN Zhiyong, LIAO Xiangyun, ZHAO Jianhui. Multirate Systematic Framework for Magnetic Levitation Visuo-Haptic Interaction [J]. Computer Engineering and Applications, 2021, 57(5): 197-203.
[3]	TANG Rui, JIAO Jiye, XU Huahao. Design of Hardware Accelerator for Embedded Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(4): 252-257.
[4]	YANG Luyue, ZHANG Shumei, ZHAO Junli. Dynamic Expression Recognition with Partial Occlusion Based on Parallel Gan [J]. Computer Engineering and Applications, 2021, 57(24): 168-178.
[5]	ZHU Meng, MIN Weidong, ZHANG Yu, DUAN Jingwen. Parallel Selective Kernel Attention Based on HardSoftmax [J]. Computer Engineering and Applications, 2021, 57(21): 95-101.
[6]	FENG Kai, LI Jing. Subnetwork Reliability of k-Ary n-Cube Networks [J]. Computer Engineering and Applications, 2021, 57(16): 83-89.
[7]	LI Jian, ZHANG Dawei, JIANG Xiaoming, XIANG Liyun. Review on Parallelized Flood Inundation Models [J]. Computer Engineering and Applications, 2021, 57(13): 1-7.
[8]	SUN Ming, CHEN Xin. Design Method of Convolutional Neural Network Accelerator [J]. Computer Engineering and Applications, 2021, 57(13): 77-84.
[9]	YE Yingshi, WEI Fuyi, CAI Xianzi. Research on Fast Dijkstra Algorithm Based on Parallel Computing [J]. Computer Engineering and Applications, 2020, 56(6): 58-65.
[10]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[11]	DU Wei, FU You. GPU-Based Least Squares Monte Carlo Algorithm Option Pricing [J]. Computer Engineering and Applications, 2020, 56(4): 225-229.
[12]	JIN Zhiyan, YANG Lei, LIN Junmin, WANG Zhe. Communication Avoiding Algorithm of Generalized Conjugate Residual Method [J]. Computer Engineering and Applications, 2020, 56(3): 74-79.
[13]	HE Feng, ZENG Wen, WANG Bingjun. Design and Implementation of Parallel Real-Time Storage System for TT&C Data [J]. Computer Engineering and Applications, 2020, 56(23): 253-258.
[14]	LIU Jiahua, CHEN Jingyu. Design of Multi-core Parallel Spiking Neural Network Simulator [J]. Computer Engineering and Applications, 2020, 56(22): 244-250.
[15]	ZHAI Yongjie, YANG Xu, WANG Jinna, WANG Kunfeng, ZHAO Zhenbing. Visual Analysis of Deep Convolutional Neural Networks in Parallel Vision Framework [J]. Computer Engineering and Applications, 2020, 56(19): 139-145.

Application of MapReduce Technology in Problem of Material Transportation and Stowage

MapReduce技术在物资调运与配载问题中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics