A spatial scheduling application at the block paint shop in shipbuilding: the HYPOS project

Park, Chang-Kyu; Chung, Kuy-Hoon; Park, Ju-Chull; Cho, Kyu-Kab; Baek, Tae Hyun; Son, Eunil

doi:10.1080/095372802760108309

Cited by 28 publications

(13 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Lee et al (1996) used a priority rule for the minimum slack time of blocks. Cho et al (2001) and Park et al (2002) used the earliest due date. Shin et al (2008) considered three dispatching priority rules for start date, finish date and geometric characteristics (length, breadth, and area) of blocks.…”

Section: Stage 1: Load Balancing and Sequencingmentioning

confidence: 99%

“…Cho, Chung, Park, Park, and Kim (2001) proposed a spatial scheduling system for block painting process in shipbuilding, including block scheduling, four arrangement algorithms and block assignment algorithm. Park et al (2002) extended Cho et al (2001) utilizing strategy simulation in two consecutive operations of blasting and painting. Shin, Kwon, and Ryu (2008) proposed a bottom-left-fill heuristic method for spatial planning of block assemblies and suggested a placement algorithm for blocks by differential evolution arrangement algorithm.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Spatial scheduling for large assembly blocks in shipbuilding

Kwon

Lee

2015

Computers & Industrial Engineering

View full text Add to dashboard Cite

Section: Stage 1: Load Balancing and Sequencingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Spatial scheduling for large assembly blocks in shipbuilding

Kwon

Lee

2015

Computers & Industrial Engineering

View full text Add to dashboard Cite

“…Park et al (1996) take the maximum tardiness of the blocks as the scheduling objective and developed a scheduling approach using partial enumeration that considers time and spatial constraints partially. Park et al (2002) proposed a method for solving the difficulties in keeping the block due date, improving the work-space utilisation and balancing the workload among working teams. Based on the method, a spatial scheduling system is developed, which is composed of strategy simulation, block scheduling, block arrangement and block assignment, where effective heuristics are applied in developing the scheduling system and good performance is obtained.…”

Section: Introductionmentioning

confidence: 99%

Block spatial scheduling modelling and application in shipbuilding

Zheng

Jiang

Chen

2012

International Journal of Production Research

View full text Add to dashboard Cite

With the wide application of module-shipbuilding technology, problems related to block spatial scheduling occur in various working areas, and this restricts the productivity of shipbuilding. To address the problems and to obtain the optimum block sequence and spatial layout, typical block features and work plates were investigated. A heuristic spatial scheduling model was established based on the investigation and proposed strategies with the objective to minimise makespan. With the heuristic algorithm, a block spatial scheduling system was developed and implemented with real data from a large ship. Through the spatial scheduling system, visual results of daily block layouts and progress charts for all blocks can be easily obtained and work orders can also be created for site workers. Several other spatial scheduling methods are described and compared with the above-mentioned heuristic algorithm. The result shows that the heuristic algorithm is better than Cplex and a genetic algorithm in solving large-scale block scheduling, and the heuristic algorithm is better than a grid algorithm and manual scheduling in all aspects such as makespan, utilisation of work plates, runtime of scheduling and on-time delivery. The developed block spatial scheduling system is applied in a block production shop of a modern shipyard and shows good performance. IntroductionShipbuilding is a traditional industry for manufacturing large and heavy machines and devices, which is usually operated under a build-to-order strategy. To improve efficiency, shorten delivery time, and reduce cost, moduleshipbuilding mode has come into wide application in recent years, especially when huge docks and giant cranes are employed. In this mode, a ship is decomposed into blocks which are produced on the shop floor and then are assembled into the ship in the shipyard. Usually the shipbuilding process is classified into seven levels in the shipyard such as part fabrication, part assembly, section assembly, sub-block assembly, block assembly, super block assembly and hull erection. Most shipbuilding companies focus on their core business and outsource other works, such as part fabrication and assembly to their partner plants. When parts or sections are finished, they are carried to the shipyard for assembly and outfitting, and then commissioning. Block assembly is generally the bottleneck that limits the productivity because block assembly is conducted in work plates which are equipped with expensive handling equipments like goliath cranes and moulding beds. Also block assembly is the most time-consuming component of all. Since shipbuilding manufacturing mode keeps changing, it makes block assembly more complicated and more important in achieving high productivity. Most resources and efforts are put into improving block assembly. As a result, perfect planning and controlling of human resources, material resources and facilities is the key to meeting due dates, minimising makespan, improving efficiency, and reducing cost and work delays. It can also improve...

show abstract

“…Koh et al (1999) developed a system for automatic and interactive placement of blocks, which considered various factors such as area efficiency of work plates and workload of assembly and subassembly bays. Park et al (2002) developed a spatial scheduling system at a painting shop in a Korean shipyard. Lee et al (1995) described the development of an intelligent scheduling system for shipbuilding in a Korean shipyard.…”

Section: Introductionmentioning

confidence: 99%

Development of integrated and interactive spatial planning system of assembly blocks in shipbuilding

Ryu

Shin

Kwon

et al. 2008

International Journal of Computer Integrated Manufacturing

View full text Add to dashboard Cite

As the shipbuilding industry expands, accurate and efficient planning and scheduling of the production process is becoming increasingly important and complex. The availability of space and load in workshops should thus be examined in scheduling the production process. The variety of material, facilities, and information resources makes the spatial planning difficult. In the present work, a spatial planning and scheduling system is developed to support spatial planning and scheduling in block assembly shops, and the workload balance of workshops. The requirements and functions of the system are described and functional components are designed and implemented, based on an object-oriented methodology. The integrated environment is presented in this paper. This system can be expanded to any workshop that requires spatial planning and scheduling.

show abstract

A spatial scheduling application at the block paint shop in shipbuilding: the HYPOS project

Cited by 28 publications

References 6 publications

Spatial scheduling for large assembly blocks in shipbuilding

Spatial scheduling for large assembly blocks in shipbuilding

Block spatial scheduling modelling and application in shipbuilding

Development of integrated and interactive spatial planning system of assembly blocks in shipbuilding

Contact Info

Product

Resources

About