• Title/Summary/Keyword: maximum and minimum operations

Search Result 92, Processing Time 0.027 seconds

Utility-based Power Control Routing Mechanism for Energy-aware Optimization in Mobile Ad Hoc Networks

  • Min Chan-Ho;Kim Sehun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.349-352
    • /
    • 2004
  • In this paper, we propose a newly energy-efficient routing protocol, which is called Maximum Utility Routing(MUR), in mobile ad hoc networks (MANETs) so as to investigate the minimum energy and maximum lifetimes issues together. We present a utility-based framework so as to meet various incompatible constraints simultaneously and fairly. To explore this issue, we use the concepts and mathematics of microeconomics and game theory. Though simulation results, we show that our routing scheme has much better performance especially in terms of network efficiency, network lifetime, and average power consumption.

  • PDF

Multicast Tree to Minimize Maximum Delay in Dynamic Overlay Network

  • Lee Chae-Y.;Baek Jin-Woo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1609-1615
    • /
    • 2006
  • Overlay multicast technique is an effective way as an alternative to IP multicast. Traditional IP multicast is not widely deployed because of the complexity of IP multicast technology and lack of application. But overlay multicast can be easily deployed by effectively reducing complexity of network routers. Because overlay multicast resides on top of densely connected IP network, In case of multimedia streaming service over overlay multicast tree, real-time data is sensitive to end-to-end delay. Therefore, moderate algorithm's development to this network environment is very important. In this paper, we are interested in minimizing maximum end-to-end delay in overlay multicast tree. The problem is formulated as a degree-bounded minimum delay spanning tree, which is a problem well-known as NP-hard. We develop tabu search heuristic with intensification and diversification strategies. Robust experimental results show that is comparable to the optimal solution and applicable in real time

  • PDF

The Worker Scheduling Scheme for Maximum Work Efficiency with Workloads Balancing Consideration (작업효율을 만족하고 작업량 평준화를 고려한 작업자할당 방법에 관한 연구)

  • ;;Lee, Hong, Chul;Kim, Sung-Shick
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.4
    • /
    • pp.115-131
    • /
    • 1997
  • The problem addressed in this paper is to minimize the deviations of workloads assigned to worker and to maximize the total utilizations(degree of skill) between workers and machines simultaneously. Each worker can handle the set of machines with the different degree of skill and each machine has the workloads needed to be processed. Also, each worker has to be assigned to at least one machine with the minimum workload deviation. This problem can be formulated as a preemptive goal programming with generalized assignment constraints. The proposed algorithm consists of two phases. First, a capacitated circulation network is constructed to assign the workers to machines with the maximum total utilizations while considering workloads balance. Then, a refinement process is applied to the split machines to satisfy the feasibility condition. The real industrial application in a plastic extrusion manufacturer is included along with several computational experiments.

  • PDF

Work load analysis for determination of the reduction gear ratio for a 78 kW all wheel drive electric tractor design

  • Kim, Wan-Soo;Baek, Seung-Yun;Kim, Taek-Jin;Kim, Yeon-Soo;Park, Seong-Un;Choi, Chang-Hyun;Hong, Soon-Jung;Kim, Yong-Joo
    • Korean Journal of Agricultural Science
    • /
    • v.46 no.3
    • /
    • pp.613-627
    • /
    • 2019
  • The purpose of this study was to design a powertrain for a 78 kW AWD (all wheel drive) electric tractor by analyzing the combination of various reduction gear ratios on a commercial motor using data from actual agricultural work and driving conditions. A load measurement system was constructed to collect data using wheel torque meters, proximity sensors, and a data acquisition system. Field experiments for measuring load data were performed for two environmental driving conditions (on asphalt and soil) and four agricultural operations (plow tillage, rotary tillage, loader operation, and baler operation). The attached implements and gear stages were selected through farmer surveys. The range of the reduction ratio was determined by selecting the minimum reduction ratio needed to satisfy the torque condition required for agricultural operations and the maximum reduction gear ratio to satisfy the maximum travel speed. The minimum reduction gear ratio selected was 57 in consideration of the working load condition and the maximum reduction gear ratio selected was 62 considering the maximum running speed. In the range of the reduction gear ratio 57 - 62, the selected motor satisfied all working torque conditions. As a result, the combination of the selected motor and reduction gear ratio was applicable for satisfying the loads required during agricultural operation and driving operation.

New Design of Cylindrical Cup Deep Drawing by Forming Analysis (원형컵 디프 드로잉의 성형해석에 의한 공정설계)

  • 정완진;김종호;류제구
    • Transactions of Materials Processing
    • /
    • v.12 no.7
    • /
    • pp.647-653
    • /
    • 2003
  • A systematic approach for the process design in deep drawing is necessary to improve the quality of drawn cups. This study concentrates mainly on the influence of process design strategy on the product quality. Different types of process design were chosen from initial blank of 100mm in diameter to make final cup of 50mm in diameter. In order to make this cup, we used 2-stage deep drawing. Forming analyses are carried out to find out better design in terms of drawing force. It is proposed that the process design, in which maximum drawing forces during successive operations are equal, is a more desirable one. Through experiment, it is found that the proposed case shows equivalent values in terms of maximum drawing force during successive operations in real process and can achieve the best product quality in terms of dimensional accuracy. Thus, it is shown that proposed design is very effective in the improvement of quality in drawn cups and may be extended to deep drawing with more stages.

Adaptive Equalization Algorithm of Enhanced CMA using Minimum Disturbance Technique (최소 Disturbance 기법을 적용한 향상된 CMA 적응 등화 알고리즘)

  • Kang, Dae-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.6
    • /
    • pp.55-61
    • /
    • 2014
  • This paper related with the ECMA (Enchanced CMA) algorithm performance which is possible to simultaneously compensation of the amplitude and phase by appling the minimum disturbance techniques in the CMA adatpve equalizer. The ECMA can improving the gradient noise amplification problem, stability and roburstness performance by the minimum disturbance technique that is the minimization of the equalizer tap weight variation in the point of squared euclidiean norm and the decision directed mode, and then the now cost function were proposed in order to simultaneouly compensation of amplitude and phase of the received signal with the minimum increment of computational operations. The performance of ECMA algorithm was compared to present MCMA by the computer simulation. For proving the performance, the recovered signal constellation that is the output of equalizer output signal and the residual isi and Maximum Distortion charateristic and MSE learning curve that are presents the convergence performance in the equalizer and the overall frequency transfer function of channel and equalizer were used. As a result of computer simulation, the ECMA has more better compensation capability of amplitude and phase in the recovered constellation, and the convergence time of adaptive equalization has improved compared to the MCMA.

A Wideband Inductorless LNA for Inter-band and Intra-band Carrier Aggregation in LTE-Advanced and 5G

  • Gyaang, Raymond;Lee, Dong-Ho;Kim, Jusung
    • Journal of IKEEE
    • /
    • v.23 no.3
    • /
    • pp.917-924
    • /
    • 2019
  • This paper presents a wideband low noise amplifier (LNA) that is suitable for LTE-Advanced and 5G communication standards employing carrier aggregation (CA). The proposed LNA encompasses a common input stage and a dual output second stage with a buffer at each distinct output. This architecture is targeted to operate in both intra-band (contiguous and non-contiguous) and inter-band CA. In the proposed design, the input and second stages employ a gm enhancement with resistive feedback technique to achieve self-biasing, enhanced gain, wide bandwidth as well as reduced noise figure of the proposed LNA. An up/down power controller controls the single input single out (SISO) and single input multiple outputs (SIMO) modes of operation for inter-band and intra-band operations. The proposed LNA is designed with a 45nm CMOS technology. For SISO mode of operation, the LNA operates from 0.52GHz to 4.29GHz with a maximum power gain of 17.77dB, 2.88dB minimum noise figure and input (output) matching performance better than -10dB. For SIMO mode of operation, the proposed LNA operates from 0.52GHz to 4.44GHz with a maximum voltage gain of 18.30dB, a minimum noise figure of 2.82dB with equally good matching performance. An $IIP_3$ value of -6.7dBm is achieved in both SISO and SIMO operations. with a maximum current of 42mA consumed (LNA+buffer in SIMO operation) from a 1.2V supply.

An Experimental Study on the Effect of Water Hammer Arresters and Air Chambers in a Simple Water Piping System (단순 급수관로계내의 에어챔버 및 어레스터의 수격방지효과에 관한 실험적 연구)

  • 한화택;김종만
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.8 no.1
    • /
    • pp.37-44
    • /
    • 1996
  • Water hammer pressure waves were measured in a simplified water piping system with and without arresters and air chambers by the operations of the solenoid valve. Experiments were performed to investigate the effects of the location of the arresters and the effects of the volume of the air chambers on maximum and minimum water hammer pressures and wave frequency for various flow rates.

  • PDF

An economic lot scheduling problem considering controllable production rate and mold cost (생산속도 조절이 가능한 단일설비에서 금형비용을 고려한 경제적 생산계획)

  • 문덕희;조상종;김진욱
    • Korean Management Science Review
    • /
    • v.13 no.3
    • /
    • pp.37-48
    • /
    • 1996
  • This paper presents an Economic Lot Scheduling Problem in which controllable production rates are considered. We also take into account the controllable range of production rate (i.e., maximum and minimum production rate) of each product and the mold cost which varies to the production rate. A mathematical model is developed and an iterative solution procedure is suggested. The objective of this problem is to minimize production related cost and the decision variables are common production cycle time and production rate of each product. As a case study, we adapted this model to the press machine of a company.

  • PDF

A study on shortest problem between specified nodes with multiple travel time (다수개의 여행시간이 주어진 경우의 지정된 마디간의 최단경로 문제)

  • 이명석;박순달
    • Korean Management Science Review
    • /
    • v.7 no.2
    • /
    • pp.51-57
    • /
    • 1990
  • The purpose of this thesis is to find the shortest path between two nodes on an acyclic network where the arc costs are determined by the starting time at the starting node of the arc. A branch and bound method for optimal solutions and a heuristic method is developed. In heuristic method Dijkstra algorithm is modified to maintain the minimum arrival times of maximum informations in the each time period at each node and is updated by the result with the insertion technique. Expermetal results among two methods are presented with regard to run time and solution qualities.

  • PDF