• Title/Summary/Keyword: Limited-Cycle Problem

Search Result 43, Processing Time 0.03 seconds

Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition

  • Li, Li;Jia, Qing-Shan;Guan, Xiaohong;Wang, Hengtao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.5
    • /
    • pp.1333-1353
    • /
    • 2012
  • The robustness of a network is usually measured by error tolerance and attack vulnerability. Significant research effort has been devoted to determining the network design with optimal robustness. However, little attention has been paid to the problem of how to improve the robustness of existing networks. In this paper, we investigate how to optimize attack tolerance and communication efficiency of an existing network under the limited link addition. A survival fitness metric is defined to measure both the attack tolerance and the communication efficiency of the network. We show that network topology reconfiguration optimization with limited link addition (NTRLA) problem is NP-hard. Two approximate solution methods are developed. First, we present a degree-fitness parameter to guide degree-based link addition method. Second, a preferential configuration node-protecting cycle (PCNC) method is developed to do trade-off between network robustness and efficiency. The performance of PCNC method is demonstrated by numerical experiments.

Rules of Three Untrained Workers' Assignment Optimization in Reset Limited-Cycled Model with Multiple Periods

  • Song, Peiya;Kong, Xianda;Yamamoto, Hisashi;Sun, Jing;Matsui, Masayuki
    • Industrial Engineering and Management Systems
    • /
    • v.14 no.4
    • /
    • pp.372-378
    • /
    • 2015
  • In labor-intensive enterprise, such as garment factory, assembly line is widely used as a manufacturing process for reducing costs and production time. However, for the sake of the various working capacity of worker, idle or delay may happen and influence the rear processes. If these unforeseeable delay happened continuously, it may influence the whole manufacturing process and a model, which is called limited-cycle model with multiple periods (LCMwMP), is assumed to evaluate the influence risk. In order to minimize the risk, the assignment of the workers is focused on. In this paper, we deal with an assembly line as LCMwMP model when two kinds of workers exist, whose efficiency is assumed to two different groups. We consider an optimization problem for finding an assignment of workers to the line that minimizes total expected risk, which is exchanged to expected cost by reset model of LCMwMP. First, reset model as a simple model of LCMwMP is introduced. Then, some hypotheses of the rules of the optimal worker assignment are proposed and some numerical experiments are researched assuming the processing time as Erlang distribution. Finally, the other rules on other certain conditions are discussed.

Performance Analysis of Gas Turbine for Large-Scale IGCC Power Plant

  • Joo, Yong-Jin;Kim, Mi-Yeong;Park, Se-Ik;Seo, Dong-Kyun
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.2 no.3
    • /
    • pp.415-419
    • /
    • 2016
  • As the need for clean coal technology has grown, so has the global research and development efforts into integrated gasification combined cycle (IGCC) plants. An IGCC plant couples a gas turbine to a gasification block. Various technical and economic problems exist in designing such a system. One such problem is the difficulty in realizing economies of scale because the single-train flow capacity of commercial IGCC synthetic gas turbine plants is limited; the capacity does not exceed a net power rating of 300 MW. To address this problem, this study modeled and simulated a synthetic gas turbine with the goal of evaluating the feasibility of a 500 MW or larger IGCC plant. First, a gas turbine with the best output and efficiency was chosen for use with natural gas. The turbine was modeled using GateCycle (a simulation tool), and the integrity of the model validated by comparing the result to the design value. Next, off-design modeling was carried out for a gas turbine with synthetic gas based on its on-design model, and the result was compared with the study result of the gas turbine manufacturer. The simulation confirmed that it is possible to create a large capacity IGCC plant by undertaking the remodeling of a gas turbine designed to use natural gas into one suitable for synthetic gas.

An Image Quality Requirement Quantified Control Method in Display Development Life Cycle

  • Xue, Liqin;Zou, Xuecheng
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.660-664
    • /
    • 2006
  • A novel quantified method based on requirement analysis of image quality to improve display image quality was proposed. Nowadays, the image quality was limited by the poor understanding of the image quality requirement, which led to the critical factors of image quality could not be controlled during display development. Our method was set up to resolve this problem by clarifying the relationship between the image quality level and the effect factors in image processing. Moreover, the subjective factors were eliminated extremely by the image quality quantification. The method was applied in the RPTV development life cycle and its efficiency was demonstrated.

  • PDF

Optimal Switching Frequency in Limited-Cycle with Multiple Periods

  • Sun, Jing;Yamamoto, Hisashi;Matsui, Masayuki;Kong, Xianda
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.1
    • /
    • pp.48-53
    • /
    • 2012
  • Due to the customer needs of reducing cost and delivery date shorting, prompt change in the production plan became more important. In the multi period system (For instance, production line.) where target processing time exists, production, idle and delay risks occur repeatedly for multiple periods. In such situations, delay of one process may influence the delivery date of an entire process. In this paper, we discuss the minimum expected cost of the case mentioned above, where the risk depends on the previous situation and occurs repeatedly for multiple periods. This paper considers the optimal switching frequency to minimize the total expected cost of the production process. In this paper, first, the optimal switching frequency model is proposed. Next, the mathematic formulation of the total expectation is presented. Finally, the policy of optimal switching frequency is investigated by numerical experiments.

Effects of Alloying Elements on the Surface Characteristics of Pb-Substrate for Battery (Pb-기판의 표면특성에 미치는 합금원소의 영향)

  • Oh, S.W.;Choe, H.C.
    • Journal of the Korean institute of surface engineering
    • /
    • v.39 no.6
    • /
    • pp.302-311
    • /
    • 2006
  • Nowadays the open-type lead-acid battery for vehicle use is being replaced with the sealed-type because it needs no maintenance and has a longer cycle life. Thus researches on this battery are being conducted very actively by many advanced battery companies. There is, however, a serious problem with the maintenance free(MF) battery that its cathode electrode has a limited cycle life due to a corrosion of grid. In this study, it was aimed to improve a corrosion resistance of the cathode grid which is commonly made of Pb-Ca alloy for a mechanical strength. For this purpose, various amounts of alloying elements such as Sn, Ag and Ba were added singly or together to the Pb-Ca alloys and investigated their corrosion behaviors. Batteries fabricated by using these alloys as cathode grids were subjected to life cycle test and their corrosion layers appeared at the interface between the grids and the active materials were carefully observed in order to clarify effects of alloying elements.

Investigation on TLB Miss Impact through TLB Lockdown in Multi-core Systems (멀티코어 시스템에서 TLB Lockdown에 의한 TLB Miss 영향 분석)

  • Song, Daeyoung;Park, Sihyeong;Kim, Hyungshin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.1
    • /
    • pp.59-65
    • /
    • 2022
  • Virtual memory is used as the method to ensure the safety of the system through memory protection in the real-time system. TLB miss caused by using virtual memory makes the real-time system WCET more pessimistically. TLB lockdown can be applied as a method to improve this problem. However, processors with limited TLB lockdown entries, a selection criterion is needed to efficiently utilize the TLB lockdown entry. In this paper, the most frequently accessed virtual pages in the process are applied to the TLB lockdown by analyzing memory profiling. The results showed that micro data TLB miss stall cycle and main data TLB miss stall cycle of the processor decreased by at least 4.7% and up to 29.7%.

Ontology-Based Knowledge Framework for Product Life cycle Management (PLM 지원을 위한 온톨로지 기반 지식 프레임워크)

  • Lee Jae-Hyun;Suh Hyo-Won
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.3 s.180
    • /
    • pp.22-31
    • /
    • 2006
  • This paper introduces an approach to an ontology-based knowledge framework for product life cycle management (PLM). Participants in a product life cycle want to share comprehensive product knowledge without any ambiguity and heterogeneity. However, previous knowledge management approaches are limited in providing those aspects. Therefore, we suggest an ontology-based knowledge framework including knowledge maps, axioms and specific knowledge far domain. The bottom level, the axiom, specifies the semantics of concepts and relations of knowledge so that ambiguity of the semantics can be alleviated. The middle level is a product development knowledge map; it defines the concepts and the relations of the product domain common knowledge and guides engineers to process their engineering decisions. The middle level is then classified further into more detailed levels, such as generic product level, specific product level, product version level, and product item level for PLM. The top level is specialized knowledge fer a specific domain that gives the solution of a specific task or problem. It is classified into three knowledge types: expert knowledge, engineering function knowledge, and data-analysis-based knowledge. This proposed framework is based on ontology to accommodate a comprehensive range of unambiguous knowledge for PLM and is represented with first-order logic to maintain a uniform representation.

Sliding Mode Control of Electric Booster System (전동 부스터의 슬라이딩 모드 제어)

  • Yang, I-Jin;Choi, Kyu-Woong;Huh, Kun-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.6
    • /
    • pp.519-525
    • /
    • 2012
  • Electric brake booster systems replace conventional pneumatic brake boosters with electric motors and rotary-todisplacement mechanisms including ECU (Electronic Control Unit). Electric booster brake systems require precise target pressure tracking and control robustness because vehicle brake systems operate properly given the large range of loading and temperature, actuator saturation, load-dependent friction. Also for the implement of imbedded control system, the controller should be selected considering the limited memory size and the cycle time problem of real brake ECU. In this study, based on these requirements, a sliding mode controller has been chosen and applied considering both model uncertainty and external disturbance. A mathematical model for the electric booster is derived and simulated. The developed sliding mode controller considering chattering problem has been compared with a conventional cascade PID controller. The effectiveness of the controller is demonstrated in some braking cases.

Study of LNG Reliquefaction Process in LNG Carriers (LNG 선박에서 천연가스 재액화공정의 재액화량에 관한 연구)

  • Ko, Byoung-Seok;Kim, Bum-Su;Lee, Heon-Seok;Kang, Yun-Jin;Kim, Min-Seop;Ko, Jae-Wook
    • Journal of the Korean Institute of Gas
    • /
    • v.14 no.1
    • /
    • pp.21-27
    • /
    • 2010
  • In the past vaporized gases from a carrier were burned or used for fuel. Due to the movement of bigger LNG carriers and using diesel engine, it is limited that ways of deposing vaporizes gases from the carrier by the act of environment. For getting over the problem, a reliquefaction process is considered. Even though the reliquefaction process was created to three generation process, it has been researched and developed to optimize the process. Basically the reliquefaction process is compartmentalized into Reverse Brayton Cycle System and Claude Cycle System. This research is focused on the reliquefaction efficiency with the systems and changing equipments arrangement by using HYSYS. The result could be use for a design of a reliquefaction process.