Workstation-oriented distribution optimization of shipbuilding materials
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....
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
EDP Sciences
2019-01-01
|
Series: | MATEC Web of Conferences |
Online Access: | https://www.matec-conferences.org/articles/matecconf/pdf/2019/21/matecconf_icfmce2019_01014.pdf |
id |
doaj-f74e74f4e5524e7e879f4b2d873797c4 |
---|---|
record_format |
Article |
spelling |
doaj-f74e74f4e5524e7e879f4b2d873797c42021-02-02T02:35:21ZengEDP SciencesMATEC Web of Conferences2261-236X2019-01-012720101410.1051/matecconf/201927201014matecconf_icfmce2019_01014Workstation-oriented distribution optimization of shipbuilding materialsChen Gang0Jiang Yan1Sheng Xing2Wang Jingqian3Jia Hui4Shanghai Waigaoqiao Shipbuilding Co., Ltd.College of Shipbuilding Engineering, Harbin Engineering UniversityShanghai Waigaoqiao Shipbuilding Co., Ltd.College of Shipbuilding Engineering, Harbin Engineering UniversityCollege of Shipbuilding Engineering, Harbin Engineering UniversityThe 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.https://www.matec-conferences.org/articles/matecconf/pdf/2019/21/matecconf_icfmce2019_01014.pdf |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Chen Gang Jiang Yan Sheng Xing Wang Jingqian Jia Hui |
spellingShingle |
Chen Gang Jiang Yan Sheng Xing Wang Jingqian Jia Hui Workstation-oriented distribution optimization of shipbuilding materials MATEC Web of Conferences |
author_facet |
Chen Gang Jiang Yan Sheng Xing Wang Jingqian Jia Hui |
author_sort |
Chen Gang |
title |
Workstation-oriented distribution optimization of shipbuilding materials |
title_short |
Workstation-oriented distribution optimization of shipbuilding materials |
title_full |
Workstation-oriented distribution optimization of shipbuilding materials |
title_fullStr |
Workstation-oriented distribution optimization of shipbuilding materials |
title_full_unstemmed |
Workstation-oriented distribution optimization of shipbuilding materials |
title_sort |
workstation-oriented distribution optimization of shipbuilding materials |
publisher |
EDP Sciences |
series |
MATEC Web of Conferences |
issn |
2261-236X |
publishDate |
2019-01-01 |
description |
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. |
url |
https://www.matec-conferences.org/articles/matecconf/pdf/2019/21/matecconf_icfmce2019_01014.pdf |
work_keys_str_mv |
AT chengang workstationorienteddistributionoptimizationofshipbuildingmaterials AT jiangyan workstationorienteddistributionoptimizationofshipbuildingmaterials AT shengxing workstationorienteddistributionoptimizationofshipbuildingmaterials AT wangjingqian workstationorienteddistributionoptimizationofshipbuildingmaterials AT jiahui workstationorienteddistributionoptimizationofshipbuildingmaterials |
_version_ |
1724309588847624192 |