• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 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.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.754-757
• /
• 2000

인터넷을 이용한 사이버 거래가 빠른 속도로 증가함으로써 기업에게 있어 인터넷 쇼핑몰 구축은 더 이상 선택사항이 아닌 필수 사항이 되었다. 하지만 현재 사이버 거래 수준은 전통적 상거래 수준에 못 미칠뿐더러 거래 항목에 있어서도 매우 제한적인 것이 사실이다. 앞으로 사이버 거래는 계속적으로 증가하리라 전망되지만 제품의 특성 혹은 고객의 기호에 따라 전통적 상거래도 그 영역을 차지하며 함께 양립하여 발전할 것이다. 이에 본 연구에서는 기존의 상거래 시스템에 사이버 거래기능을 추가하는 모델을 제시한다. 먼저 지리적으로 멀리 떨어져 있는 유통망의 정보화를 위하여 인터넷 기술을 이용하고 공급체인(Supply Chain) 전체에 걸친 동기화를 위해 TOC(Theory of Constraint)의 DBR(Drum-Buffer-Rope) 스케줄링을 응용한다. 모든 생산 및 유통의 흐름 속도가 최종 분배 센타에 접수되는 고객의 요구에 따라 이루어지게 함으로써 공급체인 전체에 걸친 동기화를 이룰 수 있고 지속적인 버퍼 관리를 통하여서 재고의 절감은 물론 미출고의 발생도 최소화할 수 있다. 만약 분배 센타에 재고부족 현상이 일어날 경우에는 공급체인 상의 능력제약자원(Capacity Constraint Resource . CCR)을 찾아 개선 활동을 수행하며 공급체인의 흐름 속도를 능력제약자원에 맞추어 조절한다. 분배 센타에서 대리점 혹은 사이버 고객으로의 배송은 부분적 분할납품 Partial Transshipment : PT) 전략을 적용한다. 즉 각 분배 센타가 관리하는 수요지 중 인접한 지역을 부분적 분할납품 전략 적용 수요지로 선택하고 사이버 거래를 통해 생성된 물류가 부분적 분할납품 전략 적용 수요지에 분배되게 함으로써 각 분배 센타의 재고 완충역할을 수행하게 한다. 이에 따라 안전 재고 및 역 배송을 최소화 할 수 있을 뿐 아니라 미 출고로 인한 손실을 최소화하며 고객의 서비스를 일정하게 유지시킬 수 있을 것으로 기대된다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
• /
• pp.415-424
• /
• 1992

본 논문에서는 정수선형계획법을 반도체 설계자동화과정에 이용한 예를 보인다. 반도체 설계자동화과정은 매우 여러 단계를 거치게 되는데, 본 논문에서는 상위수준 합성중 스케쥴링(scheduling)문제에 정수선형계획법을 응용하였다. 여기서 스케쥴링 문제는 설계자동화의 초기단계에서 알고리듬으로 주어진 입력을 하드웨어 요소들로 표현하는 과정에서 매 제어단계(control step)에서 수행하여야 할 연산내용을 결정하는 문제이다. 스케쥴링의 목적함수는 주어진 제어단계 갯수내에서 하드웨어 비용의 최소화이다. 이를 위해 우선 ASAP(As Soon As Possible)과 ALAP(As Late As Possible)방법을 이용하여 매 연산의 수행시작이 가능한 가장 빠른 시간과 가장 늦은 시간을 구한다. 이 두 시간 사이가 각 연산의 time frame이 되며 이를 이용하여 스케쥴링 문제를 정수 선형 계획법으로 공식화하여 풀었다. 이 공식화는 chaining, multicycle연산, pipeline data path, pipeline기능 유닛등에도 일반화하여 적용가능함을 보인다. 실험을 통해 본 공식화 방법이 기존 알고리듬에 의한 해보다 우수한 해를 제공함을 보인다. 비교를 위해 잘 알려진 benchmark회로인 bandpass filter를 이용하였는데 이 회로는 8개의 덧셈, 7개의 뺄셈 및 12개의 곱셈연산을 포함하고 있다. 제시된 알고리듬은 이 회로를 8개의 제어단계내에 총비용 675 (연산별 하드웨어 비용은 라이브러리로 주어짐)로 스케쥴링하였는데 이는 기존의 최상의 결과인 685보다 우수한 결과이다.

• 한국경영과학회지
• /
• 제30권4호
• /
• pp.45-60
• /
• 2005

We consider a vehicle routing problem with time window and dock capacity constraints (VRPTD). In most traditional models of vehicle routing problems with time window (VRPTW), each customer must be assigned to only one vehicle route. However demand of a customer may exceed the capacity of one vehicle, hence at least two vehicles may need to visit the customer We assume that each customer has Its own dock capacity. Hence, the customer can be served by only a limited number of vehicles simultaneously. Given a depot, customers, their demands, their time windows and dock capacities, VRPTD is to get a set of feasible routes which pass the depot and some customers such that all demands of each customer are satisfied Since VRPTD is NP-hard, a meta-heuristic algorithm is developed. The algorithm consists of two Procedures : the route construction procedure and the route scheduling procedure. We tested the algorithm on a number of instances and computational results are reported.

• 한국건설관리학회논문집
• /
• 제2권4호
• /
• pp.48-61
• /
• 2001

본 연구에서는 작업 신뢰도 향상의 한 방안으로 기존 공정 관리 기법 상의 한계점을 분석하여 이를 보완하고자 하였다. 그 결과로써 린 생산 원리를 적용한 건설 생산 공정 개선 모델인 CPAM(Construction Process Analysis Model)을 제시하였다. CPAM의 변이 관리 기법을 통해 작업 변이를 최소화시켜 공정계획의 신뢰도 향상 및 생산 효율을 증대시킬 수 있도록 하였고 CPAM에서 제시된 세부작업 일정 계획과 주간작업계획을 통해 건설 현장의 작업 흐름에서 나타날 수 있는 자재, 장비, 인력등의 재고(Inventory or Work In Process, WIP)를 감소시킬 수 있도록 하였다. 또한 본 연구는 건설 생산을 작업 흐름의 관점으로 분석함으로써 기존의 분석에서 놓치기 쉬운 작업 흐름상에서의 불확실성을 최소화시키고 작업 처리량을 최대화시킬 수 있는 대안을 제시하는 데 그 의의가 있다.

• Journal of Construction Engineering and Project Management
• /
• 제3권3호
• /
• pp.10-16
• /
• 2013

The annual expenditure on diesel oil and heavy oil in the construction sector is the second largest among all industrial sectors. According to the greenhouse reduction scheme of Korean Government, construction sector targeted 7.1% reduction by 2020. Although this target is not higher than other industrial sectors, it is not easy to achieve the reduction target without radical advance in technology, which cannot be expected to happen soon, considering the conservative characteristics of construction industry. Most researches on environmental issues focus on the issues related to energy saving matters during material production stage or maintenance stage, such as heating and insulation, and few deal with the issues directly related to the energy use in the construction sites. This research regards the operation of equipment for the on-site construction processes as a system and attempts to model the energy use processes related to the activities in construction sites, and provides simulation results of earth excavation and hauling processes. The result of this research is expected to aid construction planners estimating the time-based patterns of energy use and assessing greenhouse gas emission and to help selecting more energy efficient alternatives at the planning stage.

• 산업경영시스템학회지
• /
• 제35권2호
• /
• pp.212-219
• /
• 2012

This study focus on what methods of MOT are needed and utilized to solve a technical problem in the MOT leading company. We first classified the MOT methods by project life cycle and R&D job quality based on the several discussion with working group. In order to study, the survey was carried out by 168 experts working on MOT practices. Our main research findings are as follows. The level of utilized MOT methods was above average because MOT sector was beginning to represent an increasing share of total R&D business. But the satisfaction level on the MOT majors was below average. The more utilized MOT methods in practices were 'environment analysis and opportunity research,' 'business feasibility,' 'roadmapping,' 'portfolio,' 'technology tree,' 'scheduling,' 'risk management,' 'six sigma,' 'design of experiment,' 'quality control,' 'cost analysis' etc. And the subjects of product realization process were also needed to MOT practice such as 'design for reliability,' 'design for cost,' 'design for performance,' 'design for safety' deeply involved to product quality. Finally, the capability requested to University students were 'problem define and solving,' 'technology planning and strategy,' 'creative thinking.'

• 제어로봇시스템학회논문지
• /
• 제17권6호
• /
• pp.539-545
• /
• 2011

This paper describes an intelligent service robot system for managing a store in an unmanned environment. The robot can be a good replacement for humans because it is possible to work all day and to remember lots of information. We design a system architecture for configuring many intelligent functions of intelligent service robot system which consists of four layers; a User Interaction Layer, a Behavior Scheduling Layer, a Intelligent Module Layer, and a Hardware Layer. We develop an intelligent service robot 'Part Timer' based on the designed system architecture. The 'Part Timer' has many intelligent function modules such as face detection-recognition-tracking module, speech recognition module, navigation module, manipulator module, appliance control module, etc. The 'Part Timer' is possible to answer the phone and this function gives convenient interface to users.

• Journal of Forest and Environmental Science
• /
• 제24권3호
• /
• pp.119-126
• /
• 2008

Growth and yield prediction methods, ranging from whole-stand models to individual-tree models, have been developed for forest types managed for wood production. The resultant models are used for a host of purposes including inventory updating, management planning, evaluation of silvicultural alternatives, and harvest scheduling. Because of the large investment in developing growth and yield models for improved genotypes and silvicultural practices for loblolly pine (Pinus taeda) in the Southern United States, this region serves to illustrate approaches for modelling intensively managed forests. Analytical methods and computing power generally do not restrict development of reliable growth and yield models. However, long-term empirical observations on stand development, which are time consuming and expensive to obtain, often limit modelling efforts. Given that growth and yield models are used to project present volumes and to evaluate alternative treatment effects, data of both the inventory type and the experimental type are needed. Data for developing stand simulators for loblolly pine plantations have been obtained from a combination of permanent plots in operational forest stands and silvicultural experiments; these data collection efforts are described and summarized. Modelling is essential for integrating and synthesizing diverse information, identifying knowledge gaps, and making informed decisions. The questions being posed today are more complex than in the past, thus further accentuating the need for comprehensive models for stand development.

• 경영과학
• /
• 제13권3호
• /
• pp.163-172
• /
• 1996

According to flying hours, aircraft engines require regular overhaul for preventive maintenance. Because of hostile defense environment of Republic of Korea, the aircraft of republic of Korea Air Force(ROKAF) have been operated at the maximum level of availability and have similar overhaul schedule in several months. The concentration of overhaul schedule in a short period demands additional spare engines far exceeding the spare engines for corrective maintenance. If ROKAF decides to purchase extra engines for the preventive maintenance, the extra engines will be used only for the preventive maintenance and will be excess inventory for the most of aircraft life ccle. Also, the procurement of extra engines is significant investment for ROKAF. To help ROKAF schedule the preventive maintenance without significant spending, this study develops a dynamic programming model that is solvable using an integer programming algorithm. The model provides the number of engines that should be overhauled for a month for multiple periods under given constraints. ROKAF actually used this model to solve a T-59 engine overhaul problem and saved about three billion won at one time. ROKAF plans to use this model continuously for T-59 and other weapon systems. Thus, saving for long term will be significant to ROKAF. Finally, with minor modification, this model can be applied to deciding the minimum number of spare engines for preventive maintenance.