Developing scheduling systems for Daewoo Shipbuilding: DAS project

Lee, Jae Kyu; Lee, Kyoung Jun; Park, Hung Kook; Hong, June Seok; Lee, Jung Seung

doi:10.1016/s0377-2217(96)00205-6

Cited by 73 publications

(25 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This will ensure that the constraint resource works at its full capacity and the time required to complete all jobs in hand, is minimum. As the physical height of the object is not a constraint ( [3], [8]) and the objects normally have maximum length and width at their base, we focus at allocating the base area of the object on the workspace, efficiently. To include the scheduling requirement, we replace the physical height of the block by time required to complete the job.…”

Section: Methodsmentioning

confidence: 99%

Analytical and heuristic approaches for solving the spatial scheduling problem

Raj

Srivastava

2007

2007 IEEE International Conference on Industrial Engineering and Engineering Management

View full text Add to dashboard Cite

Spatial scheduling seeks optimal allocation of space apart from an efficient temporal schedule. Applications are common in shipbuilding industry and at places where space is a resource. Previous approaches to solve the problem focus on use of computational geometry and genetic algorithm. In this paper with the help of some realistic assumptions we formulate the problem as a special case of three dimensional bin packing problem. We propose that for block shop scheduling problems, time window and precedence constraints may provide efficient bounds for solving the problem optimally. For areas where these bounds are not available we suggest a heuristics approach to arrive at good spatial schedules.

show abstract

Section: Methodsmentioning

confidence: 99%

Analytical and heuristic approaches for solving the spatial scheduling problem

Raj

Srivastava

2007

2007 IEEE International Conference on Industrial Engineering and Engineering Management

View full text Add to dashboard Cite

show abstract

“…30 days.Run the simulation model [4], and the monthly output of 173 flat sections is obtained, and the simulation runs is shown in the following figure. It can be seen that the equipment running rate of each station is not balanced in stable production [5,6]. The operation rate of rib plate welding station and pre-outfitting station is higher than other stations.The blocking rate of the station before the pre-outfitting station is generall higher, and after the pre-outfittin station the waiting rate is pretty high, indicating that pre-outfitting station is the "bottleneck" restriction for the whole production line.…”

Section: Equipment Running Rate and Bottleneck Station Analysismentioning

confidence: 99%

Modeling and Simulation on Flat Section of Large Ship Welding Workshop

Liao¹,

Yang²,

Fu³

et al. 2017

2017 2nd International Conference on Mechatronics and Information Technology (ICMIT 2017)

View full text Add to dashboard Cite

Abstract:To study the flat section welding intelligence workshop, the system modeling is an essential step. A digital transformation of workshop section process was introduced.The simulation model is set up by using of the software Plant Simulation. Simulate workshop production process by simulation and various elements that influent the production to further improve the authenticity of the simulation system.

show abstract

“…The system can replace the existing manual process and reduce planners' efforts to manage much information and data. Lee et al (1997) proposed a three-dimensional approach to deal with the spatial scheduling issues based on package theory, which is similar to but different from the three-dimensional packing problem. Imahori et al (2005) adopted sequence pair as the coding scheme to tackle the rectangle packing problem with general spatial costs, which various constrains of scheduling problems.…”

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

Developing scheduling systems for Daewoo Shipbuilding: DAS project

Cited by 73 publications

References 9 publications

Analytical and heuristic approaches for solving the spatial scheduling problem

Analytical and heuristic approaches for solving the spatial scheduling problem

Modeling and Simulation on Flat Section of Large Ship Welding Workshop

Block spatial scheduling modelling and application in shipbuilding

Contact Info

Product

Resources

About