• ETRI Journal
• /
• 제24권6호
• /
• pp.465-468
• /
• 2002

Ethernet passive optical networks (PONs) are an emerging access network technology that provides a low-cost method of deploying optical access lines between a carrier's central office and a customer site. In this paper, we propose a new algorithm of dynamic bandwidth allocation for multimedia services over Ethernet PONs. To implement the suggested dynamic bandwidth allocation algorithm, we present control message formats that handle classified bandwidths in a multi-point control protocol of Ethernet PONs.

• 한국경영과학회지
• /
• 제13권1호
• /
• pp.24-30
• /
• 1988

We study the optimal allocation of machines and pallets in a class of manufacturing systems. The FMS is modeled as a closed queueing network with balanced loading of the stations. An Algorithm is developed, which exploits the properties of the throughput function and solves the allocation problem for increasing concave profit and convex cost. We also study the more general case of allocating machines and pallets among a set of FMSs. A dynamic programming approach is developed, which solves the problem with O(M$^{3}$N$^{2}$) operations.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2004년도 추계학술대회
• /
• pp.245-252
• /
• 2004

This paper presents a method for choosing quality characteristics to consider safety by integrating QFD based on quality requirements and AHP based on safety requirements, also shows resources allocation method to maximize customer satisfaction by ranking the index of technical importance to cost.

• 에너지공학
• /
• 제29권2호
• /
• pp.40-60
• /
• 2020

단일 에너지 시스템으로부터 다양한 종류의 제품이 생산될 때, 공통비를 각 제품으로 배분하는 방법론은 생산자와 구매자의 손익과 직접적으로 관련되기 때문에 매우 중요하다. 열병합발전에서 전기와 열의 비용배분 방법론에는 Heat 방법, Work 방법, Benefit distribution 방법, Exergy 방법 등이 있다. 전 세계적으로 Benefit distribution 방법이 가장 많이 알려져 있고, Exergy 방법은 열공학자들 사이에서 크게 인정받고 있다. 검토 결과 Benefit distribution 방법은 일반 상식과 어긋나는 결과가 도출되어 합리성이 낮고, Exergy 방법은 일반 상식과 일치하는 결과가 도출되어 합리성이 높다고 판단된다. 회계학에서는 메리트 방법론으로 계산하여 그 결과를 생산자와 구매자 간의 협상에 활용하고 있으나, 열공학에서는 엑서지 방법론의 합리성을 논문으로만 서술하고 있다. 본 연구의 목적은 메리트 방법론과 엑서지 방법론의 합리성을 비교 검토하는 데 있으며, 생산자와 구매자가 각 방법론의 합리성을 이해할 수 있도록 세부적으로 서술하고자 한다.

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

Recently, most of countries in the world are investing huge amount of capital for the infrastructure of logistics and trying to gain dominating position in logistics. To play the role of important hub in logistics, an efficient, flexible, and fault-tolerant transportation process should be developed. Minimization of transportation cost and timely deliveries in the unpredictable environment are a few of the important issues in logistics. This study suggests a way of transporting goods to destinations at the minimal cost and with the minimal delay by optimally allocating transporting resources. Various attributes in transportation such as due date, priority etc. are also considered. Appropriate transporting resources for each work item is selected by calculating the weighted sum of the cost factor and the delay factor assuming that initial sequences of work items are given. A policy to reallocate transporting resources is also suggested when work items or transporting resources are added or deleted because of accidents or disturbances. This policy provides adaptability to the allocation methodology which enables the system to cope with changing environment by controlling various attributes in transportation. Genetic algorithm is used for this approach.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권5호
• /
• pp.1790-1806
• /
• 2015

Utility-based routing is a special type of routing approach using a composite utility metric when making routing decisions in ad hoc and sensor networks. Previous studies on the utility-based routing all use fixed retry limit and a very simple distance related energy model, which makes the utility maximization less efficient and the implementation separated from practice. In this paper, we refine the basic utility model by capturing the correlation of the transmit power, the retry limit, the link reliability and the energy cost. A routing algorithm based on the refined utility model with adaptive transmit power and retry limit allocation is proposed. With this algorithm, packets with different priorities will automatically receive utility-optimal delivery. The design of this algorithm is based on the observation that for a given benefit, there exists a utility-maximum route with optimal transmit power and retry limit allocated to intermediate forwarding nodes. Delivery along the utility-optimal route makes a good balance between the energy cost and the reliability according to the value of the packets. Both centralized algorithm and distributed implementations are discussed. Simulations prove the satisfying performance of the proposed algorithm.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1802-1809
• /
• 2004

음성 및 데이터 비용분리는 이동망 착신접속료 산정에 있어 음성트래픽과 관련된 비용만을 접속원가에 포함시키기 위한 것이다. 이에 대한 방안으로는 단일통화량 기준, 설비기준, 수익기준, 램지기준, 초고속망 비용배분 벤치마킹 등 여러가지가 있을 수 있으며 각각의 장단점을 비교하는 것이 중요하다. 본 연구에서는 먼저 비용배분에 대한 이론적 고찰을 수행하고 각각의 장단점 분석을 수행하고 있다. 또한 해외 정책적 연구와 관련된 사례분석을 통해 해외에서 적용하고 있는 논리를 검토하고 국내에 있어 도입시 고려해야 할 요소에 대해 살펴보고 있다. 초기에는 영국의 망세분화시 공유회선의 제공에 대해 50:50의 공통비용 배분방식을 도입하는 것을 고려해 볼 만하다. 이후에는 음성과 데이터 트래픽이 같아지는 시점이 오면 비율배분방식을 적용함으로써 증가된 데이터 트래픽에 따른 비용발생을 적절하게 고려할 수 있을 것이다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2001년도 춘계학술대회 논문집
• /
• pp.377-380
• /
• 2001

A recent trend in flexible manufacturing systems(FMS) is to compose of the identical versatile-machines and to use dynamic tool allocation strategy, sharing tools between machines with fast tool delivery system. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine in these FMS. Therefore it is more important problem to plan tool flow using tool delivery system in these FMS rather than part flow in conventional FMS. According to existing study, in FMS 20~30 percent of the total management cost is the cost related with tools and it is possible to reduce the tool inventory by 40 percent using efficient tool allocation. In this study, in FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release is proposed. In order to prove the efficiency of the proposed part release it is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

• ETRI Journal
• /
• 제34권3호
• /
• pp.341-351
• /
• 2012

We deal with a resource allocation problem for multimedia service discrimination in wireless networks. We assume that a service provider allocates network resources to users who can choose and access one of the discriminated services. To express the rational service selection of users, the utility function of users is devised to reflect both service quality and cost. Regarding the utility function of a service provider, total profit and efficiency of resource usage have been considered. The proposed service discrimination framework is composed of two game models. An outer model is a repeated Stackelberg game between a service provider and a user group, while an inner model is a service selection game among users, which is solved by adopting the Kalai-Smorodinsky bargaining solution. Through simulation experiments, we compare the proposed framework with existing resource allocation methods according to user cost sensitivity. The proposed framework performed better than existing frameworks in terms of total profit and fairness.

• 한국산업정보학회논문지
• /
• 제27권6호
• /
• pp.105-114
• /
• 2022

본 연구에서는 조수조건이 고려된 벌크항만의 하역 최적화를 위한 정수계획모형을 제안한다. 특히, 본 연구에서는 실제 벌크항만의 운영 환경과 조건들을 반영하여 체선료(Demurrage Cost)와 조출료(Dispatch Money)를 모두 고려한 하역비용 최소화를 목적함수로 설정하고, 벌크항만의 서비스 수준을 결정하는 최소재고 제약조건 또한 고려한다. 일반적으로 비선형 함수 형태로 표현되는 체선료 계산식을 선형화(Linearize)하여 스케줄 해상도를 향상하고, 조수조건을 고려한 선석할당 문제의 경우 전통 자원할당 모형에서 필수적인 Big-M 제약식이 대체 가능함을 확인한다. 실험결과를 통해 기존 모형 대비 계산복잡도와 전역최적성이 크게 향상 가능함을 검증한다.