• 한국경영과학회지
• /
• 제23권2호
• /
• pp.29-46
• /
• 1998

In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network(LATN) design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot. an entering variable is selected by detecting the Locally Most Violated(LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN design problem can be solved in O(n$^2$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN design problem with n＝150 and H＝1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

• Journal of Microbiology and Biotechnology
• /
• 제19권10호
• /
• pp.1127-1134
• /
• 2009

Escherichia coli excretes acetate during aerobic growth on glycolytic carbon sources, which has been explained as an overflow metabolism when the carbon flux into the cell exceeds the capacity of central metabolic pathways. Nonacetogenic growth of E. coli on gluconeogenic carbon sources like succinate or in carbon-limited slow growth conditions is believed an evidence for the explanation. However, we found that a strain defected in the acs (acetyl Co-A synthetase) gene, the product of which is involved in scavenging acetate, accumulated acetate even in succinate medium and in carbon-limited low growth rate condition, where as its isogenic parental strain did not. The acs promoter was inducible in noncatabolite repression condition, whereas the expression of the ackA-pta operon encoding acetate kinase and phosphotransacetylase for acetate synthesis was constitutive. Results in this study suggest that E. coli excretes and scavenges acetate simultaneously in the carbon-limited low growth condition and in nonacetogenic carbon source, and the activity of the acetate consumption pathway directly affects the accumulation level of acetate in the culture broth.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.54-68
• /
• 1995

In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network (LATN) Design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column. Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot, an entering variable is selected by detecting the Locally Most Violated (LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN Design problem can be solved in O(n$^{2}$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN Design problem with n = 150 and H = 1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

• 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.

• 디자인학연구
• /
• 제18권1호
• /
• pp.205-214
• /
• 2005

본 연구는 문화상품의 관광자원 화를 극대화시킬 수 있는 개발계획을 제한 복제생산방식(Limited Production)에 의한 산업 클러스터(Cluster) 조성에 초점을 맞추어 연구하였다. 연구방법은 현재 강원도 인제 지역에서 생산되고 있는 문화상품의 문제점을 지적하고 지역적 특수성 및 타 시 군과 비교우위의 개발여건을 증명하여 최적의 지역문화상품 생산방식을 찾고자하였다. 연구결과는 다음과 같다. 인제군은 원자재(목재)의 보급능력이 우수하고 공예품 생산공방이 밀집해 있어서 제한 복제생산방식을 적용하기에 충분한 생산환경을 보유하고 있다. 또한 문화상품 생산단지 조성을 위한 자치단체의 적극적인 개발의지를 엿볼 수 있다. 이에 산 학 관 협동생산 계획에 의한 대표업체 육성 및 자체 공동브랜드 개발과 생산 분업화 정착, 유통 물류시스템 개발 및 현대화, 문화상품의 인증제 도입, 타 관광산업과의 연계화 추진, 문화상품의 유인력 제고를 위한 판매방식 연구, 개발성과의 상시평가제 도입 등을 실행하여 문화상품의 인제 지역 관광자원 화를 위한 최적의 방안을 제시해보고자 하였다.

• Advances in concrete construction
• /
• 제16권1호
• /
• pp.21-34
• /
• 2023

This work presents a complete optimal model for trapezoidal combined footings that support a concentric load and moments around of the "X" and "Y" axes in each column to obtain the minimum area and the minimum cost. The model presented in this article considers a pressure diagram that has a linear variation (real pressure) and the equations are not limited to some cases. The classic model takes into account a concentric load and the moment around of the "X" axis (transverse axis) that is applied due to each column, i.e., the resultant force is located at the geometric center of the footing on the "Y" axis (longitudinal axis), and when the concentric load and moments around of the "X" and "Y" axes act on the footing is considered the uniform pressure applied on the contact surface of the footing, and it is the maximum pressure. Four numerical problems are presented to find the optimal design of a trapezoidal combined footing under a concentric load and moments around of the "X" and "Y" axes due to the columns: Case 1 not limited in the direction of the Y axis; Case 2 limited in the direction of the Y axis in column 1; Case 3 limited in the direction of the Y axis in column 2; Case 4 limited in the direction of the Y axis in columns 1 an 2. The complete optimal design in terms of cost optimization for the trapezoidal combined footings can be used for the rectangular combined footings considering the uniform width of the footing in the transversal direction, and also for different reinforced concrete design codes, simply by modifying the resisting capacity equations for moment, for bending shear, and for the punching shear, according to each of the codes.

• 한국지반공학회:학술대회논문집
• /
• 한국지반공학회 2003년도 봄 학술발표회 논문집
• /
• pp.827-832
• /
• 2003

This study presented the reinforcing effect of sands by using newly devised 3D Tirecell. Plate loading tests for sand were conducted for different relative density and number of reinforced layers. From the tests, the ultimate bearing capacity of reinforced sand increased with increasing relative densities. The effect of reinforced layers with 0.4B interval is limited to 2 layers and further reinforcing effects can not be obtained beyond 3 layers. Especially the bearing capacity increased remarkably at 1 layer of Tirecell reinforcement and the degree of increase was small for 1 layer to 2 layers increase of reinforcement. Test results show that the reinforcing effect of Tirecell is prominent compared with commercial geocell in the literature.

• 정보통신설비학회논문지
• /
• 제6권3호
• /
• pp.25-34
• /
• 2007

Steganography is hiding messages in cover materials like image, audio, etc. The previous studies are limited in the shifting problem of the histogram and capacity. This paper proposes a new technology which overcomes these two problems. Our new technology uses two colors as a pair and chooses either changing to its partner or remaining as they are according as each hiding bit. As a result, we show that the result of this technology shows that the hiding capacity is higher than other methods.

• 한국지반공학회:학술대회논문집
• /
• 한국지반공학회 1999년도 가을 학술발표회 논문집
• /
• pp.263-270
• /
• 1999

In country, for 2002 World-cup the peak is to construct soccer playground. the stabilizing method by additives is mainly applied of permanent improvement for bearing capacity of structure foundation and for strength, durability and transformation of road pavement layer except for construction machine's trafficability and bearing capacity. This study is on soft ground improvement of $\bigcirc$$\bigcirc$ world-cup stadium field. construction field constitutes of very various layers and after construction the lawn grass should be planted on the surface of the earth and in addition, chemical effects should be limited from improved ground layer. Mixing soft clay in field with three domestic representative additives, it evaluated the unconfined compression strength. In the results, after curing during 28 days the objective strength has been obtained on about 5% combination ratio.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
• /
• pp.186-191
• /
• 2001

Mobile agent technologies are getting popular as means for accessing network resources efficiently. In order for mobile agents to be accepted as a reliable technology for applications such as e-commerce, a proper framework for mobile database should be established. In this paper, we first discuss weak points of current mobile computing systems that mostly result from the limitations of current mobile computing technology including frequent disconnection, limited battery capacity, low-bandwidth communication and reduced storage capacity. These weak points also have become the cause of transaction problem where mobile devices issue transactions. In order to eliminate this transaction problem in the mobile environment, we propose a mobile database framework, Proxyne, which is based on the proxy and SyncML.