• Management Science and Financial Engineering
• /
• 제22권1호
• /
• pp.5-12
• /
• 2016

We consider a time-cost tradeoff problem with multiple milestones under a chain precedence graph. In the problem, some penalty occurs unless a milestone is completed before its appointed date. This can be avoided through compressing the processing time of the jobs with additional costs. We describe the compression cost as the convex or the concave function. The objective is to minimize the sum of the total penalty cost and the total compression cost. It has been known that the problems with the concave and the convex cost functions for the compression are NP-hard and polynomially solvable, respectively. Thus, we consider the special cases such that the cost functions or maximal compression amounts of each job are identical. When the cost functions are convex, we show that the problem with the identical costs functions can be solved in strongly polynomial time. When the cost functions are concave, we show that the problem remains NP-hard even if the cost functions are identical, and develop the strongly polynomial approach for the case with the identical maximal compression amounts.

• Journal of Computational Design and Engineering
• /
• 제1권2호
• /
• pp.88-95
• /
• 2014

Because the cost of performance testing using actual products is expensive, manufacturers use lower-cost computer-aided design simulations for this function. In this paper, we propose using hexahedral meshes, which are more accurate than tetrahedral meshes, for finite element analysis. We propose automatic hexahedral mesh generation with sharp features to precisely represent the corresponding features of a target shape. Our hexahedral mesh is generated using a voxel-based algorithm. In our previous works, we fit the surface of the voxels to the target surface using Laplacian energy minimization. We used normal vectors in the fitting to preserve sharp features. However, this method could not represent concave sharp features precisely. In this proposal, we improve our previous Laplacian energy minimization by adding a term that depends on multi-normal vectors instead of using normal vectors. Furthermore, we accentuate a convex/concave surface subset to represent concave sharp features.

• 산업기술연구
• /
• 제29권A호
• /
• pp.183-190
• /
• 2009

This study deals with the single-product production and transportation model with dynamic demand over finite time horizon, in which the optimal production(order) quantities, transportation modes and the number of each vehicles are determined simultaneously. The finite number of identical vehicles with capacity constraint is given to each mode. Production and transportation costs are assumed to be concave function for generality. For a relevant mathematical model formulated, the theorems and properties are discussed to present the efficient algorithm. A numerical example is solved to illustrate the algorithm developed.

• 산업경영시스템학회지
• /
• 제41권1호
• /
• pp.110-117
• /
• 2018

Machines and facilities are physically or chemically degenerated by continuous usage. One of the results of this degeneration is the process mean shift. By the result of degeneration, non-conforming products and malfunction of machine occur. Therefore a periodic preventive resetting the process is necessary. This type of preventive action is called 'preventive maintenance policy.' Preventive maintenance presupposes that the preventive (resetting the process) cost is smaller than the cost of failure caused by the malfunction of machine. The process mean shift problem is a field of preventive maintenance. This field deals the interrelationship between the quality cost and the process resetting cost before machine breaks down. Quality cost is the sum of the non-conforming item cost and quality loss cost. Quality loss cost is due to the deviation between the quality characteristics from the target value. Under the process mean shift, the quality cost is increasing continuously whereas the process resetting cost is constant value. The objective function is total costs per unit wear, the decision variables are the wear limit (resetting period) and the initial process mean. Comparing the previous studies, we set the process variance as an increasing concave function and set the quality loss function as Cpm+ simultaneously. In the Cpm+, loss function has different cost coefficients according to the direction of the quality characteristics from target value. A numerical example is presented.

• 한국주거학회논문집
• /
• 제22권6호
• /
• pp.51-60
• /
• 2011

The maintenance cost depends on various factors such as building volume, floor area, number of household and so on. The maintenance cost of the apartment housing is affected by the maintenance type, building physical factor, sociogeographic aspects. Among these, the maintenance characteristics is represented and made up by the total floor area and number of household which means main factor to provide the building scale roughly. In this paper, it aimed at modelling the estimation function of the maintenance cost with the total floor area and number of household and analyzing the elasticity of the two factors. Although items of maintenance cost are various in general cost, repair cost and so on, we classified these items into the 5 categories. 5 categories are a general cost, a facility maintenance cost, a utilization cost, insurance and sanitary cost. The estimation function used a power function and it has better goodness-offitness than any other estimation methods in statistics. A power function has a three curve types with concave and convex and linear style to the origin.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2007년도 추계학술대회 및 정기총회
• /
• pp.309-312
• /
• 2007

We consider a proportionate flow shop problem with controllable processing times. The objective is to minimize the sum of total completion time and total compression cost, in which the cost function of compressing the processing times is non-decreasing concave. We show that the problem can be solved in polynomial time by reducing it to a polynomially solvable 0-1 unconstrained quadratic program.

• 경영과학
• /
• 제10권1호
• /
• pp.193-205
• /
• 1993

This paper presents a mathematical model for a class of vertical integration decisions. The problem structure of interest consists of raw material vendors, components suppliers, components processing plants, final product (assembly) plants and external components buyers. Economic feasibility of operating components plants instead of keeping outside suppliers is our major concern. The model also determines assignment of product lines and production volumes to each open plant considering the cost impacts of economies of scale and plant complexity. The problem formulation leads to a concave, mixed integer mathematical program. Given the state of the art of nonlinear programming techniques, it is often not possible to find global optima for reasonably sized such problems. We developed an optimization solution algorithm within the framework of Benders decomposition for the case of a piecewise linear concave cost function. It is shown that our algorithm generates optimal solutions efficiently.

• 인지과학
• /
• 제1권2호
• /
• pp.317-346
• /
• 1989

물체의 외곽형태로부터 개념적 인식을 도출학기 위하여 사람의 직관과 부합하는 인지적 형태분할 방법을 제안하였다. 의미있는 부분과 그들의 관계로써 형태의 구조를 기술한느 표현은 인지능력을 포함하며 보다 인간적인 방법이다. 일반적으로 인고물은 많은 동직선들과 규칙성을 갖는다. 이러한 인공물의 인지적 분할을 위해서 인지실험에서 의거한 많은 규칙들을 동직선성과 규칙성의 맥락에서 적용하였다. 자연물에 관한 인지적 분할은 하나의 오목점에 대하여 선과 점들의 가능한 배치를 분석하여 이루어졌다. 분할선의 길이, 오목점에서 분할선의 수효, 오목점의 근접성, 오목점의 첨예성, 점들의 대응성과 같은 5가지의 평가기준을 가중합으로 하여 각 배치에 대한 비용함수를 계산한다. 이들 기준은 근접성, 대칭성, 단순성과 같은 사람의 지각속성을 반영한다. 가장 적합한 점은 비용함수를 계산하여 3가지 점들의 집합에서 선택된다. 상이한 종류의 형태에 대하여 수행된 실험은 사람의 직관과 호응하는 결과를 보여 주었다.

• 대한안전경영과학회지
• /
• 제15권1호
• /
• pp.77-85
• /
• 2013

In the location science, environmental effect becomes a new main consideration for site selection. For the unwanted facility location selection, decision makers should consider the cost of resolving the environmental conflict. We introduced the negative influence cost for the facility which was inversely proportional to distance between the facility and residents. An unwanted facility location problem was suggested to minimize the sum of the negative influence cost and the transportation cost. The objective cost function was analyzed as nonlinear type and was neither convex nor concave. Three GRASP (Greedy Randomized adaptive Search Procedure) methods as like Random_GRASP, Epsilon_GRASP and GRID_GRASP were developed to solve the unwanted facility location problem. The Newton's method for nonlinear optimization problem was used for local search in GRASP. Experimental results showed that quality of solution of the GRID_GRASP was better than those of Random_GRASP and Epsilon_GRASP. The calculation time of Random_GRASP and Epsilon_GRASP were faster than that of Grid_GRASP.

• 한국경영과학회지
• /
• 제13권1호
• /
• pp.24-30
• /
• 1988

We study the optimal allocation of machines and pallets in a class of manufacturing systems. The FMS is modeled as a closed queueing network with balanced loading of the stations. An Algorithm is developed, which exploits the properties of the throughput function and solves the allocation problem for increasing concave profit and convex cost. We also study the more general case of allocating machines and pallets among a set of FMSs. A dynamic programming approach is developed, which solves the problem with O(M$^{3}$N$^{2}$) operations.