• Title/Summary/Keyword: Cost Constraint

Search Result 499, Processing Time 0.026 seconds

Constraint Operator for the Kinematic Calibration of a Parallel Mechanism

  • Lee, Min-Ki;Kim, Tae-Sung;Park, Kun-Woo;Kwon, Sung-Ha
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.1
    • /
    • pp.23-31
    • /
    • 2003
  • This paper introduces a constraint operator for the kinematic calibration of a parallel mechanism. By adopting the concept of a constraint operator, the movement between two poses is constrained. When the constrained movements are satisfied, the active joint displacements are taken and inputted into the kinematic model to compute the theoretical movements. A cost function is derived by the errors between the theoretical movement and the actual movement. The parameters that minimize the cost function are estimated and substituted into the kinematic model for a kinematic calibration. A single constraint plane is employed as a mechanical fixture to constrain the movement, and three digital indicators are used as the sensing devices to determine whether the constrained movement is satisfied. This calibration system represents an effective, low cost and feasible technique for a parallel mechanism. A calibration algorithm is developed with a constraint operator and implemented on a parallel manipulator constructed for a machining center tool.

Improvement of the Stratospheric Wind Analysis with the Climatological Constraint in the Global Three-Dimensional Variational Assimilation at Korea Meteorological Administration (3차원 변분법의 제한조건 적용을 통한 기상청 전지구 모델의 성층권 바람장 개선)

  • Joo, Sangwon;Lee, Woo-Jin
    • Atmosphere
    • /
    • v.17 no.1
    • /
    • pp.1-15
    • /
    • 2007
  • A constraint based on climatology is introduced to the cost function of the three-dimensional variational assimilation (3dVar) to correct the error of the zonal mean wind structure in the global data assimilation system at Korea Meteorological Administration (KMA). The revised cost function compels the analysis fit to the chosen climatology while keeping the balance between the variables in the course of analysis. The constraint varies selectively with the vertical level and the horizontal scale of the motion. The zonally averaged wind field from European Centre for Medium-Range Weather Forecasts Re-Analysis 40 (ERA-40) is used as a climatology field in the constraint. The constraint controls only the zonally averaged stratospheric long waves with total wave number less than 20 to fix the error of the large scale wind field in the stratosphere. The constrained 3dVar successfully suppresses the erroneous westerly in the stratospheric analysis promptly, and has been applied on the operational global 3dVar system at KMA.

Rectifying Inspection of Linear Cost Model with a Constraint and a $\alpha$-Optimal Acceptance Sampling (제약조건과 사전확률이 고려된 선형비용모형의 수정검사정책)

  • 이도경;이근희
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.1-5
    • /
    • 1991
  • Various linear cost models have been proposed that can be used to determine a sampling plan by attributes. This paper is concerned with this sampling cost model when the probability that the number of nonconforming item is smaller than the break-even quality level is known. In addition to this situation, a constraint by AOQL is considered. Under these conditions, optimal sampling plan which minimize the average cost per lot is suggested.

  • PDF

Kinematic Calibration Method for Redundantly Actuated Parallel Mechanisms (여유구동 병렬기구의 기구학적 보정)

  • 정재일;김종원
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.355-360
    • /
    • 2002
  • To calibrate a non-redundantly actuated parallel mechanism, one can find actual kinematic parameters by means of geometrical constraint of the mechanism's kinematic structure and measurement values. However, the calibration algorithm for a non-redundant case does not apply fur a redundantly actuated parallel mechanism, because the angle error of the actuating joint varies with position and the geometrical constraint fails to be consistent. Such change of joint angle error comes from constraint torque variation with each kinematic pose (meaning position and orientation). To calibrate a redundant parallel mechanism, one therefore has to consider constraint torque equilibrium and the relationship of constraint torque to torsional deflection, in addition to geometric constraint. In this paper, we develop the calibration algorithm fir a redundantly actuated parallel mechanism using these three relationships, and formulate cost functions for an optimization algorithm. As a case study, we executed the calibration of a 2-DOF parallel mechanism using the developed algorithm. Coordinate values of tool plate were measured using a laser ball bar and the actual kinematic parameters were identified with a new cost function of the optimization algorithm. Experimental results showed that the accuracy of the tool plate improved by 82% after kinematic calibration in a redundant actuation case.

  • PDF

Solving Facility Rearrangement Problem Using a Genetic Algorithm and a Heuristic Local Search

  • Suzuki, Atsushi;Yamamoto, Hisashi
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.2
    • /
    • pp.170-175
    • /
    • 2012
  • In this paper, a procedure using a genetic algorithm (GA) and a heuristic local search (HLS) is proposed for solving facility rearrangement problem (FRP). FRP is a decision problem for stopping/running of facilities and integration of stopped facilities to running facilities to maximize the production capacity of running facilities under the cost constraint. FRP is formulated as an integer programming model for maximizing the total production capacity under the constraint of the total facility operating cost. In the cases of 90 percent of cost constraint and more than 20 facilities, the previous solving method was not effective. To find effective alternatives, this solving procedure using a GA and a HLS is developed. Stopping/running of facilities are searched by GA. The shifting the production operation of stopped facilities into running facilities is searched by HLS, and this local search is executed for one individual in this GA procedure. The effectiveness of the proposed procedure using a GA and HLS is demonstrated by numerical experiment.

Optimization of Computer Network with a Cost Constraint (비용 제약을 갖는 컴퓨터 네트워크의 최적화)

  • Lee, Han-Jin;Yum, Chang-Sun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.1
    • /
    • pp.82-88
    • /
    • 2007
  • This paper considers a topological optimization of a computer network design with a cost constraint. The objective is to find the topological layout of links, at maximal reliability, under the constraint that the network cost is less or equal than a given level of budget. This problem is known to be NP-hard. To efficiently solve the problem, a genetic approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a simulated annealing method.

A Solution Procedure for Minimizing AS/RS Construction Costs under Throughput Rate Requirement Constraint (작업처리능력 제약하에서 자동창고 건설비용 최소화를 위한 연구)

  • 나윤균;이동하;오근태
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.4
    • /
    • pp.40-45
    • /
    • 2002
  • An AS/RS construction cost minimization model under throughput rate requirement constraint has been developed, whose objective function includes S/R machine cost, storage rack cost, and interrace conveyor cost. S/R machine cost is a function of the storage rack height, the unit load weight, and the control logic used by the system, while storage rack cost is a function of the storage rack height, the weight and the volume of the unit load. Since the model is a nonlinear integer programming problem which is very hard to solve exactly with large problem size, a solution procedure is developed to determine the height and the length of the storage rack with a fixed number of S/R machines, while increasing the number of S/R machines one by one to meet the throughput rate requirement.

Constraint and Dedication based Motivations on Use Continuance for a Web Portal Site

  • Hong, Soong-Eun;Kang, Young-Sik;Lee, Hee-Seok
    • 한국경영정보학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.509-514
    • /
    • 2007
  • Most of the IS continuance research has assumed that IS use is activated by an intention to use, which in turn is determined by the evaluation of IS usage. Perceived usefulness is one of the evaluation variables most widely used. Typically, the past studies adopt this perceived usefulness because it views continuance as an extension of acceptance behavior. However, the literature on interpersonal relationships suggests that individuals are motivated to maintain relationships either because they genuinely want to or they believe they have no other option. The former is referred to as dedication-based relationship maintenance and the latter as constraint-based relationship maintenance. The IS continuance can be considered as the relationship maintenance situation with the existing IS that the user is currently using. The belief constructs previously used in IS continuance researches fall into the category of dedication-based ones. Additional constraint-based belief constructs are needed to explain the IS continuance behavior. In this regard, switching cost represents an important avenue for better understanding and predicting customer retention in that it can be regarded as the constraint-based motivation for relationship maintenance or IS use continuance. For an empirical exploration, 275 samples were collected from the users of a web portal site. Data analysis using Structural Equation Modeling (SEM) shows that perceived usefulness shows a significant direct effect on continuance intention while perceived switching cost significantly affects continuance usage.

  • PDF

Performances of Heuristic Algorithms for Consolidated Transportation with Weight and Volume Constraints

  • Rim, Suk-Chul;Kim, Nae-Heon;Youngjin Yoo
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.63-67
    • /
    • 2001
  • Since the transportation cost takes about two thirds of the logistics cost of Korean firms, significant reduction of business logistics cost can hardly be achieved without effectively reducing the transportation cost. Although consolidated transportation has been regarded as the most promising strategy for reducing the transportation cost, it has not been successful in practice. In this paper we consider a consolidated transportation for the factories located in a limited area such as industrial complexes, where loads of various volume and weight are consolidated. We want to group the loads to assign to a truck of various size such that the total transportation cost is minimized, while the maximum volume constraint and weight constraint of each truck are satisfied. We suggest four heuristic algorithms to efficiently determine the groups of loads; and conduct a computer simulation to evaluate the performances of the algorithms.

  • PDF

Study on the Observability of Calibration System with a Constraint Oprerator (구속연산자에 의한 보정 시스템의 관측성에 관한 연구)

  • Lee, Min-Ki;Kim, Tae-Sung;Park, Kun-Woo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.4
    • /
    • pp.647-655
    • /
    • 2003
  • This paper studies the observability of calibration system with a constraint movement by a constraint operator. The calibration system with the constraint movement need only simple sensing device to check whether the constraint movements are completed within an established range. However, it yields the concern about the poor parameter observability due to the constraint movements. This paper uses the QR-decomposition to find the optimal calibration configurations maximizing the linear independence of rows of a observation matrix. The number of identifiable parameters are examined by the rank of the observation matrix, which represents the parameter observability. The method is applied to a parallel typed machining center and the calibration results are presented. These results verify that the calibration system with low-cost indicators and simple planar table is accurate as well as reliable.