• 제목/요약/키워드: Ship scheduling

검색결과 97건 처리시간 0.022초

시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화 (Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing)

  • 황인혁;노재규;이광국;신종계
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.73-82
    • /
    • 2010
  • 전 세계 조선 산업에서 생산성의 향상이 크게 이슈화되면서, 생산 라인의 생산성 향상을 위해 새로운 방법론, 생산 자동화, 향상된 생산계획 및 일정계획 등의 연구가 진행되어 왔다. 본 연구는 조선 생산의 일정계획과 관련하여 소조립 라인의 소일정계획의 최적화를 통한 생산성 향상에 관한 것이다. 소조립 라인의 소일정계획 최적화를 위하여 공정 별 작업자 배치와 운용에 관한 시나리오와 스키드 패턴의 투입 순서를 미정 다항식 문제로 정식화하고 문제 해결하기 위해 메타휴리스틱 방법 중 하나이며 확률변수를 사용하는 시뮬레이티드 어닐링을 적용하여 지역 최소값에 빠지는 것을 막고 전역 최소값을 찾도록 하였다. 실제 조선소의 소조립 라인의 작업 시간 데이터와 스키드 투입 순서 데이터를 사용하여 최적화를 수행하고 최적화 결과의 효과를 검증하였다.

조선 중일정계획시스템을 위한 공정계획 객체 설계에 관한연구

  • 최해주;박주철
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.290-293
    • /
    • 2001
  • The mid-schedule planning of the ship is making a schedule about the process from cutting to erection. The ship consists of lots of blocks. This block has different process because of the shape of the block varies in accordance with the ship-type and the part position of the ship. The type and order of each block process initially must be generated for the mid-schedule planning. In this paper, the process planning, described as above is preparing the basic information before scheduler make a plan with the prepared manhour. The scheduling is done with this process planning which includes the information of the process order. This paper shows the research about three methods to design the process planning. First, investigate the expression method about information of the process planning for the mid-schedule planning in real workplace. Second, design the object of the process planning on the basis of investigating the expression method. Finally, develop the prototype of object on the basis of this designed process planning and then find the practical use in the mid-schedule planning. The object, which is developed in this paper, contains the main algorithm. In case of developing The Mid-Schedule Planning System, this object is expected to be utilized very easily as consisting another object.

  • PDF

조선 CIM을 위한 제품 모델의 간명한 표현법 (A Study on the Simplified Representation of Product Model for Shipbuilding CIMS)

  • 윤덕영;조학종;서홍원;김기언;고영화;이원준;김훈주;임화규;우일국;송치봉
    • 대한조선학회논문집
    • /
    • 제31권1호
    • /
    • pp.42-49
    • /
    • 1994
  • 조선 CIM 시스템은 제품 모델을 중심으로 한 정보의 통합화를 중점적으로 추구하여야 하므로, 이 제품 모델을 기능 모델과 형상 모델로 구분하였다. 조선을 위한 제품 모델의 근간이 되는 형상 모델을 오일러 조작을 기초로 하는 비다양체 모델의 자료 구조를 이용하여 각각 구획 배치, 구조 설계 및 공정 계획의 입장에서 이용하는 방법에 대하여 연구하였다.

  • PDF

작업의 특성에 종속되는 병렬기계의 일정계획을 위한 발견적 기법 (A Heuristic for parallel Machine Scheduling Depending on Job Characteristics)

  • 이동현;이경근;김재균;박창권;장길상
    • 경영과학
    • /
    • 제17권1호
    • /
    • pp.41-54
    • /
    • 2000
  • in the real world situations that some jobs need be processed only on certain limited machines frequently occur due to the capacity restrictions of machines such as tools fixtures or material handling equipment. In this paper we consider n-job non-preemptive and m parallel machines scheduling problem having two machines group. The objective function is to minimize the sum of earliness and tardiness with different release times and due dates. The problem is formulated as a mixed integer programming problem. The problem is proved to be Np-complete. Thus a heuristic is developed to solve this problem. To illustrate its suitability and efficiency a proposed heuristic is compared with a genetic algorithm and tabu search for a large number of randomly generated test problems in ship engine assembly shop. Through the experimental results it is showed that the proposed algorithm yields good solutions efficiently.

  • PDF

신뢰성 분석 기반 발전설비 점검계획 수립 시스템 연구- 석탄 하역기를 중심으로 - (Study of Reliability Analysis Based Power Generation Facilities Maintenance System - Focused on Continuous Ship Unloader -)

  • 황성환;김유림;강성우
    • 품질경영학회지
    • /
    • 제51권2호
    • /
    • pp.315-327
    • /
    • 2023
  • Purpose: Recently, research has continued to predict the time of failure of the facility through measurement data obtained by attaching a sensor to the facility. However, depending on the facility, it may be difficult to attach a sensor. The purpose of this study is to propose a power generation maintenance plan system based on failure record data obtained from Continuous Ship Unloader, one of the facilities that is difficult to attach sensors. Methods: This study uses data collected from 2012 to 2022 from the 'CSU-1B' model among Continuous Ship Unloader operated by Korea Midland Power Co., LTD. By fitting fault record data to the Weibull distribution, appropriate maintenance cycles and ranges for each target facility subsystem are derived. In addition, maintenance group between subsystems is selected through Euclidean distance, a metric often used for time series data similarity. Through this, a system for establishing an maintenance plan for power generation facilities is proposed. Results: The results of this study are as follows. For the 17 subsystems of the Continuous Ship Unloader, proper maintenance cycles and ranges were determined, and a total of four maintenance groups were chosen. This resulted in the creation of an power generation maintenance plan system and the establishment of an maintenance plan. Conclusion: This study is a case study of power generation facilities. We proposed a maintenance plan system for Continuous Ship Unloader among power generation facilities.

N개의 다른 도크를 고려한 선박 건조 혼합의 최적화 (An Optimization of Ship Building Mix under N Different Docks)

  • 김연민
    • 산업공학
    • /
    • 제22권1호
    • /
    • pp.38-43
    • /
    • 2009
  • This paper deals with two most important problems, from both practical and theoretical standpoints, arising when building the ships in N different docks. Such docks have become core components of modern ship construction. One problem is to minimize the number of building docks in the shipyard, while the other is to keep the usage rate of resources fed into docks as constant as possible. In this paper the combined problem is formulated as a single-integer programming model. The LP-relaxation of this model is solved by column-generation techniques. Practical applications of this formulation are also discussed.

판넬블록 생산관리를 위한 시뮬레이션 기반 조선생산실행시스템 개발 (Development of simulation-based ship production execution system(SPEXS) for a panel block assembly shop)

  • 이광국;김영훈
    • 한국정보통신학회논문지
    • /
    • 제15권11호
    • /
    • pp.2313-2320
    • /
    • 2011
  • 조선소에서 판넬블록 생산공정은 가장 많은 물량을 처리해야 하는 중요하고 복잡한 공정이 고, 모든 선박 및 해양구조물의 하부는 반드시 판넬블록 생산 공정을 거쳐야 하기 때문에 판넬블록 생산공정은 병목공정으로 평가된다. 공정의 생산성을 극대화하기 위해 본 논문에서는 디지털 선박생산에서 가장 중요한 기술 중의 하나인 시뮬레이션과 최적화기법을 활용하여 조선생산실행시스템(SPEXS)을 개발하였고, 판넬블록조립장 적용사례로 SPEXSPanel을 구축하여 향상된 일정계획을 수립하는 효과를 보였다. 더불어 SPEXS-Panel은 지속적인 개선을 통해 야드 생산성 향상에 도움을 줄 수 있을 것으로 기대된다.

선박 접/이안 상황 계선줄 인식을 위한 인공지능 모델 개발 (Development of AI-based Mooring Lines Recognition to Check Mooring Time)

  • 김한근
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.445-446
    • /
    • 2022
  • 본 논문에서는, 선박의 접/이안 과정을 모니터링 할 수 있는 인공지능 기반의 시스템에서 항만 작업 준비 및 선석 스케줄링 효율성 향상을 위해 계선줄 인식을 통한 접/이안 시간을 인식 하고자 한다. 기설계된 인공지능 모델의 개선을 통해 입력 이미지에서 계선줄을 추출할 수 있고, 계선줄이 선석에 도달 또는 떨어지는 시점을 인식하여 정확한 선박의 접/이안 시간을 제공할 수 있다. 개발 모델은 실환경 데이터를 이용하여 계선줄 인식이 가능함을 결과를 통해 확인하였다.

  • PDF

공간일정계획에서의 부하조정을 위한 방법론 연구 (A Study on method of load attribute for Spatial Scheduling)

  • 백동식;윤덕영;곽현호
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.96-100
    • /
    • 2004
  • In the ship building industry various problems of erection is counterfeited due to formation of bottle necks in the block erection flow pattern This kind of problems cause accumulated problems in real-time erection right on the floor, When such a problem is approached, a support data of the entire erection sequence should be available, Here planning is done by reasoning about the future events in order to verify the existence of a reasonable series of actions to accomplish a goal. This technique helps in achieving benefits like handling search complications, in resolving goal conflicts and anticipation of bottleneck formation well in advance to take necessary countermeasures and boosts the decision support system, The data is being evaluated and an anticipatory function is to be developed This function is quite relevant in day to day planning operation. The system updates database with rearrangement of off-critical blocks in the erection sequence diagram, As a result of such a system, planners can foresee months ahead and can effectively make decisions regarding the control of loads on the man, machine and work flow pattern, culminating to an efficient load management. Such a foreseeing concept helps us in eliminating backtracking related adjustment which is less efficient compared to the look-ahead concept. An attempt is made to develop a computer program to update the database of block arrangement pattern based on heuristic formulation.

  • PDF

패널회귀분석을 이용한 연안여객선 취항계획 특성분석에 관한 연구 (Analysis of Characteristics of Coastal Passenger Ships on the Voyage Scheduling using Panel Regression Analysis)

  • 여기태;박성훈;오재균;양태현;남태현
    • 해운물류연구
    • /
    • 제35권1호
    • /
    • pp.21-50
    • /
    • 2019
  • 본 연구는 패널회귀분석을 활용하여 연안여객선 취항계획 특성분석을 수행하는 것을 목적으로 한다. 분석결과 GLS와 고정효과 분석결과 결항일수와 여객수송실적은 취항계획에 정의 영향을 끼치며 화물수송실적과 운임수입은 모형별로 상이한 것으로 나타났다. 또한 LSDV 및 OLS분석을 통해 지방청별로 군집을 이루는 경향을 확인하였다. 이는 지방청마다 여객선업체 및 선박의 잦은 변동이 존재하며 무조건적인 선박의 증편보다는 다양한 측면에서 심도있는 계획이 필요함을 나타낸다. 후속 연구에서는 항로별, 선종별로 나누고 세부적인 요인을 추가적으로 분석하여 보다 세밀하고 실무적인 결과를 도출해야할 필요성이 있다.