Modeling and solving the spatial block scheduling problem in a shipbuilding company

Park, Kyungchul; Lee, Kyungsik; Park, Sung Soo; Kim, Sunghwan

doi:10.1016/0360-8352(96)00004-6

Cited by 47 publications

(19 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In their study, they employed Lozano-Perez's two-dimensional arrangement algorithm for the spatial layout of convex polygons in rectangular work plates. Later, this type of spatial scheduling problem was investigated several times (Park et al 1996, Koh et al 1999, Zheng et al 2010. Figure 4 shows a resulting spatial schedule of Koh et al (1999) for a work area for one day.…”

Section: Introductionmentioning

confidence: 97%

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

Section: Introductionmentioning

confidence: 97%

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

show abstract

“…There are many researches about the optimization of fabrication (Okumoto and Iseki, 2005), block assembly (Park et al, 1996), and pre-erection (Varghese and Yoon, 2006;Yoon and Varghese, 2007). Lee et al (1997) used the constraint directed graph search technique to generate block erection schedule.…”

Section: Introductionmentioning

confidence: 99%

A human–machine interaction approach of block erection schedule with three-dimensional spatial constraints

Bao

Zhen

Zhang

et al. 2016

Concurrent Engineering

View full text Add to dashboard Cite

When the spatial constraints are taken into account, the problem about dispatch and optimization of block erection in shipbuilding becomes more complicated. A human-machine interaction approach is proposed and extended to quickly find an approximate optimal solution. First, a steer genetic algorithm enables users to guide the computing to an effective iterative direction and leverages the computing. The model of block erection dispatch to the crane is a parallel machine scheduling problem with spatial constraints. The genetic crossover operators can be guided according to the activities of block erection in shipbuilding. Two criteria are presented to justify the effectiveness of the proposed algorithm and a fitness function is given to represent the makespan. Moreover, three-dimensional spatial constraints, which affect the parallel machine scheduling problem heavily, are visualized. A better erection path can be obtained dynamically, when the users are in an immersive environment. Finally, a three-dimensional layout prototype system of block erection is developed with real size, embedded with an interactive genetic algorithm optimization to solve this problem with the objective of minimizing makespan.

show abstract

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

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

Modeling and solving the spatial block scheduling problem in a shipbuilding company

Cited by 47 publications

References 9 publications

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

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

A human–machine interaction approach of block erection schedule with three-dimensional spatial constraints

Block spatial scheduling modelling and application in shipbuilding

Contact Info

Product

Resources

About