• 유통과학연구
• /
• 제15권7호
• /
• pp.35-41
• /
• 2017

Purpose - A product bundling is a marketing approach where multiple products or components are packaged together into one bundle solution. This paper aims to introduce an optimal bundle search problem (hereinafter called "OBSP") which may be embedded with online recommendation system to provide an optimized service considering pairwise discount and delivery cost. Research design, data, and methodology - Online retailers have their own discount policy and it is time consuming for online shoppers to find an optimal bundle. Unlike an online system recommending one item for each search, the OBSP considers multiple items for each search. We propose a mathematical formulation with numerical example for the OBSP and analyzed the complexity of the problem. Results - We provide two results from the complexity analysis. In general case, the OBSP belongs to strongly NP-Hard which means the difficulty of the problem while the special case of OBSP can be solved within polynomial time by transforming the OBSP into the minimum weighted perfect matching problem. Conclusions - In this paper, we propose the OBSP to provide a customized service considering bundling price and delivery cost. The results of research will be embedded with an online recommendation system to help customers for easy and smart online shopping.

• 한국건축시공학회지
• /
• 제12권3호
• /
• pp.358-368
• /
• 2012

On most construction sites, the arrangement of tower cranes is decided by site engineers based on their own experience, which can cause cost overruns and delays in the lifting work. Although many researchers have conducted studies on tower crane arrangement using computer modeling and knowledge-based expert systems as well as mathematical models, no research has aimed to develop an algorithm to identify an optimum solution among several alternatives for installation areas of tower cranes satisfying the conditions of lifting work. The objective of this study is to develop an automatic arrangement algorithm for tower cranes used in high-rise apartment construction. First, as a new concept, a possible installation area of tower cranes was suggested. Second, after proposing several alternatives based on the installation points suggested in this study, an algorithm analyzing the economic feasibility of tower cranes was developed considering the rental, installation and removal costs. Third, a case study was conducted to prove the validity of the developed algorithm for selecting and installing an effective set of tower cranes at minimum cost.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 하계학술대회 논문집 D
• /
• pp.1009-1011
• /
• 1997

This paper presents an optimization method which determines locations and size of capacitors simultaneously while minimizing power losses and improving voltage profile in radial distribution systems. Especially, the cost function associated with capacitor placement is considered as step function due to banks of standard discrete capacities. Genetic algorithms(GA) are used to obtain efficiently the solution of the cost function associated with capacitors which is non-continuous and non-differentiable function. The strings in GA consist of the node number index and size of capacitors to be installed. The length mutation operator, which is able to change the length of strings in each generation, is used. The proposed method which determines locations and size of capacitors simultaneously can reduce power losses and improve' voltage profile with capacitors of minimum size. Its efficiency is proved through the application in radial distribution systems.

• 산업경영시스템학회지
• /
• 제22권50호
• /
• pp.23-32
• /
• 1999

Reliability and maintainability allocation in the analysis of the system's design, with the objective of planning and installing the individual components in such a way that the system performance is achieved. This paper has been made to solve an important task in reliability management of manufacturing systems within the general objective being to increase productivity while maintaining costs low. Thus, the purpose of this paper is to provide an analytical approach to determine an optimal reliability and maintainability allocation, trading off among system performance and parts investment costs. Two important considerations will be addressed in this regard : (ⅰ) determine the reliability and maintainability allocation of parts which maximizes a given production index, having fixed the total cost of investments ; and (ⅱ) determine the reliability and maintainability allocation which minimizes the total cost of investments, having fixed a minimum acceptable level of productivity. The procedure proposed in this paper is able to provide to managers and designers useful indications on the reliability and maintainability characteristics of parts in series -parallel systems. And this heuristic model is a decision support tool for contractors who are involved in large scale design projects such as ship and aircraft design. Numerical examples prove that an approximate expression of the average throughput rate is sufficiently accurate to be used in a numerical optimization method.

• 전기학회논문지
• /
• 제61권12호
• /
• pp.1820-1827
• /
• 2012

This paper is to present a new method of cogging torque reduction for axial flux PM machines of multiple rotor surface mounted magnets. In order to start softly and to run a power generator even the case of weak wind power, reduction of cogging torque is one of the most important issues for a small wind turbine, Cogging torque is an inherent characteristic of PM machines and is caused by the geometry shape of the machine. Several methods have been already applied for reducing the cogging torque of conventional radial flux PM machines. Even though some of these techniques can be also applied to axial flux machines, manufacturing cost is especially higher due to the unique construction of the axial flux machine stator. Consequently, a simpler and low cost method is proposed to apply on axial flux PM machines. This new method is actually applied to a generator of 1.0kW, 16-poles axial flux surface magnet disc type machine with double-rotor-single-stator for small wind turbine. Design optimization of the adjacent magnet pole-arc which results in minimum cogging torque as well as assessment of the effect on the maximum available torque using 3D Finite Element Analysis (FEA) is investigated in this design. Although the design improvement is intended for small wind turbines, it is also applicable to larger wind turbines.

• Journal of Electrical Engineering and Technology
• /
• 제8권4호
• /
• pp.667-674
• /
• 2013

Wind power producers face many regulation costs in deregulated environment, which remarkably lowers the value of wind power in comparison with conventional sources. One of these costs is associated with the real-time variation of power output and being paid in frequency control market according to the variation band. This paper presents a new approach to coordination of battery energy storage in wind generation system for reducing the payment in frequency control market. The approach depends on the statistic data of wind generation and the prediction of frequency control market price to determine the optimal variation band which is then kept by the real-time charging and discharging of batteries, ultimately the minimum cost of frequency regulation can be obtained. The optimization problem is formulated as trade-off between the decrease in the regulation payment and the increase in the cost of using battery, and vice versus. The approach is applied to a study case and the results of simulation show its effectiveness.

• 지능정보연구
• /
• 제13권3호
• /
• pp.101-117
• /
• 2007

본 논문에서는 연결성, 신뢰성, 교통량 제약조건을 만족하는 최소 비용의 소형궤도차량 선로네트워크를 설계하기 위한 유전알고리즘을 제안한다. 소형궤도차량 시스템은 다수의 자동화된 차량들이 공중에 설치된 선로네트워크를 따라 움직이는 신개념 교통 시스템이다. 주어진 역의 위치와 역간 교통량 수요에 대해 최적의 선로네트워크를 구하는 문제는 소형궤도차량 시스템에 관련된 가장 중요한 문제 가운데 하나이다. 본 논문에서는 선로네트워크를 방향성 링크를 갖는 그래프로 표현하고 그 비용과 연결성, 신뢰성, 교통량을 수식화하였다. 이렇게 주어진 네트워크 성능지표를 바탕으로 선로네트워크 설계 문제에 적절한 연산자들로 구성된 유전알고리즘을 제안한다. 이 연산자들은 안정상태 선택 연산자, 수리 알고리즘, 방향성이 있는 돌연변이 연산자를 포함한다. 제안된 유전알고리즘의 적절한 변수를 결정하고 그 성능을 타 알고리즘과 비교하기 위한 실험을 수행하였다. 최대 210개의 링크를 갖는 선로네트워크에 대해 수행된 실험결과는 제안된 유전알고리즘이 적절한 시간 내에 만족스러운 해를 구할 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제33권4C호
• /
• pp.321-329
• /
• 2008

H.264/AVC 비디오 부호화 표준은 MPEG-2, H.263 또는 MPEG-4와 같은 기존의 비디오 부호화 표준과 비교하여 상당한 부호화 효율의 향상을 제공한다. 부호화 효율의 향상을 수행하기 위해서 H.264/AVC는 매크로블록 단위로 최적의 움직임 벡터, 참조 화면, 매크로블록 모드를 선택하는데 있어서 율-왜곡 최적화 (Rate-distortion optimization) 기법을 이용한다. 결과적으로 높은 부호화 효율을 제공함과 동시에 복잡도 역시 상당히 증가하였다. 본 논문에서는 화면 내 부호화 모드들에서 나타나는 주파수 특성의 제약 조건들을 이용하여 고속 화면 내 모드 선택 방법을 제안한다. 먼저 영상의 주파수 해석을 통해 H.264/AVC의 화면 내 모드 별 특성을 살펴본다. 다음 제안하는 주파수 에러 비용 (Frequency Error Cost, FEC)을 계산하여 최소 비용을 가지는 모드와 그 주변 모드 2개만을 후보 모드로 선택하고 후보 모드의 율-왜곡 비용만을 계산하여 최적의 화면 내 모드를 결정하여 복잡도를 감소시킨다. 실험 결과는 제안하는 방법이 H.264/AVC와 비교하여 비슷한 율-왜곡 성능을 보이면서 복잡도를 상당히 감소시킴을 보여준다.

• 소성∙가공
• /
• 제11권2호
• /
• pp.165-170
• /
• 2002

The preform design of forging processes plays a key role in improving product qualities, such as defect prevention, dimensional accuracy and mechanical strengths. In the industry, preforms are generally designed by the iterative trial-and-error approach, but it results in significant tooling cost and time. It is thus necessary to minimize lead-time and human intervention through an effective preform design method. In this paper, the equi-potential lines designed in the electric field are introduced to find the preform shape, and then the optimization process is used to choose the equi-potential lines that will keep the die wear to a minimum Because, in the forging process, the die wear is a function of various important factors, such as forming stress and strain, microstructure and mechanical properties of a Product.

• International Journal of Automotive Technology
• /
• 제7권7호
• /
• pp.841-846
• /
• 2006

This paper presents a numerical approach to optimizing vehicle fuel economy in a higway bus. The method described is based on using a commercial software vehicle simulation to identify the relative efficiency of each of the vehicle systems, such as the engine hardware, engine software calibration, transmission, cooling system and ancillary drives. The simulation-based approach offers a detailed understanding of which vehicle systems are underperforming and by how much the vehicle fuel economy can be improved if those systems are brought up to best-in-class performance. In this way, the optimum vehicle fuel economy can be provided to the vehicle customer. A further benefit is that the simulation requires only a minimum number of vehicle testing for initial validation, with all subsequent field test cycles performed in software, thereby reducing development time and cost for the manufacturer.