• Industrial Engineering and Management Systems
• /
• 제9권2호
• /
• pp.178-194
• /
• 2010

To improve the ship operation in automated container terminals, it is important to schedule different types of handling equipment to operate synchronously. For example, a vehicle with container receiving and lifting capabilities is used to transport containers from a storage yard to a vessel and vice versa, while a triple quay crane (QC) can handle up to three 40-ft containers simultaneously. This paper discusses the manner in which vehicles should be assigned to containers to support such multi-lifts of QCs by using information about the locations and times of deliveries. A mixed-integer programming model is introduced to optimally assign delivery tasks to vehicles. This model considers the constraint imposed by the limited buffer space under each QC. A procedure for converting buffer-space constraints into time window constraints and a heuristic algorithmfor overcoming the excessive computational time required for solving the mathematical model are suggested. A numerical experiment is conducted to compare the objective values and computational times of the heuristic algorithm with those of the optimizing method to evaluate the performance of the heuristic algorithm.

• 산업융합연구
• /
• 제3권1호
• /
• pp.19-31
• /
• 2005

This paper deals with the sequencing problem in the operation of the manufacturing systems with the constraint of buffer capacity. Some of studies for this theme have been progressed for several years. And then most of them considered only one objective, such as maximum lateness, machine utilization, makespan, mean flowtime and so on. This study deal with two objectives of the delivery for customers and the idle time of machines for producers. For the decision of sequence, the utility function is used. The developed heuristic algorithm presents a good solution. Through a numerical example, the procedures of the job sequencing is explained.

• 대한산업공학회지
• /
• 제40권5호
• /
• pp.481-491
• /
• 2014

In this paper, we discussed a problem for improving the throughput of a crankshaft manufacturing line in an automotive factory in which the budget for purchasing new machines and installing additional buffers is limited. We also considered the constraint of available space for both of machine and buffer. Although this problem seems like a kind of buffer allocation problem, it is different from buffer allocation problem because additional machines are also considered. Thus, it is not easy to calculate the throughput by mathematical model, and therefore simulation model was developed using $ARENA^{(R)}$ for estimating throughput. To determine the investment plan, a modified Arrow Assignment Rule under some constraints was suggested and it was applied to the real case.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2001년도 학술대회지
• /
• pp.81-87
• /
• 2001

동적 변화가 상존하는 건설환경에서, 보수·리모델링 프로그램의 관리자는 자원하의 복수 프로젝트를 조정·관리하는데 어려움을 겪게 된다. 프로그램에 내재하는 불확실성과 상호종속성으로 인해, 단위작업의 지연과 그로 인한 연쇄적인 공정계획의 동요는 프로그램 전체의 안정성과 관리가능성을 저해한다. 본 논문은 먼저 건설관리에 적용되었던 생산관리기법들이 프로그램관리에 적용될 수 있는가를 살펴본 후, 프로그램 내부의 자원유동의 흐름에 주기적으로 버퍼를 설치하는 공정 안정화 모델을 제안하고자 한다. 몬테-칼로 시뮬레이션에 의한 비교실험으로 제안된 버퍼 관리모델의 성능을 프로그램의 생산성, 유연성, 그리고 안정성의 관점에서 분석하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권7호
• /
• pp.684-694
• /
• 2000

저 전력회로의 설계를 위해서, 전체 회로의 면적을 줄임으로써 용량성 부하(capacitance)값을 줄이는 방법으로 적절한 트랜지스터를 선택하여 사이징하는 방법을 이용할 수 있는데, 이 때 트랜지스터 사이징을 수행하면서 적당한 위치에 버퍼를 삽입하여주면 더 좋은 결과를 가져올 수 있다. 본 논문은 TILOS 알고리즘을 이용하여 트랜지스터 사이징(sizing)을 수행하는 동시에 버퍼의 삽입을 수행하는 알고리즘 두 가지를 소개하고 이 두 방법을 비교한다. 그 첫 번째 방법은 Template Window를 이용하여 직접 시뮬레이션하는 방법이고 다른 하나는 보외법(Extrapolation)을 이용하는 방법이다. 이와 같이 버퍼를 삽입하면서 트랜지스터 사이징을 수행한 결과, 버퍼를 삽입하지 않을 때 보다 10-20%의 면적감소를 얻었을 수 있었으며 보외법을 이용한 방법 보다 Template Window를 이용했을 때 더 좋은 결과를 얻을 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제7권8호
• /
• pp.21-30
• /
• 2007

오늘날 내장형 장치의 보급 증가와 반도체 및 저장장치 기술의 발달로 인해 디지털 컨버전스 기기들이 늘어나고 있다. 디지털 컨버전스 기기는 PMP, PDA, 스마트폰 등과 같이 하나의 디지털 기기에 통신, 동영상과 음악 재생, 전자 수첩, 전자 사전 등의 기능이 집적된 장치를 말한다. 따라서 이러한 장치에는 여러 기능을 관리하고 제어할 수 있는 효율적인 파일 시스템의 설계가 필요하다. 파일 시스템을 설계하는데 있어서는 소형화된 내장형 장치에 맞는 사이즈, 성능, 호환성 등을 고려해야 한다. 본 논문에서는 부분 버퍼 캐쉬 기법을 제안한다. 기존의 버퍼 캐쉬에 비해, 부분 버퍼 캐쉬는 FAT 데이터와 쓰기 전용 데이터를 저장한다. 시뮬레이션을 통해 파일 크기가 100KBye가 넘는 경우, 부분 버퍼 캐쉬를 사용함으로써 쓰기 성능을 30% 이상 증가시킬 수 있음을 보인다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2007년도 정기학술발표대회 논문집
• /
• pp.68-74
• /
• 2007

CCPM(Critical Chain Project Management)은 기존의 사업관리 방법론인 PERT/CPM의 장점을 살리고 단점을 보완한 것으로서 각 과업의 예상 작업시간을 여유시간(padding)을 제거한 평균작업시간을 사용하고 핵심자원(Bottleneck)의 자원경합을 해소한 후 크리티컬 체인을 결정하고 일정계획을 수립하되, 각 과업의 여유시간의 일정 부분을 크리티컬 체인의 뒤에 공통의 프로젝트 버퍼(buffer)로 두어 일정관리 상의 변동을 흡수할 수 있도록 고안되었다. 또한 크리티컬체인에 포함되지 않은 비크리티컬 체인에 속한 과업들이 전체 일정의 지연을 초래하는 것을 방지하기 위해 공급버퍼를 두어 변동을 흡수할 수 있도록 하였으며, 자원의 조달 상의 불확실성을 완화하기 위해 자원 버퍼를 두고 있다. 프로젝트 버퍼 빛 공급 버퍼 관리를 통해 일상적인 일반변동 요인(common cause variation)에 일정 지연 흡수뿐 아니라 특별변동 요인(special cause variation)에 의한 위험의 관리 및 완화가 가능하도록 되어 있다. 프로젝트 버퍼 및 공급버퍼의 크기는 일반적으로 해당 체인의 전체 길이 1/2을 사용한다. 버퍼관리가 프로젝트 실행 및 통제 매커니즘으로 활용된다. 버퍼관리에서는 버퍼길이를 OK 영역, 주시 및 계획 영역 그리고 행동영역으로 나누고, 프로젝트 상태가 주시 및 계획 영역에 진힙하게 되면 위험상태에 대비해서 비상조치계획을 수립하며, 행동역역에 들어가게 되면 계획된 비상조치계획을 실행함으로써 일정지연을 만화하게 된다. CCPM에서는 작업자들은 자신의 작업을 최선을 다해 열심히 일하고 과업 종료시 즉시 프로젝트 책임자에게 보곰함으로써 후속 과업이 조기에 작업을 개시할 수 있는 릴레이경주 방식의 작업 메커니즘을 따르도록 요청받게 된다. 또한 일정 지연의 가장 큰 주범인 멀티태스킹 작업은 철저하게 금지되도록 관리한다.

• 한국통신학회논문지
• /
• 제32권3C호
• /
• pp.306-313
• /
• 2007

본 논문에서는 높은 에러정정 효율을 보이는 터보코드 알고리즘을 FPGA H/W(hardware) 자원 내에 효율적으로 구현하였다. 본 논문은 구속장의 크기가 3, 1/3 인코더, 2048 사이즈의 랜덤 인터리버에 기반한 터보코드 알고리즘을 사용한다. 제안된 H/W는 델타를 이용하여 알파와 베타를 연산하는 MAP 블록과 각 값들을 저장하는 버퍼 및 람다의 계산을 위한 곱셈기와 람다를 저장하는 버퍼로 구성된다. 제안된 알고리즘과 하드웨어 구조는 C++ 언어를 이용하여 검증하였고, VHDL을 이용하여 하드웨어 구현한 후 FPGA에 적용하여 무선통신 환경에서 성능에 대한 유효성을 보였다. 구현된 H/W는 VERTEX4 XC4VFX12-12-SF363의 FPGA를 타겟으로 하였고 최대 131.533MHz (7.603ns)에서 안정적으로 동작할 수 있었다.

• 대한조선학회논문집
• /
• 제46권3호
• /
• pp.362-371
• /
• 2009

Shipbuilding is a typical 'build to order' industry. It has a business model that generates revenues from building various ships and offshore products in accordance with owner's requirements at each production stage. Under uncertainty in shipping market, it is very essential for the shipbuilder to prepare the fast and competitive decision for product portfolio strategy in order to maximize contribution margin by exploiting production facilities and constraints. In this study, we introduce the unique decision supporting methodology for the optimal product portfolio sets based on Theory of Constraints(TOC). This methodology is established by adopting the concept of Drum Buffer Rope(DBR) in constraints planning and Throughput Accounting (TA) in management accounting of TOC. In addition, Decision Supporting System(DSS) is implemented. This DSS system provides a throughput estimator with reflecting the cost structure of shipbuilding industry and a resource simulator built on heuristic algorithms to operate major constraint-resources in shipyard such as dock, quay and pre-erection area etc. Several examples are presented to show that the proposed methodology and system can effectively support the strategic decision-making process of a global shipbuilding company.

• 한국정보시스템학회지:정보시스템연구
• /
• 제15권1호
• /
• pp.169-189
• /
• 2006

Recently, many companies are trying to survive in a competitive business environment and they employ various kinds of information systems. Business Process Management (BPM) system is a software system that integrated enterprise information systems based on processes, which is considered an essential element for managing inner and outer processes. Though the BPM system has been applied to major processes only so far, companies begin to extends target processes applied into enterprise wide. In such settings, not only exact but also efficient management of processes is required. The efficiency of BPM has two perspectives: one is the performance of users that handle assigned tasks, and the other is the performance of the Business Process (BP) engine that carries out execution of processes. In this paper, in order to deal with the seconde perspective, we develop Drum, Buffer, and Rope (DBR) method, which have been considered innovative Theory of Constraint (TOC) method in manufacturing domain, for efficient management of processes. A new method, BP-DBR, has been developed, and we show that it is effective for business processes. The effectiveness of the method has been proved in terms of efficiency measures such as average process completion time and average number of completed processes, through a series of simulations on real banking processes.