• Korean Journal of Construction Engineering and Management
• /
• v.5 no.2 s.18
• /
• pp.211-218
• /
• 2004

In a large owner organization, a program manager of multiple maintenance and remodeling projects has experienced increasing scale and complexity of coordinating the M/R projects with in-house technicians who belong to multiple trade shops. This paper proposes a dual-level hierarchical planning strategy that consists of a program master plan in the long-term horizon and a master construction schedule in an operational scheduling window. A rolling horizon approach to the program master plan is proposed to deal with the external uncertainty of unknown stream of project requests. A resource-constrained scheduling algorithm is developed to generate the master construction schedule in a scheduling window. During development of the algorithm, more emphasis is placed on long-term organizational resource continuity, especially flow management of program constraint resources, than ephemeral events of an individual activity and project. Monte Carlo simulation experiments of three scheduling windows are used to evaluate the relative performance of the proposed scheduling algorithm against three popular scheduling heuristics for resource-constrained multiple projects.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.1
• /
• pp.169-180
• /
• 2012

본 논문은 (1 : 1 : $N$) 재고모형에 대한 복수제품의 순환생산 및 배송 일정계획을 수립하는 연구를 수행하였다. 세부적으로 공급자가 원자재를 생산자에게 배송하면, 생산자는 순환생산방식을 활용하여 복수의 제품을 생산하여 $N$ 구매자에게 배송하는 상황을 고려하고 있다. 본 연구의 목적은 공급자, 생산자, 구매자를 포함하는 시스템 전체의 비용을 최소화하는 계획을 수립하는 것이다. 최적해가 가지는 몇 가지 특성들을 분석하고, 이를 통해서 단계적인 휴리스틱 절차를 제시할 것이다. 테스트 실험을 통해서 제시된 휴리스틱 절차가 매우 효과적이면서도 효율적이라는 점을 입증하게 될 것이다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1178-1185
• /
• 2006

컨테이너 터미널에서의 생산성은 본선작업의 효율성과 밀접한 관련이 있다. 효율적인 본선작업을 위한 첫 번째 단계는 선석에서 컨테이너를 취급하는 장비인 안벽크레인(Quay Crane : QC)에 대하여 효율적인 작업일정계획을 수립하는 것이다. 일반적으로 안벽크레인의 작업일정계획은 선박내의 장치계획에 관한 정보와 장치장의 장치현황정보등 많은 정보를 활용해야 하며, 선박의 안정성과 크레인의 작업용이성 등 다양한 제약사항을 고려하여야 한다. 따라서 본 연구에서는 인공지능기법 중 최적에 가까운 해를 찾아주는 탐색기법인 GRASP(Greedy Randomized Adaptive Search Procedure)를 적용하여 실제 현장에서 적용 가능한 안벽크레인 작업일정계획기법을 제안하였다. 또한, 컨테이너 터미널의 실제 자료를 수집하여 제안된 메타휴리스틱 알고리즘의 성능을 분석하였다.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• 2006.11a
• /
• pp.418-421
• /
• 2006

오늘날의 건설사업 환경은 차별화 ${\cdot}$ 정보화 ${\cdot}$ 특성화 ${\cdot}$ R&D등 지식과 기술 및 창의성을 바탕으로 한 창조적 결과물 생산으로의 요구를 확대하고 있다. 이러한 환경은 건설 사업을 수행하는 기술자 집단에게 사업수행의 미래 가치적 최적화를 위해 기획과 계획에서부터 시공과 유지관리 및 장기 지속가능성까지 보장하는 생애주기차원의 사업수행을 요구하는 것이기 때문에 사업의 타당성 분석에서부터 실시간 정보처리와 가치창조를 위한 사업수행 계획이 절대적이라 할 수 있다. 본 연구에서는 그동안 국내 사업일정계획에서 적용하고 있거나 적용할 필요성이 있는 사업단계와 단계별 업무영역을 구분하고, 정보화 운영관리 방안을 분석함으로서 국내 건설 환경에 적합하고 신뢰성을 보장 할 수 있는 일정계획을 수립할 수 있는 방향을 제시하고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1586-1591
• /
• 2006

조선사는 선주와의 계약에 의한 수주 생산방식으로 계약시 명시된 작업시작일, 도크작업시작일 진수일, 인도일을 지키기 위한 공정별 목표 생산완료일을 결정하게 되고, 각 공장별로 목표 생산완료일을 지키기 위한 일정계획을 수립하게 된다. 생산되는 선박은 선종, 선형에 따라 구성되는 블록의 수가 다르고 그 형태도 매우 다양하다. 그러므로 선박을 건조하기위해 제작되는 블록의 정확한 작업공기와 공수를 예측하기가 매우 어렵다. 본 논문에서는 불확실한 작업공기와 공수를 이용하여 작업장의 공간제약을 고려한 일정계획을 수립하는 문제에 대하여 기존의 공간제약 문제에 대한 연구에서 나아가 실행 단계에서의 운영프로세스를 개선하여 적용하는 연구를 수행하였다. 이번 연구의 결과로 목표 생산계획과 부서계획, 실행 실적을 과거 데이터와 비교분석 하여 개선된 운영프로세스의 효과를 검증하였다.

• Journal of the Korea Safety Management & Science
• /
• v.7 no.1
• /
• pp.137-146
• /
• 2005

크로스도킹은 물류센터의 운영 개념으로써 입고트럭에 의해 배달된 물품이 재고로써 보관됨이 없이 즉시 고객의 수요에 따라 재분류되어 출고트럭에 적재되어 고객에게 배달되는 프로세스로 구성된다. 본 연구에서는 임시보관 장소를 보유한 크로스도킹 시스템의 총 운영시간을 최소화하기 위한 입고 트럭과 출고 트럭의 일정계획 수립을 위한 수학적 모델을 개발하였다. 본 연구에서 개발한 모델의 적용으로 물류센터 내에서의 자재 취급 빈도 및 시간이 감소하여 제품 손상을 최소화 시키는 효과가 기대된다.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.459-460
• /
• 2015

현재의 예방정비계획 운영 방법은 KPX에서 발전 사업자들로부터 희망하는 자신들의 발전기 예방정비계획 일정을 받아서 공급예비력 기준을 만족하면 승인을 해주는 방법으로 진행되고 있다. 이는 경제적인 부분을 예방정비계획 수립에 반영하지 못하고 계통의 신뢰도 측면만을 판단하는 것으로 생각할 수 있다. 따라서 발전비용을 최소화하는 예방정비계획 최적화 모델을 적용하여 예방정비계획 수립 시 경제성을 반영하려 한다. 이를 통해 연발전비용을 낮추면서 연평균 SMP 또한 낮춤으로서 한전과 발전사업자 모두에게 이익을 가져다 줄 수 있는 것이다. 따라서 본 연구에서는 비용 최소화를 목적함수로 하는 tool을 적용한 예방정비계획 최적 값과 기존의 예방정비계획을 공급예비율, 계통한계가격(System Marginal Price, SMP), 발전비용 세 가지로 나눠 비교하고 신뢰도와 경제성을 고려한 최적 예방정비계획을 수립하였다.

• Korean Journal of Construction Engineering and Management
• /
• v.20 no.5
• /
• pp.42-51
• /
• 2019

The train operation institution establishes a transportation plan based on the forecast of transport demand and the ability of train vehicles to transport, and establishes a train operation plan accordingly. The train operation plan adjusts the intervals between trains, creates a timetable (train diagram) for trains, and establishes a plan for the operation of train vehicles used for train operation. The train operation institution shall establish a crew schedule to determine and place the crew members of the trains arranged in the diagram in order to enhance the efficiency of the operation management of the trains. In this study, the authors apply the neighborhood search method that satisfies the constraints at the phase of generating the crew diagram. This suggests a methodology for efficient management of crew schedule plan. The crew diagram generated in this study compared with the existing crew diagram in accordance with the actual operating train timetable, and verified the effectiveness of the suggested method.

• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.2
• /
• pp.195-205
• /
• 2002

Crew scheduling is the problem of pairing crews with each of the vehicles in operation during a certain period of time. A typical procedure of crew schedule optimization consists of enumerating all possible pairings and then selecting the subset which can cover all the operating vehicles, with the goal of minimizing the number of pairings in the subset. The linear programming approach popularly adopted for optimal selection of pairings, however, is not applicable when the objective function cannot be expressed in a linear form. This paper proposes a method of integrating integer programming and heuristic search to solve difficult crew scheduling problems in which the objective function cannot be expressed in linear form and at the same time the number of crews available is limited. The role of heuristic search is to improve the incomplete solution generated by integer programming through iterative repair. Experimental results show that our method outperforms human experts in terms of both solution quality and execution time when applied to real world crew scheduling Problems which can hardly be solved by traditional methods.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.10a
• /
• pp.72-72
• /
• 1999