Spatial scheduling for large assembly blocks in shipbuilding

Kwon, Bobae; Lee, Gyu M.

doi:10.1016/j.cie.2015.04.036

Cited by 36 publications

(11 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Shin et al [16] designed a block layout algorithm based on a differential evolution arrangement algorithm and a block space planning method with a bottom‐left‐fill heuristic. Kwon and Lee [17] modified the bottom‐left‐fill heuristic and proposed a two‐stage heuristic algorithm applying scheduling priority rules and a diagonal fill space allocation method. Hu et al [18] also proposed a hybrid heuristic algorithm by applying the bottom‐left‐fill heuristic and intelligent optimization algorithm.…”

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

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

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%

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

“…With the goal of minimizing the maximum completion time and workload balance, Kwon and Lee [10] constructed a mixed-integer programming model for spatiotemporal segmented collaborative scheduling, and solved it based on scheduling priority rules and a diagonal fill space allocation method, considering the rotation direction of the segments, the symmetrical segmentation and the assignment of workshop and processing group as constraints. Tao [11] et al proposed a method to simultaneously solve the spatiotemporal co-scheduling problem and the labor distribution problem, with the aim of improving the coordination between processing groups and increasing the productivity of the segment construction workshops.…”

Section: Theoretical and Practical Research On Segment Outfitting Schemementioning

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

“…In this section, various optimization issues related with the data collection and utilization in shipbuilding manufacturing process are discussed, such as: 1. Spatial scheduling of ship assembly blocks [13][14][15]. In this spatial scheduling problem, the position of blocks in workplaces must be determined, while considering various requirements, such as due date for each block, size of each block, and adjacent placement for some symmetric blocks.…”

Section: Optimization Issues and Strategiesmentioning

confidence: 99%

Smart Manufacturing Concept in Shipbuilding Process with Related Optimization Issues and Strategies

Endharta¹,

Norita²,

Singgih³

et al. 2018

Proceeding of Marine Safety and Maritime Installation (MSMI 2018)

View full text Add to dashboard Cite

Smart manufacturing is mainly dealing with the collection of real time data using sensors and the data utilization to improve a system. In this study, important characteristics of smart manufacturing, which must be considered in shipbuilding are presented. Shipbuilding process itself consists of various complex operations, starting from the ship design until the delivery to customers. However, this paper only focuses on the production and control activities for the shipbuilding product. Some required smart technologies, such as augmented reality, big data, and smart sensors, are listed. Various optimization problems in shipbuilding process that utilizes the collected data are defined. In addition, strategies related with smart manufacturing concept, which are required to solve problems are addressed. Relations between the optimization problems and strategies are described, and expected increase in the company's productivity after the implementation of the smart manufacturing concept is discussed. In addition, suggestions for future researches are proposed.

show abstract

Spatial scheduling for large assembly blocks in shipbuilding

Cited by 36 publications

References 16 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

Smart Manufacturing Concept in Shipbuilding Process with Related Optimization Issues and Strategies

Contact Info

Product

Resources

About