• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2000.10a
• /
• pp.388-399
• /
• 2000

본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반의 상호 대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.523-527
• /
• 2005

현재 기업에서는 생산 효율을 극대화시키기 위하여 많은 비용을 투자하여 Package형태의 솔루션(S/W)을 도입하고 있다. 그러나 솔루션들은 그 특성상 기업특성을 생산 일정계획 수립에 충분히 반영하지 못하고 있어 실제 도입 후에 사용에 어려움이 겪고 있으며 일부 기업에서는 생산일정 전문가를 통하여 재생산계획을 수립하고 있다. 본 연구는 상용화 되고 있는 솔루션에서 제시된 생산일정을 생산일정 전문가가 회사의 특성을 고려하여 재생산일정을 수립하는 단계에 대한 사용자의 패턴을 추출 후 신경망을 통하여 패턴을 학습하여 재생산일정 수립 시 소요되는 시간을 최소화 시키며 기업의 특성을 반영하는 적응적 일정계획 지원 시뮬레이터의Framework을 제시하고자 한다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.10a
• /
• pp.151-157
• /
• 1999

선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.91-93
• /
• 2003

자원 제약이 있는 일정 계획 문제는 잘 알려진 NP-hard 문제이다. 이런 문제는 최적해를 구하기 어려운 경우가 많기 때문에 최적해에 근사한 값을 빠른 시간에 구할 수 있는 휴리스틱 방법을 사용한다. 최근에는 휴리스틱의 한가지 방법으로써 유전 알고리즘이 많이 사용되고 있다. 본 논문에서는 자원 제약이 있는 일정 계획문제에 효율적인 유전 연산자를 제안한다. 이 유전 연산자는 자원 제약이 있는 일정 계획 문제에서 기존에 볼 수 없었던 강력한 상속성을 가지고 있다 이 연산자를 표준문제에 적용하여 문헌에 있는 기존의 다른 연산자 보다 우수함을 입증하였다.

• IE interfaces
• /
• v.10 no.1
• /
• pp.1-13
• /
• 1997

반도체 Wafer Fabrication 공정은 무수한 공정과 복잡한 Lot의 흐름 등으로 다른 제조 형태에 비해 효율적인 관리가 대단히 어려운 부문이다. 본 연구는 반도체 Fab을 대상으로 주어진 생산 소요량과 목표 공기를 효율적으로 달성하기 위한 Shift 단위의 생산 일정계획을 대상으로 하였다. 특히, 전 공정 및 장비를 고려하기보다는 Bottleneck인 Photo 공정의 Stepper를 중심으로, 공정을 Layer단위로 묶어, 한 Shift에서 어떻게 Stepper를 할당하고 생산계획을 할 것인가를 결정하기 위한 2단계 방법론을 제시하고, Stepper 할당 및 계획에 필요한 3가지 알고리즘들을 제시하였다. 이 기법들을 소규모의 예제들에 대해 적용한 결과와 최적해와의 비교를 통하여 그 성능을 평가하였다.

• Journal of Navigation and Port Research
• /
• v.36 no.1
• /
• pp.51-58
• /
• 2012

In spite of today's rapid growth of world cruise industry, little academic attention has yet been given to the decision making problems for cruise operations. This research deals with strategic cruise itinerary planning that any cruise company should face. Increasing demands for international itineraries and redeployments of cruise ships are adding complexity to the itinerary planning. A slight modification of the conventional PERT/CPM network is adopted. to cope with this complexity systematically. By this, the concept of candidate itinerary network is suggested for each cruise ship. To integrate these candidate itinerary networks for each ship in a single framework, an integer programming model has been developed to find the optimal itinerary planning for any fleet of cruise ships. A numerical example, based on real cruise itinerary practices, is tested to validate and interpret the model.

• Korean Management Science Review
• /
• v.3
• /
• pp.25-36
• /
• 1986

본 연구에서는 리그경기의 요구조건을 분석한 후, 리그경기 일정계획을 위한 모형을 개발하였다. 개발된 모형을 마이크로컴퓨터를 통해 이용자가 사용하기에 간편하도록 구현화했다. 본 연구에서 개발된 리그경기 일정계획 시스템은 각종 리그경기, 특히 연고지를 가진 상업적인 리그경기의 일정계획에 이용될 수 있다. 참가하는 팀들의 요구조건을 적극 반영할 수 있도록 민감도 분석기능을 추가시켰다. 개발된 시스템을 이용할 경우 현재 수작업으로 수행중인 리그경기 일정계획에 많은 도움이 있을 것으로 사료된다. 개발된 시스템에서는 각팀의 이동거리가 비교적 우선순위가 낮은 요구조건으로 분석되었으며 이동거리르 최소화시키는 방법으로 연속 홈경기와 방문경기를 적정수준 이하로 유지시키면서 각팀의 이동거리를 합한 총거리를 최소화하는 방법을 사용했으나 각팀의 실제적인 이동거리가 Critical한 경우에는 Multi-Objective Traveling Salesman기법을 사용하여 향후에 해결이 가능할 것으로 여겨진다.

• Journal of the Korean Society for Railway
• /
• v.12 no.1
• /
• pp.135-143
• /
• 2009

The majority of development projects fail to meet their target schedule and cost, with the overrun typically between 40 and 200 percent. These overruns happen because the planners underestimate the work or do not consider the need to rework at project planning. Representative schedule planning/management techniques such as Gantt Chart, PERT/CPM etc. that are used in domestic project planning are unable to reflect rework. This paper proposes a method to consider rework to provide more realistic estimates at schedule planning. Additionally, to prevent the underestimation of the work this paper proposes a simulation method that calculates a probabilistic estimated schedule and the associated variance based on the random variable modeling of individual task completion dates.

• Journal of the Society of Naval Architects of Korea
• /
• v.33 no.4
• /
• pp.124-132
• /
• 1996

This paper discusses a scheduling system effective for producing optimum load distribution in ship design process with particular reference to an accommodation design. Through various analysis of the factors influencing the effectiveness of design process control, it was possible to formulate an algorithm of producing an optimum design schedule. Basic manhours far the ship to be planned by multiplying a difficulty level coefficient for the standard manhours for each design activity is preset, and is converted into manhours for the ship to be planned by multiplying a difficulty level coefficient for the ship. A relation matrix of the design activities is employed in representing the network of the activities. The computerized system showed very effective in producing a design schedule of leveled work load on which particular characteristics of a ship to be planned are properly reflected.

• Korean Journal of Construction Engineering and Management
• /
• v.4 no.1 s.13
• /
• pp.106-113
• /
• 2003

In this study, The matrix method was used with common category concept according to the construction project control system. For the purpose of systematic resource management planning, it should be established on accomplished EVM data for clearing the ordering point according to the attribute procurement analysis. Resource management was presented by connecting the material requirement calculation method and the attribute of procurement method based on the EVM, suggested through analyzing process-data modeling using integrated schedule, cost and material.