A spatial scheduling system and its application to shipbuilding: DAS-CURVE

Lee, Kyoung Jun; Lee, Jae Kyu; Choi, Soo Yeoul

doi:10.1016/0957-4174(96)00010-3

Cited by 66 publications

(23 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

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.…”

Section: Stage 1: Load Balancing and Sequencingmentioning

confidence: 99%

“…(5) If possible at any time, the load balancing over the work teams, i.e., workplaces are desirable in order to keep all task assignments to work teams fair and uniform. Lee, Lee, and Choi (1996) studied a spatial scheduling that considers not only traditional scheduling constraints like resource capacity and due dates, but also dynamic spatial layout of the objects. They used two-dimensional arrangement algorithm developed by Lozano-Perez (1983) to determine the spatial layout of blocks in shipbuilding.…”

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

“…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.…”

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

“…Framinan and Ruiz (2010) analyse the existing contributions on manufacturing scheduling together with papers describing different functional requirements of scheduling systems and propose a modular architecture for manufacturing scheduling systems. Lee et al (1996) study a spatial scheduling approach that considers not only traditional scheduling constraints like resource capacity and due dates, but also dynamic spatial layout of the objects. Cho et al (1998) propose an integrated process planning and scheduling system for block assembly in shipbuilding.…”

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

“…Based on the works of Lozano-Perez (1983) and computational geometry theory (Preparata and Shamos 1985), Lee et al (1996) first developed the spatial scheduling algorithm for the block assembly shop in a Korean shipbuilding company. In their study, they employed Lozano-Perez's two-dimensional arrangement algorithm for the spatial layout of convex polygons in rectangular work plates.…”

Section: Introductionmentioning

confidence: 99%

Spatial scheduling for shape-changing mega-blocks in a shipbuilding company

Koh¹,

Logendran²,

Choi³

et al. 2011

International Journal of Production Research

View full text Add to dashboard Cite

To overcome space restriction and to increase productivity, some shipbuilding companies use floating-docks on the sea instead of dry-docks on the land. In that case, a floating-crane that is capable of lifting very heavy objects (up to 3600 tons) is used to handle the blocks which are the basic units in shipbuilding processes, and therefore, very large blocks (also called mega-blocks) can be used to build a ship, but because there are some positional restrictions under which the megablock assembly yard can be constructed, the space is the scarcest resource in the process. The focus of the research reported in this paper is to develop an efficient spatial schedule for the mega-block assembly yard. First, we develop a lengthtime two-dimensional packing model for this problem. Since the optimisation model cannot be solved using an analytical method, we propose a GA-based heuristic algorithm using computational geometry theory. Through performing a series of computational experiments, we finally show that the proposed spatial scheduling algorithm can provide solutions of good quality very efficiently.

show abstract

A spatial scheduling system and its application to shipbuilding: DAS-CURVE

Cited by 66 publications

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

Spatial scheduling for shape-changing mega-blocks in a shipbuilding company

Contact Info

Product

Resources

About