• Industrial Engineering and Management Systems
• /
• 제14권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.

• ETRI Journal
• /
• 제38권5호
• /
• pp.952-961
• /
• 2016

In this paper, we study a spectrum sharing network (SSN) where a spectrum sharing device (SSD) coexists with multiple wireless communication systems (WCSs) in the same channel. The SSD can operate with either a duty cycle (DC) channel access mechanism or a listen-before-talk (LBT) channel access mechanism, whereas WCSs operate with an LBT mechanism. An opportunistic channel selection scheme for the SSD in the SSN is first proposed to minimize the outage probability. The optimal data transmission time for the DC-based SSD is derived to further improve the outage probability. We also derive the exact and closed-form outage probability of the proposed channel selection in the SSN by assuming that the number of WCSs operating in each channel is uniformly distributed. The simulation results show that the proposed channel selection scheme outperforms other channel selection schemes. It was also observed that a DC-based SSD with an optimal data transmission time provides a better outage performance than an LBT-based SSD. As the number of available channels increases, the channel selection scheme plays an important role in minimizing the outage probability of the SSNs.

• Earthquakes and Structures
• /
• 제7권3호
• /
• pp.271-294
• /
• 2014

In recent years, along with the advances made in performance-based design optimization, the need for fast calculation of response parameters in dynamic analysis procedures has become an important issue. The main problem in this field is the extremely high computational demand of time-history analyses which may convert the solution algorithm to illogical ones. Two simplifying strategies have shown to be very effective in tackling this problem; first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication, second, wavelet analysis of earthquake records decreasing the number of acceleration points involved in time-history loading. In this paper, we try to develop an efficient framework, using both strategies, to solve the performance-based multi-objective optimal design problem considering the initial cost and the seismic damage cost of steel moment-frame structures. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency (FEMA) recommended design specifications. The results from numerical application of the proposed framework demonstrate the capabilities of the framework in solving the present multi-objective optimization problem.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.145-145
• /
• 2021

Water distribution networks (WDNs) are designed to satisfy water requirement of an urban community. One of the central issues in human history is providing sufficient quality and quantity of water through WDNs. A WDN consists of a great number of pipelines with different ages, lengths, materials, and sizes in varying degrees of deterioration. The available annual budget for rehabilitation of these infrastructures only covers part of the network; thus it is important to manage the limited budget in the most cost-effective manner. In this study, a novel pipe replacement scheduling approach is proposed in order to smooth the annual investment time series based on a life cycle cost assessment. The proposed approach is applied to a real WDN currently operating in South Korea. The proposed scheduling plan considers both the annual budget limitation and the optimum investment on pipes' useful life. A non-dominated sorting genetic algorithm is used to solve a multi-objective optimization problem. Three decision-making objectives, including the minimum imposed LCC of the network, the minimum standard deviation of annual cost, and the minimum average age of the network, are considered to find optimal pipe replacement planning over long-term time period. The results indicate that the proposed scheduling structure provides efficient and cost-effective rehabilitation management of water network with consistent annual budget.

• 한국경영과학회지
• /
• 제22권3호
• /
• pp.37-58
• /
• 1997

An AI approach with tabu search is designed to solve multi-level knapsack problems. The approach performs intelligent actions with memories of historic data and learning effect. These action are developed ont only by observing the attributes of the optimal solution, the solution space, and its corresponding path to the optimal, but also by applying human intelligence, experience, and intuition with respect to the search strategies. The approach intensifies, or diversifies the search process appropriately in time and space. In order to create a good neighborhood structure, this approach uses two powerful choice rules that emphasize the impact of candidate variables on the current solution with respect to their profit contribution. "Pseudo moves", similar to "aspirations", support these choice rules during the evaluation process. For the purpose of visiting as many relevant points as possible, strategic oscillation between feasible and infeasible solutions around the boundary is applied. To avoid redundant moves, short-term (tabu-lists), intemediate-term (cycle-detection), and long-term (recording frequency and significant solutions for diversfication) memories are used. Test results show that among the 45 generated problems (these problems pose significant or insurmountable challenges to exact methods) the approach produces the optimal solutions in 39 cases.lutions in 39 cases.

• Structural Engineering and Mechanics
• /
• 제31권1호
• /
• pp.11-24
• /
• 2009

In China, the oil and natural gas resources of Bohai Bay are mainly marginal oil fields. It is necessary to build both ice-resistant and economical offshore platforms. However, risk is involved in the design, construction, utilization, maintenance of offshore platforms as uncertain events may occur within the life-cycle of a platform under the extreme ice load. In this study, the optimum design model of the expected life-cycle cost for ice-resistant platforms based on cost-effectiveness criterion is proposed. Multiple performance demands of the structure, facilities and crew members, associated with the failure assessment criteria and evaluation functions of costs of construction, consequences of structural failure modes including damage, revenue loss, death and injury as well as discounting cost over time are considered. An efficient approximate method of the global reliability analysis for the offshore platforms is provided, which converts the implicit nonlinear performance function in the conventional reliability analysis to linear explicit one. The proposed life-cycle optimum design formula are applied to a typical ice-resistant platform in Bohai Bay, and the results demonstrate that the life-cycle cost-effective optimum design model is more rational compared to the conventional design.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제11권4호
• /
• pp.409-417
• /
• 2011

In this paper, we consider a replacement model following the expiration of warranty. In other words, this paper proposes the optimal replacement policy for a repairable system following the expiration of payable renewing replacement-non-renewing minimal repair warranty. The expected cost rate per unit time from the user's perspective is used to determine the optimality of the replacement policy. Thus, we derive the expressions for the expected cycle length and the expected total cost to obtain the expected cost rate per unit time. Finally, the numerical examples are presented for illustrative purpose.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2008년도 International Meeting on Information Display
• /
• pp.1301-1304
• /
• 2008

In this study, we used a multiple phase scheme for the clock in the dual-pull-down driver for TFT display panels. In this scheme, the turn-on time for the transistors in the dual-pull-down structure was reduced from 1/2 to 1/4 or 1/8 of the period cycle time. While keeping proper operation of the transistor size of circuit was fine tuned to achieve an optimal performance. The relation between the active time and the transistor dimensions was obtained for the optimal design.

• 통합자연과학논문집
• /
• 제14권4호
• /
• pp.197-204
• /
• 2021

Under the two-phase warranty, the warranty period is divided into two intervals, one of which is for renewing replacement warranty, and the other is for minimal repair warranty. Jung^[13] discusses the two types of extended two-phase warranty models. In this paper, we suggest the replacement model after the extended two-phase warranty that has been proposed by Jung^[13]. To determine the optimal replacement policy, we adopt the expected cost rate per unit time. So, the expressions for the total expected cost, the expected length of the cycle and the expected cost rate per unit time from the user's point of view are derived. Also, we discuss the optimal replacement policy and the uniqueness of the solution for the optimization. Furthermore, the numerical examples are provided to illustrate the proposed the replacement model.

• 한국정보처리학회논문지
• /
• 제5권8호
• /
• pp.2013-2026
• /
• 1998

Passive star형 광상호연결망에서는 송신노드에서 특정 파장을 사용하여 패킷을 방송하면 해당 노드에서 선택적으로 수신하는 방식(broadcast-and-select)으로 노드간의 패킷전달이 이루어진다. 이때, 모든 노드는 임의의 파장에 대하여 가변적인(tunable) 송신기와 고정적인(fixed-wavelength) 수신기를 각각 하나씩 가지고 있다고 가정하고, 전체 노드의 개수와 파장분할다중화(wavelength division multiplexing)에 의해 동시에 사용할 수 있는 파장의 개수를 각각 N과 k라 정의한다. 임의의 노드간에 모든 패킷의 길이가 항상 일정하여 하나의 패킷 송수신이 완료되는 시간을 단위시간(unit time)으로 할 때, 송신기의 파장을 다른 파장으로 변환하기 위한 지연시간(tuning delay)을 $\delta$로 나타내기로 한다. 본 논문에서는 송신노드와 수신노드가 동일한 경우를 제외한 all-to-all 방송을 위한 최적 송수신 스케쥴의 주기(cycle length)는 $max[[{\frac{N}{k}](N-1)}]$,$k\delta$$+N-1$이상임을 증명하고, N-1이 $\kappa$ 로 나누어 떨어지는 경우이거나 또는 $[\frac{N}{k}](N-1)$ > $\kappa\delta$+N-1인 경우에 최적의 송수신 스케쥴(optimal transmission schedules)을 구하는 새로운 알고리즘을 제안하였다.