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....

Full description

Bibliographic Details
Main Authors: Chen Gang, Jiang Yan, Sheng Xing, Wang Jingqian, Jia Hui
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