• 대한조선학회논문집
• /
• 제33권4호
• /
• pp.124-132
• /
• 1996

선박 거주구 설계를 예로하여 선박설계에 있어서 업무 부하가 평준화된 최적의 설계일정계획을 도출할 수 있는 일정계획시스템을 수립하여 보았다. 설계일정관리에 영향을 주는 여러 요소들을 찾아 분석하여 최적의 설계일정을 도출할 수 있는 알고리즘을 설계하였다. 계획된 선박의 각 도면작성에 소요되는 시수를 신속하게 추정하기 위하여, 표준선박에 대한 기본 시수를 미리 설정하여 놓고 해당 선박에 대한 난이도를 적절히 적용하는 방법을 사용했다. 여러 도면작업의 진행상의 선후관계를 matrix table로 표현하여 일정표 작성의 전산화를 단순화 하였다. 이 시스템을 전산화 함으로써 계획된 선박에 대하여 그 선박의 특성이 충분히 반영 되어 작업이 평준화된 설계일정계획을 짧은 시간에 얻을 수 있었다.

• 대한산업공학회지
• /
• 제41권1호
• /
• pp.1-9
• /
• 2015

In shipbuling processes, a quay wall is a major resource for additional operations after an erection operation at dock. A quay wall is becoming a new bottleneck instead of docks, while ship types with long operation time at quay wall are increasing recently. We developed a quay wall scheduling algorithm for the quayside operations of ships in this paper. The objective function is to minimize the sum of not assigned days of ships which have to be assigned to any quay wall under limited numbers of quay walls. The scheduling algorithm is based on an assignment method to assign each ship to a quay wall among its alternative quay walls at the time of launching or moving to another quay wall. The scheduling algorithm is also using Tabu Search algorithm to optimize assignment sequence of ships. The experiment shows that the algorithms in this paper are effective to make schedule of the quayside operations of ships.

• 지능정보연구
• /
• 제14권4호
• /
• pp.103-116
• /
• 2008

본 논문은 컨테이너 터미널에서 장치장의 작업부하가 고르게 분산되도록 안벽크레인의 작업을 계획함으로써 장치장의 컨테이너 처리능력을 최대로 활용할 수 있는 두 가지 알고리즘을 제안한다. 두 제안방안 모두 선적 작업을 진행하는 동안 안벽크레인의 컨테이너 반출 요청이 특정 블록에 집중 되지 않고 전체 블록에 고르게 분산될 수 있도록 안벽크레인이 작업할 선박 베이(ship bay)의 순서를 결정한다. 첫 번째 제안 방안은 장치장 블록의 작업부하의 엔트로피(entropy)를 계산하여 이를 최대화하도록 다음에 작업할 베이를 결정하는 휴리스틱(heuristic)알고리즘이다. 두 번째 방안은 유전 알고리즘(genetic algorithm, GA)을 이용하여 최적의 선박 베이 작업순서를 탐색한다. 유전 알고리즘의 각 염색체(chromosome)의 적합도(fitness)를 계산하기 위해 장치장의 작업부하 분포를 고려하여 안벽크레인의 작업시간을 계산하는 알고리즘을 고안하였다. 제안한 두 가지 방안으로 선박 베이 작업순서를 조정한 안벽크레인 작업계획과 기존 작업계획을 비교 실험한 결과 선박의 총 적하 시간이 단축되는 것을 확인하였다.

• 한국항해항만학회지
• /
• 제38권3호
• /
• pp.299-305
• /
• 2014

트랜스포터란 조선소에서 작업장 간에 조선 블록을 운반하는 장비이다. 트랜스포터 일정 계획을 효율적으로 하는 것은 선박 건조과정에서 매우 중요한 역할을 한다. 블록 운반에 있어서의 트랜스포터 일정 계획에 관한 몇몇 연구들이 수행되었다. 이러한 연구들은 트랜스포터 결합을 고려하지 않았다. 본 논문에서는 결합을 고려한 효율적인 트랜스포터 일정 계획 모형을 제안한다. 수리적 모형에서는 운영 비용을 최소화하면서 트랜스포터 간의 작업 부하를 가능한 균등하게 하는 것을 목적으로 하였다. 또한 본 모형의 해를 탐색하기 위해 타부 서치 기반의 세 가지 휴리스틱 알고리즘을 제시하였으며 컴퓨터 실험을 통해 제안된 휴리스틱들의 효율성을 검증하였다.

• 대한산업공학회지
• /
• 제37권4호
• /
• pp.342-349
• /
• 2011

This paper considers the inbound and outbound truck scheduling problem in a cross docking terminal. The unloading process from inbound trucks and loading process to outbound trucks are assumed to be performed within a time window. If some items are not able to be loaded to their scheduled outbound trucks within the time window, they are stored in the terminal and shipped using the truck visiting the next time window. The objective of this paper is to schedule inbound and outbound trucks to minimize the number of items unable to ship within the time window. A mathematical model for an optimal solution is derived, and a rule-based local search heuristic algorithm and genetic algorithm (GA) are proposed. The performance of the algorithms are evaluated using randomly generated several examples.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제8권4호
• /
• pp.398-408
• /
• 2016

Based on non-completely hybrid flow line scheduling of panel block in shipbuilding, several uncertain factors influencing the problem were analyzed in a real environment, and a nonlinear integer programming model was built for each sub-scheduling problem. To narrow the difference between theory and application, rolling horizon and rescheduling methods are proposed. Moreover, with respect to the uncertainty of processing time, arriving time and due time, we take the minimizing of the early and delayed delivery costs as the objective, and establish an evaluation with a global penalty function. Finally, numerical experiments and a simulation analysis were undertaken to demonstrate the effectiveness of the model and algorithm.

• Journal of Ship and Ocean Technology
• /
• 제10권2호
• /
• pp.37-44
• /
• 2006

The erection in shipbuilding is the process to assemble all the blocks one by one in certain order and requires more leveled and efficient schedule than other processes do. However, erection schedule includes too many constraints to be systemized with simple programs and constraints are changed frequently. These difficulties make it rare to find automatic erection schedule generation system with load leveling ability. In this paper, a CSP (Constraint Satisfaction Problem)-based load leveling algorithm using a maximum load diminution technique is proposed and applied to the block erection scheduling of a dock in a shipyard. The result shows that it performs better than currently used scheduling method based on empirical logics. The maximum load of welding length and crane usage are reduced by 31.63% and 30.00% respectively. The deviation of resource usage amount also decreases by 8.93% and 7.51%.

• 한국CDE학회논문집
• /
• 제14권6호
• /
• pp.424-433
• /
• 2009

In order to improve productivity and efficiency of ship production process, production technology converged with Information Technology can be considered. Mid-term scheduling based on long-term schedule of ship building and execution planning based on short-term production schedule have an important role in ship production processes and techniques. However, data used in the scheduling are from the experiences of the past, cognitive, and often inaccurate, moreover the updates of the data by formatted documents are not being performed efficiently. This paper designs the tracking and monitoring system for the curved plates forming process with shop level. At first step to it, we redefine and analyze the curved plates forming process by using SysML. From the definition and analysis of the curved plates forming process, we design the system with respect to operational view considering operational environment and interactions between systems included and scenario about operation, and with respect to system view considering functionalities and interfaces of the system. In order to study the feasibility of the system designed, a prototype of the system has been implemented with 13.56 MHz RHD hardware and application software.

• 산업공학
• /
• 제16권3호
• /
• pp.332-343
• /
• 2003

This paper deals with pre-erection scheduling and erection scheduling in shipbuilding. Among shipbuilding scheduling, the ship erection scheduling in a dock is one of the most important since the dock is the most critical resource in a shipyard. However, it is more reasonable to consider pre-erection scheduling and erection scheduling as unified because they compete with the common constrained resources such as labor, crane, space, and so on. It is very hard to consider two scheduling problems simultaneously, and hence, we approach them sequentially. At first, we propose space resource leveling heuristics in pre-erection scheduling given erection date. And then, considering the manpower resource determined by pre-erection scheduling, we also propose manpower resource leveling heuristics in erection scheduling. Various experimental results with real world data show that the proposed heuristics have good performance in terms of scheduling quality and time.

• 산업공학
• /
• 제14권3호
• /
• pp.218-226
• /
• 2001

Scheduling for shipbuilding processes has many alternative solutions since it has long time horizon and handles many jobs. This requests the scheduling system to generate and search feasible alternative solutions in short period of time. Among shipbuilding schedules, the ship erection schedule in a dock is the most important since the dock is the most critical resource in shipyard. In this research, we model the erection scheduling problem for shipbuilding and develop a new problem solving method using CST(Constraint Satisfaction Technique) and ILOG Scheduler. Experimental results show that the proposed scheduling method outperforms the existing manual scheduling methods in terms of schedule performance and required time.