Answers are grounded in this paper and cite their sources.
In any shipyard the pre-erection area (PEA) and building dock area are prone to bottleneck formation during the shipbuilding process. This research has made an advancement toward easing this complication by adopting a popularly known genetic algorithm-based approach to the Traveling Salesman Problem (GA-TSP). The foundation and initial condition is projected by an erection sequence network diagram (ESND), which is readily available from the building schedulers in any shipyard. Here, a technology model has been developed that works in three stages: in stage 1, a data collection model is developed to gather the erection block data (geometrical parameters, such as length, breadth, and other attributes) and pitch data (the process delay time between the erection of the blocks); in stage 2, a path optimization model is developed with the erection day as a constraint; and in stage 3, a TSP-based model for the earliest (ENT) and the latest network time (LNT) has been developed. This model has been created to minimize the pre-erected block occupancy load at the PEA by balancing it over the entire working period and eventually fixing the block erection day by meeting optimal conditions of off-critical path blocks without compromising its erection priority. In this research the GA-TSP approach is applied to the given ESND to fix the dates of erection for individual blocks lying outside the critical path, as the uncertainty lies with the erection dates of the off-critical blocks. This solution is found by cross checking the percentage area occupancy in the PEA and by limiting the search span between ENT and LNT as it serves as the lower and the upper bound, respectively. This is compiled as a software product using VC++ compiler with the mentioned stages. Sample outputs show that the proposed methods are very effective in the tests performed. The software helps in easing the day-to-day complications of the schedulers while dealing with the yard data.
No takes yet. Share an insight, caveat, or question.
Duck Young Yoon (2006) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: