Optimization of Engineering Vehicle Scheduling in Shipbuilding and Repair Yards Based on the Dual-Cycle Strategy

Background: As a labor-, capital-, and technology-intensive sector, shipbuilding supports water transportation, international trade, and marine development, driving economic growth and employment. Yet rising raw material/labor costs now bottleneck enterprise performance, making cost reduction and efficiency improvement urgent for shipbuilding and repair firms. It is an effective way to improve logistics transportation efficiency for reducing the cost of shipbuilding and repair firms. However, there are still few methods specifically designed for logistics transportation scheduling in shipbuilding and repair firms. Methods: In this paper, a “dual-cycle” strategy is proposed to optimize material transportation and cut logistics vehicles’ empty-load rate in the shipbuilding and repair process. A mixed-integer programming model is built to minimize total empty travel time, considering task priorities and time windows. A genetic algorithm-based scheduling method is proposed to solve this complex scheduling model. Results: Simulation with real shipyard logistics data shows the proposed model and algorithm can effectively address the shipbuilding logistics vehicle scheduling problem. In addition, the proposed algorithm performs better than two other compared algorithms in handling the studied problem. Conclusions: This study aids shipbuilding and repair logistics managers in making scheduling plans and determining optimal vehicle numbers, supporting cost-efficiency improvement.