Research on Irregular Block Spatial Scheduling Algorithm in Shipbuilding

Zhang, Yongjian; Ci, Huiyue

doi:10.1007/978-3-030-02804-6_146

Cited by 3 publications

(4 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Later, Li et al [9] included block arrangement sorting as the first step and then applied the genetic algorithm to solve the spatial scheduling problem. Zhang and Ci [10] introduced a hybrid spatial scheduling algorithm based on a genetic algorithm and simulated the annealing algorithm. Yang et al [11] proposed an improved multiobjective particle swarm optimization to solve uncertainty in the shipbuilding scheduling problem.…”

Section: Methods and Applications Of Spatial Scheduling In The Shipbu...mentioning

confidence: 99%

See 1 more Smart Citation

Block workshop spatial scheduling based on cellular automata modelling and optimization

Chen

Lin

2023

IET Collab Intel Manufact

View full text Add to dashboard Cite

Block fabrication is the process that has the greatest impact on shipbuilding efficiency, so block spatial scheduling is widely studied as the key to improving shipbuilding efficiency. The shipbuilding spatial scheduling problem addresses the coupling characteristics of time and space. It is difficult to balance these two aspects. Based on the characteristics of spatial scheduling problems in shipbuilding enterprises, a three‐dimensional space that uses time as the third dimension is imported, and a cellular automata model along with some evolutionary rules is built, which includes shape optimization rules, cluster or edge rule‐based layout rules, and First Come First Service dispatching rules. The objectives are to achieve the minimum total completion time, the largest utilization of space and machine, and the least number of delay blocks. Taking the real data in a block workshop of a shipbuilding enterprise as an example, the feasibility and effectiveness of the algorithm are verified by comparing the statistical analysis with other algorithms.

show abstract

Section: Methods and Applications Of Spatial Scheduling In The Shipbu...mentioning

confidence: 99%

“…Equation (9) indicates that all blocks must be processed after their earliest starting time. Equation (10) indicates that the final time of block is equal to the real start time plus the processing time. Equation (11) indicates that at most one block can be processed at the same time.…”

Section: Constraint Condition For the Block Workhop Spatial Schedulingmentioning

confidence: 99%

Block workshop spatial scheduling based on cellular automata modelling and optimization

Chen

Lin

2023

IET Collab Intel Manufact

View full text Add to dashboard Cite

show abstract

“…Considering the constraints of the availability of two-dimensional space resources and the priority relationship between tasks, Hu [3] et al constructed a spatiotemporal collaborative scheduling model for segment construction with the goal of minimizing the maximum completion time of the project. Zhang and Ci [2] discussed the spatiotemporal coscheduling problem of irregular segments, by specifying the segment processing sites at the same time to determine the optimal scheduling and workshop layout of a set of irregular segments, and using a two-dimensional mean grid to describe workspace and irregular segments. The above research focuses on the analysis of the spatiotemporal system under ideal conditions, and does not introduce the factor of labor deployment.…”

Section: Theoretical and Practical Research On Segment Outfitting Schemementioning

confidence: 99%

“…The segment outfitting accounts for about 35% of the outfitting of the whole ship, which has an important impact on the efficiency and cycle of ship construction. Segment outfitting mainly refers to the installation of facilities, such as pipes, electromechanical equipment and wires, after the ship fabricated in segments [2] . The traditional segment outfitting arranges operations based on experience, which relies on the manual operation with flatbed transporters, forklifts and other equipment to transport ship segments and pallets of outfitting parts to the storage yard, lacking effective collaborative scheduling tools, as shown in Figure 1.…”

Section: Introductionmentioning

confidence: 99%

Modern Logistics Technology Based Ship Segment Outfitting Scheme

Qie,

Miao,

Huang

et al. 2023

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

Shipbuilding occupies an important position in national defense and economy, which belongs to a typical large-scale complex production. In the modern shipbuilding mode, the segment outfitting process is the bottleneck of the whole shipbuilding. The outfitting cycle is long, and there are many resource constraints in the process. At present, China’s shipbuilding enterprises adopt the method of storage-yard based segment outfitting, which is relatively extensive in management and low in efficiency. This article points out that storage-yard based segment outfitting depends on complex dynamic scheduling, involving complex theoretical planning problems such as three-dimensional spatiotemporal coordination and flatbed transporter scheduling. Inspired by the segment outfitting line proposed in Germany and the modern logistics technology, the station design of the segment outfitting line was determined, and the centralized distribution with the intelligent logistics mode of outfitting parts is analyzed. The material and personnel coordination framework of the segment outfitting line is established. In the end, an assembly line based collaborative scheme of ship segment outfitting is proposed, with the characteristics of plan oriented, comprehensive perception, and dynamic synergistic.

show abstract

A Q-learning based hyper-heuristic scheduling algorithm with multi-rule selection for sub-assembly in shipbuilding

Wang,

Zhang,

2024

Computers & Industrial Engineering

View full text Add to dashboard Cite

Research on Irregular Block Spatial Scheduling Algorithm in Shipbuilding

Cited by 3 publications

References 6 publications

Block workshop spatial scheduling based on cellular automata modelling and optimization

Block workshop spatial scheduling based on cellular automata modelling and optimization

Modern Logistics Technology Based Ship Segment Outfitting Scheme

A Q-learning based hyper-heuristic scheduling algorithm with multi-rule selection for sub-assembly in shipbuilding

Contact Info

Product

Resources

About