Workstation-oriented distribution optimization of shipbuilding materials

• 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

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.