• Industrial Engineering and Management Systems
• /
• 제8권1호
• /
• pp.14-21
• /
• 2009

We formulate a mathematical model of remanufacturing system as multi-stage reverse Logistics Network Problem (mrLNP) with minimizing the total costs for reverse logistics shipping cost and inventory holding cost at disassembly centers and processing centers over finite planning horizons. For solving this problem, in the 1st and the 2nd stages, we propose a Genetic Algorithm (GA) with priority-based encoding method combined with a new crossover operator called as Weight Mapping Crossover (WMX). A heuristic approach is applied in the 3rd stage where parts are transported from some processing centers to one manufacturer. Computer simulations show the effectiveness and efficiency of our approach. In numerical experiments, the results of the proposed method are better than pnGA (Prufer number-based GA).

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.60.3-60
• /
• 2001

Usually the static scheduling algorithms such as DMS(Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm having a solution to the priority inverstion ....

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.793-796
• /
• 2008

본 논문은 생산 물류 시스템최적화의 실현에 가장 대표적인 생산수송계획문제인 수송문제(TP: Transportation Problem)에 고정비용을 고려한 고정비용 수송문제(fcTP: Fixed charge Transportation Problem)를 다룬다. 특히 NP-hard문제로 널리 알려진 TP에서 수송량에 비례하는 가변비용과 함께 추가적으로 모든 경로에서 발생하는 고정비용을 함께 고려한 fcTP를 다룬다. 따라서 이러한 fcTP를 해결하기 위해 메타 휴리스틱기법 중에 가장 널리 이용되고 있는 유전 알고리즘(CA: Genetic Algorithm)을 이용한 해법을 제시하고자 한다. 본 논문에서는 CA를 이용해 고정비용 수송문제의 해를 우선순위기반 유전자 표현법을 이용해 fcTP에 적용해 보고 수치 실험을 통해 그 성능에 대한 연구를 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권7호
• /
• pp.1795-1816
• /
• 2024

A Software-Defined Wireless Sensor Networks (SDWSNs) architecture is firstly proposed to address the issues of inflexible architecture strategies and low scalability of traditional WSNs in this article. The SDWSNs architecture involves the design of a software-defined sensor network model and a customized controller architecture, along with an analysis of the functionalities of each management module within the controller architecture. Secondly, to tackle limited energy problem of sensor nodes, a network coding opportunistic routing method (SDN-COR) is presented based on SDWSNs. This method incorporates considerations of coding opportunities, vertical distance, and remaining energy of nodes to design a metric for encoding opportunistic routing. By combining opportunistic forwarding mechanisms, candidate forwarding sets are selected and sorted based on priority to prioritize data transmission by higher-priority nodes. Simulation results indicate that, comparing with conventional methods, this approach achieves reduction in energy consumption by an average of 21.5%, improves network throughput by 24%, and extends network lifetime by 20%.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2369-2373
• /
• 2001

Usually the static scheduling algorithms such as DMS (Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm haying a solution to the priority inversion. In the proposed algorithm, the available bandwidth of network media can be checked dynamically by all nodes. Through the algorithm, arbitration delay causing the miss of their deadline can be avoided in advance. Also non real-time messages can be processed with their bandwidth allocation. The proposed algorithm can achieve full network utilization and enhance aperiodic responsiveness, still guaranteeing the transmission of periodic messages.

• 방송공학회논문지
• /
• 제6권3호
• /
• pp.234-245
• /
• 2001

According to market needs of better quality of service (QoS) for realtime multimedia services over Internet, they haute been standardizing RSVP, Intserv, and DiffiServ. This paper combines the benefits of RSVP/IntServ with scalable video encoding. We Propose that more important bit stream is given more priority such that limited network resources are reserved for the stream Various prioritizing approaches are proposed and compared to normal approach by using Network Simulator. The calculated QoS parameters such as Packet loss rate are used to calculate degree of degradation in video quality.

• 한국산학기술학회논문지
• /
• 제20권8호
• /
• pp.15-22
• /
• 2019

무선 센서 네트워크는 적은 비용이 들고 낮은 전력으로 구동할 수 있는 센서들이 넓은 범위에 분포한 네트워크이다. 이때 센서들이 주변의 환경을 감시하고 계측한 정보들을 인근의 센서들에게 멀티홉 방식으로 전송하여 최종적으로 모든 데이터들이 베이스 스테이션으로 보내지는 네트워크가 무선 센서 네트워크이다. 여기서 무선 센서 네트워크에 대한 대부분의 연구는 한 위치에 고정되어 주변을 감시하는 정적 센서가 주가 되어왔다. 하지만 정적 센서만으로 이루어진 네트워크와 달리, 드론을 이용하여 네트워크를 구성하게 된다면 네트워크의 전체 커버리지와 에너지 소모를 보다 효율적으로 관리할 수 있다. 본 논문에서는 네트워크를 이루는 드론들에 대한 환경을 모델링하기 위해 전송 전력 모델과 비디오 인코딩 모델을 수식화하여 소개한다. 또한 드론의 효율적인 배치를 위하여 우선순위 지도를 설계하고, 이를 기반으로 커버리지와 에너지를 고려하여 드론들을 배치하는 방식을 보여준다. 다양한 시뮬레이션을 통하여 정적 센서 기반의 네트워크보다 드론 기반의 무선 센서 네트워크에서 더 적은 수의 센서로 커버리지를 증가시키고 소모되는 에너지는 줄여준다는 것을 보여준다. 구체적으로는 정적 센서와 드론의 수가 동일한 가운데 커버리지는 최대 30 퍼센트의 향상이 있고, 에너지 측면에서는 평균 25 퍼센트의 전체 네트워크의 에너지 소모를 줄이면서도 정적 센서 네크워크와 드론 기반 네트워크의 커버리지가 동일하게 유지됨을 보여준다.

• Journal of Information Processing Systems
• /
• 제9권4호
• /
• pp.511-537
• /
• 2013

Numerous data intensive applications demand the efficient processing of a new type of query, which is called a progressive query (PQ). A PQ consists of a set of unpredictable but inter-related step-queries (SQ) that are specified by its user in a sequence of steps. A conventional DBMS was not designed to efficiently process such PQs. In our earlier work, we introduced a materialized view based approach for efficiently processing PQs, where the focus was on selecting promising views for materialization. The problem of how to efficiently find usable views from the materialized set in order to answer the SQs for a PQ remains open. In this paper, we present a new index technique, called the Dynamic Materialized View Index (DMVI), to rapidly discover usable views for answering a given SQ. The structure of the proposed index is a special ordered tree where the SQ domain tables are used as search keys and some bitmaps are kept at the leaf nodes for refined filtering. A two-level priority rule is adopted to order domain tables in the tree, which facilitates the efficient maintenance of the tree by taking into account the dynamic characteristics of various types of materialized views for PQs. The bitmap encoding methods and the strategies/algorithms to construct, search, and maintain the DMVI are suggested. The extensive experimental results demonstrate that our index technique is quite promising in improving the performance of the materialized view based query processing approach for PQs.

• 한국통신학회논문지
• /
• 제33권2A호
• /
• pp.204-209
• /
• 2008

교통정보 시스템에 있어서 가장 중요한 것은 각 도로의 교통상황이나 유고정보 등 Event를 얼마나 빨리 전달하느냐에 달려있다. Event 정보를 TPEG 시스템에서 보다 효과적으로 운영하기 위해서는 효과적인 전달 시스템이 필요하기 때문에, 본 논문에서 개선된 전달 시스템을 제안하려고 한다. 개선된 전달 시스템은 교통정보 데이터를 TPEG 데이터로 변환한 후에 단순하게 FIFO 방식을 이용하여 전달하는 기존의 방식과는 달리 교통정보의 우선순위를 고려한다. 제안하는 우선순위 기반의 방식은 어떤 정보가 중요한 교통정보인가 판별한 후에 우선순위에 따라 스케줄링 하여, 중요한 정보는 보다 빨리 전달이 되도록 하고 또한 우선순위에 따라 전송 주기를 앞당긴다. 한편, 중요도가 낮은 교통정보는 늦게 전달이 이루어지며 우선순위가 낮으므로 전송주기도 늦어지게 된다. 컴퓨터 시뮬레이션을 통하여 제안하는 방식이 갑작스런 교통상황의 변화와 중요한 교통정보를 보다 빨리 전달할 수 있다는 것을 보여주고 있다.