• 산업경영시스템학회지
• /
• 제32권3호
• /
• pp.29-39
• /
• 2009

In an environment of global competition, the success of a manufacturing corporation is directly related to how it plans and executes production in particular as well as to the optimization level of its process in general. This paper proposes a production planning algorithm for the Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP) in supply chain network considering back-order. MLCLSP corresponds to a mixed integer programming (MIP) problem and is NP-hard. Therefore, this paper proposes an effective algorithm, GRHS (GRASP-based Rolling Horizon Search) that solves this problem within reasonable computational time and evaluates its performance under a variety of problem scenarios.

• Journal of Communications and Networks
• /
• 제18권6호
• /
• pp.884-891
• /
• 2016

The wireless mesh network (WMN) has attracted significant interests as a broadband wireless network to provide ubiquitous wireless access for broadband services. Especially with incorporating multiple orthogonal channels and multiple directional antennas into the WMN, each node can communicate with its neighbor nodes simultaneously without interference between them. However, as we allow more freedom, we need a more sophisticated algorithm to fully utilize it and developing such an algorithm is not easy in general. In this paper, we study a joint channel assignment, link scheduling, routing, and rate control problem for the WMN with multiple orthogonal channels and multiple directional antennas. This problem is inherently hard to solve, since the problem is formulated as a mixed integer nonlinear problem (MINLP). However, despite of its inherent difficulty, we develop an algorithm to solve the problem by using the generalized Benders decomposition approach [2]. The simulation results show the proposed algorithm provides the optimal solution to maximize the network utility, which is defined as the sum of utilities of all sessions.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 B
• /
• pp.572-574
• /
• 1998

This paper describes design method of control system with a pre-compensator using a neural network to compensate a error signal between a reference' signal and system response. The neural network which is used here is the mixed structure and it's algorithm is a back propagation that modify coupling coefficients. Applying this method to the position control system using DC servo motor as a driver, we verify the usefulness of this method with simulation.

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

The importance of efficient Supply Chain Management is increasing in accordance with recent industrial environment, such as globalization of business, complexity and diversity of company's management structure, and variety of customer's demand. In a rapidly changed environment of business, quick and efficient decision making is the important matter to the survival of the company. The purpose of this study supports decision making for efficient supply chain management. In this study, we consider simultaneously and mutually reflecting the preference of each constituent (Supplier, Manufacturing plant, Distribution center, Customer) on supply chain network, and decide company's strategic choice and coordinated production/distribution models of company. The Analytical Hierarchy Process is used for decision making of qualitative and quantitative elements. We use the results of AHP as inputs and propose mathematical models thru Mixed Integer Programming.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.381-385
• /
• 2004

본 논문에서는 앞으로 광대역통합망에서 사용자의 요구사항에 따른 QoS를 제공하기 위한 연구의 일환으로 여러 가지 서비스 모델과 메커니즘을 살펴보고, 라우팅 최적화를 위한 유전 알고리즘과 hybrid 유전알고리즘에 대하여 논한다. OSPF에 바탕을 둔 라우팅 최적화만으로 QoS가 충분하지 않은 경우 약간의 MPLS 경로가 QoS를 개선하기 위해 설정될 수 있다. 이러한 상보형 MPLS 라우팅을 위한 두 개의 MIP 모델을 제안하고, 적절한 네트워크 QoS 대책으로 네트워크 내의 최대 링크 이용을 고찰한다.

• 한국통신학회논문지
• /
• 제22권5호
• /
• pp.1007-1017
• /
• 1997

본 연구에서는 생존 트래픽의 비율로 정의되는 생존도가 아닌 트래픽의 중요도에 따라 통신재난의 영향을 평가할 수 있는 척도로서 새로운 통신만 생존도 평가모형을 제시한다. 제시하는 생존도 평가척도에 근거하여 장애발생시 우회경로를 발견하고 복구 트래픽을 할당하는 최적화 모형을 수립한다. 최적화 모형은 신호복구수준과 트래픽 분할에 따라 구분되면 이들은 모두 정확한 해를 구하기 어려운 혼합정수계획문제로 표현된다. 따라서 모형별로 휴리스틱 해법을 제시하고 노드 10개, 링크 17개의 망에 적용하여 결과를 비교한다.

• 한국시뮬레이션학회논문지
• /
• 제22권4호
• /
• pp.149-156
• /
• 2013

본 연구에서는 네트워크 총 비용 최소화의 관점에서 스마트 노드 자원사용과 네트워크 트래픽 경로를 함께 결정하는 최적화 문제를 고려하였다. 이를 위해, 스마트 노드의 기술 추세와 자원 최적화에 대한 분석방법, 스마트 네트워크의 경제적 효과와 CDN에 대해 살펴보았다. CDN에 대한 분석을 기반으로 혼합정수계획법 모형을 제안하였으며, 이는 기존에 알려진 복제위치선정과 고객요청 분배문제 (RPRDP)와 경로 결정문제가 결합된 형태로 볼 수 있다. 제안된 혼합정수계획법 모형을 구현하고 그 결과를 소개함으로써 제안된 모형의 유효성을 밝혔다.

• 대한산업공학회지
• /
• 제27권3호
• /
• pp.250-259
• /
• 2001

Given a tree structured network in which each node has its own demand and also stands for a candidate location of a potential facility, such as plant or warehouse, a capacitated facility location problem on the network (CFLPOT) is to decide capacitated facility locations so that the total demand occurred on the network can be satisfied from those facilities with the minimum cost. In this paper, we first introduce a mixed integer programming formulation for CFLPOT with two additional assumptions, the indivisible demand assumption and the contiguity assumption and then show that it can be reformulated as a tree partitioning problem with an exponential number of variables. We then show that it can be solved in O($n^2b$) time by utilizing the limited column generation method developed by Shaw (1993), where n is the total number of nodes in the network and b is the maximum facility capacity. We also develop a depth-first dynamic programming algorithm with a running time of O(nb) for finding the locally maximal reduced cost which plays an important role in the limited column generation method. Finally, we implement our algorithms on a set of randomly generated problems and report the computational results.

• 한국전자통신학회논문지
• /
• 제2권4호
• /
• pp.215-221
• /
• 2007

IPv6는 IETF가 IPv4를 대체하기 위해 제안한 프로토콜이며, 기존 IPv4 네트워크와 새롭게 추가되는 IPv6 네트워크 간의 원활한 통신을 위해 다양한 메커니즘이 연구 및 개발되었다. IPv4/IPv6 전환 메커니즘 중 DSTM 터널링 방법은 IPv6 네트워크 내의 듀얼스택 호스트가 동적으로 IPv4 주소를 할당 받아 IPv4 주소만을 가지는 노드와 통신을 할 수 있으며, IPv6 네트워크에서 IPv4 전용 어플리케이션을 수정 없이 사용할 수 있다는 특징을 가지고 있다. 본 논문에서는 DSTM을 이용하는 네트워크에서 발생 가능한 DHCP 공격, TEP 공격, 소스 스푸핑 공격에 대한 보안 취약점들에 대해서 기술하고, 실험을 통하여 이를 확인하였다.

• 한국통신학회논문지
• /
• 제27권5C호
• /
• pp.422-434
• /
• 2002

본 논문에서는 대용량 트래픽의 효율적 전송을 위해 B-DCS(Broadband-Digital Cross-connect System)망, 간선링, 지선링의 3계위 구조 광섬유 기간전송망을 제안하며 각 계위에서 경제적으로 망의 생존도를 보장하는 설계방법을 연구한다. 링 구축비용을 혼합정수계획(MIP) 모델을 이용해 수리적으로 최적화할 경우 비다항식 완전 문제(NP-complete problem)가 되어 실시간 내에 해를 구하기가 어려워지므로 본 논문에서는 B-DCS망을 위한 운용회선 및 예비회선의 최적할당 문제, 간선링을 위한 다중링 부하최적화 문제, 지선링을 위한 중첩링 부하최적화 문제에 대한 휴리스틱 알고리즘을 각각 개발하여 사례분석을 통해 그 효용성을 보인다.