• Journal of Communications and Networks
• /
• v.18 no.3
• /
• pp.484-492
• /
• 2016

Smart grid (SG) technology is now elevating the conventional power grid system to one that functions more cooperatively, responsively, and economically. When applied in an SG the demand side management (DSM) technique can improve its reliability by dynamically changing electricity consumption or rescheduling it. In this paper, we propose a new SG scheduling scheme that uses the DSM technique. To achieve effective SG management, we adopt a mixed pricing strategy based on the Rubinstein-Stahl bargaining game and a repeated game model. The proposed game-based pricing strategy provides energy routing for effective energy sharing and allows consumers to make informed decisions regarding their power consumption. Our approach can encourage consumers to schedule their power consumption profiles independently while minimizing their payment and the peak-to-average ratio (PAR). Through a simulation study, it is demonstrated that the proposed scheme can obtain a better performance than other existing schemes in terms of power consumption, price, average payment, etc.

• Journal of Korean Society of Transportation
• /
• v.27 no.3
• /
• pp.103-109
• /
• 2009

Aircraft fuel cost is the largest airline expenses in airlines who play a major role in air transportation system. Airlines have been making a great effort to save fuel as much as they can. Among these efforts, the systematic fueling strategy has been taken a growing attention since it is recognized as a very cost-effective fuel management strategy. The systematic fueling strategy is the fuel saving strategy in which extra amount of fuel is loaded to utilize the fueling cost differentiation among the cities where the aircraft operate. In this paper, the aircraft fueling optimization model is proposed. The proposed model is to calculate precise amount of loaded fuel to minimize overall fuel cost assuming that the aircraft routing for all aircrafts and fueling cost in all airports where the aircraft fly are given. Compared with heuristic fueling strategy, the result of the proposed model is promising. Therefore, it is expected that the proposed model plays a major role in fuel management strategy in airline operation.

• ETRI Journal
• /
• v.37 no.1
• /
• pp.77-87
• /
• 2015

In wireless networks, cooperation is necessary for many protocols, such as routing, clock synchronization, and security. It is known that cooperator nodes suffer greatly from problems such as increasing energy consumption. Therefore, rational nodes have no incentive to cooperatively forward traffic for others. A rational node is different from a malicious node. It is a node that makes the best decision in each state (cooperate or non-cooperate). In this paper, game theory is used to analyze the cooperation between nodes. An evolutionary game has been investigated using two nodes, and their strategies have been compared to find the best one. Subsequently, two approaches, one based on a genetic algorithm (GA) and the other on learning automata (LA), are presented to incite nodes for cooperating in a noisy environment. As you will see later, the GA strategy is able to disable the effect of noise by using a big enough chromosome; however, it cannot persuade nodes to cooperate in a noisefree environment. Unlike the GA strategy, the LA strategy shows good results in a noise-free environment because it has good agreement in cooperation-based strategies in both types of environment (noise-free and noisy).

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.5
• /
• pp.2469-2490
• /
• 2019

A low-energy adaptive clustering hierarchy (LEACH) protocol is a low-power adaptive cluster routing protocol which was proposed by MIT's Chandrakasan for sensor networks. In the LEACH protocol, the selection mode of cluster-head nodes is a random selection of cycles, which may result in uneven distribution of nodal energy and reduce the lifetime of the entire network. Hence, we propose a new selection method to enhance the lifetime of network, in this selection function, the energy consumed between nodes in the clusters and the power consumed by the transfer between the cluster head and the base station are considered at the same time. Meanwhile, the improved FTBA algorithm integrating the curve strategy is proposed to enhance local and global search capabilities. Then we combine the improved BA with LEACH, and use the intelligent algorithm to select the cluster head. Experiment results show that the improved BA has stronger optimization ability than other optimization algorithms, which the method we proposed (FTBA-TC-LEACH) is superior than the LEACH and LEACH with standard BA (SBA-LEACH). The FTBA-TC-LEACH can obviously reduce network energy consumption and enhance the lifetime of wireless sensor networks (WSNs).

• Journal of Information Processing Systems
• /
• v.17 no.1
• /
• pp.63-74
• /
• 2021

According to the double-phase cluster-head election method (DCE), the final cluster heads (CHs) sometimes are located at the edge of cluster. They have a long distance from the base station (BS). Sensor data is directly transmitted to BS by CHs. This makes some nodes consume much energy for transmitting data and die earlier. To address this problem, energy efficient multi-hop cluster-head election strategy (EEMCE) is proposed in this paper. To avoid taking these nodes far from BS as CH, this strategy first introduces the distance from the sensor nodes to the BS into the tentative CH election. Subsequently, in the same cluster, the energy of tentative CH is compared with those of other nodes, and then the node that has more energy than the tentative CH and being nearest the tentative CH are taken as the final CH. Lastly, if the CH is located at the periphery of the network, the multi-hop method will be employed to reduce the energy that is consumed by CHs. The simulation results suggest that the proposed method exhibits higher energy efficiency, longer stability period and better scalability than other protocols.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.15 no.1
• /
• pp.25-33
• /
• 2020

Multipath routing protocols with unmanned aerial vehicles have been proposed to improve reliability in tactical ad hoc networks. Most of existing studies tend to establish the paths with multiple metrics. However, these approaches suffer from link loss and congestion problems according to the network condition because they apply same metric for both ground and air path or employ the simple weight value to combine multiple metrics. To overcome this limitation, in this study, we propose new routing metrics for path over unmanned aerial vehicles and use the multi-criteria decision making (MCDM) method to determine the weight factors between multiple metrics. For the case studies, we extend the ad-hoc on-demand distance vector protocol and propose a strategy for modifying the route discovery and route recovery procedure. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in tactical ad hoc networks.

• Journal of Korean Institute of Industrial Engineers
• /
• v.32 no.4
• /
• pp.382-392
• /
• 2006

Vendor-managed inventory policy(VMIP) is a supply-chain initiative where the supplier is authorized to manage inventories of items at retail locations. In VMIP, the supplier monitors sales and stock information at retail locations and makes decisions of inventory replenishment and transportation simultaneously. VMIP has been known as an effective supply chain strategy that can realize many of benefits obtainable only in a fully integrated supply chain. However, VMIP does not always lead to lower the supply chain cost. It sometimes generates the total supply chain cost higher than the traditional retailer-managed inventory policy (RMIP). In this paper, we perform a comparison study on RMIP and VMIP in the retail supply chain which consists of a single supplier and a number of retailers. We formulate mixed integer programming models for both RMIP and VMIP with vehicle routing problems and perform computational experiments on various test problems. Furthermore, we derive the conditions which guarantee the dominant position for VMIP with respect to total supply chain cost in the simple retail supply chain.

• Industrial Engineering and Management Systems
• /
• v.3 no.1
• /
• pp.52-58
• /
• 2004

This report examines the issue of designing an efficient production system by increasing several types of flexibility. Increasing manufacturing flexibility is a key strategy for efficiently improving market responsiveness in the face of uncertain market demand for final products. The manufacturing system comprises multiple plants, of which individual plants have multiple manufacturing lines that are designed to produce limited types of products in accordance with their size and materials. Imbalance in the workload occurs among plants as well as among manufacturing lines because of fluctuations in market demand for final products. Thereby, idleness of some manufacturing lines and longer lead times in some manufacturing lines occur as a result of the high workload. We clarify how these types of flexibility affect manufacturing performance by improving only one type of flexibility or by improving multiple types of flexibility simultaneously. The average lead time and the imbalance in workload are adopted as measures of manufacturing performance. Three types of manufacturing flexibility are interrelated: machine flexibility, routing flexibility, and process flexibility. Machine flexibility refers to the various types of operations that a machine can perform without requiring the prohibitive effort of switching from one order to another. Routing flexibility is the capability of processing a given set of part types using more than one line (alternative line) in the plant. Process flexibility results from being able to build different types of final products at the same plant.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.20 no.4
• /
• pp.566-578
• /
• 2017

For optimizing the operation plan when strike packages attack multiple targets, this article suggests a new mathematical model and a parallel hybrid genetic algorithm (PHGA) as a solution methodology. In the model, a package can assault multiple targets on a sortie and permitted the use of mixed munitions for a target. Furthermore, because the survival probability of a package depends on a flight route, it is formulated as a mixed integer programming which is synthesized the models for vehicle routing and weapon-target assignment. The hybrid strategy of the solution method (PHGA) is also implemented by the separation of functions of a GA and an exact solution method using ILOG CPLEX. The GA searches the flight routes of packages, and CPLEX assigns the munitions of a package to the targets on its way. The parallelism enhances the likelihood seeking the optimal solution via the collaboration among the HGAs.

• Current Optics and Photonics
• /
• v.1 no.5
• /
• pp.456-467
• /
• 2017

The benefits of network coding in all-optical multicast networks have been widely demonstrated. In this paper, we mainly discuss the multicast service efficiently provisioning problem in the network coding enabled elastic optical networks (EONs). Although most research on routing and spectrum allocation (RSA) has been widely studied in the elastic optical networks (EONs), rare research studies RSA for multicast in the network coding enabled EON, especially considering the time delay constraint. We propose an efficient heuristic algorithm, called Network Coding based Multicast Capable-Multipath Routing and Spectrum Allocation (NCMC-MRSA) to solve the multipath RSA for multicast services in the network coding enabled EON. The well-known layered graph approach is utilized for NCMC-MRSA, and two request ordering strategies are utilized for multiple multicast requests. From the simulation results, we observe that the proposed algorithm NCMC-MRSA performs more efficient spectrum utilization compared with the benchmark algorithms. NCMC-MRSA utilizing the spectrum request balancing (SRB) ordering strategy shows the most efficient spectrum utilization performance among other algorithms in most test networks. Note that we also observe that the efficiency of NCMC-MRSA shows more obvious than the benchmark algorithm in large networks. We also conduct the performance comparisons of two request ordering strategies for NCMC-MRSA. Besides, we also evaluate the impact of the number of the linkdisjoint parallel w paths on the spectrum utilization performance of the proposed algorithm NCMC-MRSA. It is interesting to find that the change of the parameter w in a certain range has a significant impact on the performance of NCMC-MRSA. As the parameter w increases to a certain value, the performances of NCMC-MRSA cannot be affected by the change of w any more.