Automatic Generation of Assembly Sequence for the Planning of Outfitting Processes in Shipbuilding

Yan, Wei

doi:10.5957/jspd.28.2.120002

Cited by 11 publications

(16 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Schwarzer, et al [16] additionally considered m-handed assembly which allowed m objects to be disassembled simultaneously. Wei [17] applied the automatic assembly sequence generation to ship building by considering the sizes, positions, and materials of the objects. Dobashi, et al [18] additionally considered the collision-free grasps between manipulated objects and the assembled objects during assembling, although the assembly sequence is pre-defined manually considering these constraints.…”

Section: Related Workmentioning

confidence: 99%

Assembly sequence planning for motion planning

Wan

Harada

Nagata

2017

View full text Add to dashboard Cite

Abstract-This paper develops a planner to find an optimal assembly sequence to assemble several objects. The input to the planner is the mesh models of the objects, the relative poses between the objects in the assembly, and the final pose of the assembly. The output is an optimal assembly sequence, namely (1) in which order should one assemble the objects, (2) from which directions should the objects be dropped, and (3) candidate grasps of each object. The proposed planner finds the optimal solution by automatically permuting, evaluating, and searching the possible assembly sequences considering stability, graspability, and assemblability qualities. It is expected to guide robots to do assembly using translational motion. The output provides initial and goal configurations to motion planning algorithms. It is ready to be used by robots and is demonstrated using several simulations and real-world executions.

show abstract

Section: Related Workmentioning

confidence: 99%

Assembly sequence planning for motion planning

Wan

Harada

Nagata

2017

View full text Add to dashboard Cite

show abstract

“…The ship's drawings were used to determine the required number of outfitting tasks per section required for the piping and electrical disciplines. The methodology developed by Wei (2012) was used to determine the number of man-hours required for the installation of pipe spools. A tool developed at Royal IHC for predicting the workload per section for heating, ventilation and air conditioning (HVAC) and secondary steel tasks was used to estimate the man-hours required for these disciplines.…”

Section: Test Casementioning

confidence: 99%

“…This leads to uneven outfitting workloads, which in turn can result in crowded working conditions, a failure to pre-outfit as many components as possible, disorganisation and rework. Automatic detailed outfitting planning methods, such as the works of Wei (2012), König et al (2007) and Rose and Coenen (2015), also require a Section Building Planning which adequately considers the required time for pre-outfitting.…”

Section: Introductionmentioning

confidence: 99%

Automatic generation of a section building planning for constructing complex ships in European shipyards

Rose

Coenen

2016

International Journal of Production Research

View full text Add to dashboard Cite

Efficient planning of the section building process is important for European shipyards since delays in this process can disrupt the on-time delivery of a ship. Automatically generating production schedules of the section building process can result in higher quality schedules compared to those created manually. Recently, the production processes of European shipyards have shifted to focus heavily on outsourcing and outfitting, yet existing automatic planning methods for section building fail to sufficiently consider these factors. This paper develops a mathematical model of the section building process which includes the effects of outfitting and outsourcing. The objective of this model is to simultaneously minimise the fluctuations in workload and the number of outsourced man-hours. The mathematical model was solved by implementing the non-dominated sorting generic algorithm-II (NSGA-II) using a custom heuristic as the fitness function. Due to the multi-objective nature of the problem definition and solution approach, a Pareto front of optimal solutions is created instead of a single, best solution. A test case showed that gains in both objectives are achievable compared to the planning developed manually. Implementing the Section Building Planning methodology developed in this paper could potentially improve the efficiency and controllability of the overall shipbuilding process.

show abstract

“…The main role of the yard has been to provide the subcontractors with a general time frame during which the outfitting work must be completed and to act as the coordinator interfacing between the various subcontractors. Because each subcontractor performs their own work independently with only limited communication, the outfitting process is often characterized by delays, rework and suboptimization (Wei 2012). These problems are especially pro-nounced in the construction of complex vessels, such as offshore vessels, dredgers, and cruise vessels.…”

Section: Introductionmentioning

confidence: 99%

“…For example, future vessels will need to comply with more stringent redundancy requirements that can potentially double the required number of components in certain critical systems. A more detailed explanation of the problems that result insufficiently detailed outfitting planning as well as several site examples of outfitting-related rework from a European shipyard can be found in Wei (2012).…”

Section: Introductionmentioning

confidence: 99%

Definition of Ship Outfitting Scheduling as a Resource Availability Cost Problem and Development of a Heuristic Solution Technique

Rose

Coenen

Hopman

2016

Journal of Ship Production and Design

View full text Add to dashboard Cite

The outfitting process of shipyards building complex ship types, such as offshore, passenger, and military vessels, is becoming more critical to efficient ship production as the number of components installed on these vessels continues to increase. Outfitting of such vessels is generally characterized by disorganization and rework due to a lack of coordination between the shipyard and subcontractors as well as insufficiently detailed planning. This paper presents a mathematical model for the outfitting planning process of a shipyard building complex vessels. A qualitative description is included for the constraints and objectives underlying the developed mathematical model for the Ship Outfitting Scheduling Problem (SOSP). A heuristic solution technique is also developed for solving the SOSP, and a test case of six midship sections from a recently constructed pipelaying vessel is presented to show the feasibility of both the mathematical model and heuristic. This test case shows that it is possible to find a high-quality planning for the SOSP with a reasonable computational effort. Furthermore, it was found that the greatest priority should be given to components that have the earliest deadlines or dependents with such deadlines. Components should also be scheduled in such a way to minimize the required movements of outfitting personnel between the different work sites of a shipyard.

show abstract

Automatic Generation of Assembly Sequence for the Planning of Outfitting Processes in Shipbuilding

Cited by 11 publications

References 6 publications

Assembly sequence planning for motion planning

Assembly sequence planning for motion planning

Automatic generation of a section building planning for constructing complex ships in European shipyards

Definition of Ship Outfitting Scheduling as a Resource Availability Cost Problem and Development of a Heuristic Solution Technique

Contact Info

Product

Resources

About