Issue |
MATEC Web Conf.
Volume 272, 2019
2018 2nd International Conference on Functional Materials and Chemical Engineering (ICFMCE 2018)
|
|
---|---|---|
Article Number | 01014 | |
Number of page(s) | 10 | |
DOI | https://doi.org/10.1051/matecconf/201927201014 | |
Published online | 13 March 2019 |
Workstation-oriented distribution optimization of shipbuilding materials
1 Shanghai Waigaoqiao Shipbuilding Co., Ltd., Shanghai 200137, China
2 College of Shipbuilding Engineering, Harbin Engineering University, Harbin 150001, China
* Corresponding author: jeangyan@hrbeu.edu.cn
The optimization of material distribution is of great importance on shipbuilding project, which determines whether the production capacity of the ship is fully embodied. A workstation-oriented material distribution problem is formulated with reference to the production characteristics of shipyards. This problem can be considered as a complex vehicle routing problem (VRP) with capacity constraints, time windows and multiple distribution centers. In order to minimize the impact of distribution problems on production, a multi-population genetic algorithm (MPGA) that can minimize the sum of earliness and tardiness penalties is proposed in this paper. The proposed algorithm looks for near-optimal solutions for assigning distribution tasks and optimizing vehicle routing. Then, the evaluation of the solutions generated with MPGA is achieved with a priority-based heuristic algorithm. Simulation results of different cases show that the proposed MPGA allows logistics distribution system to operate more efficiently and solutions can be improved by 71% on average compared to those obtained with the traditional priority rule method.
© The Authors, published by EDP Sciences, 2019
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.