• Title/Summary/Keyword: Cost Constraint

Search Result 499, Processing Time 0.029 seconds

Two-stage Serial Supply Chains under Fill Rate Constraints (2단계 시리얼 시스템의 Fill Rate 만족 방안)

  • Kwon Ick-Hyun;Kim Sung-Shick
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.1
    • /
    • pp.105-115
    • /
    • 2006
  • In this paper, we investigate the problem of minimizing average inventory costs subject to a fill rate constraint in a two-stage serial inventory model with a normally distributed demand. Fill rate is the fraction of demand that is satisfied immediately from on-hand inventory. We first find the lower bounds of base-stock levels in each node by using the exact base-stock level that satisfies a fill rate in a single node model proposed by Sobel. And then, we extensively analyze the system and show that the cost function is convex. Using such convexity and some other useful properties, we can easily find optimal base-stock levels numerically.

Optimal Provision of Service Facilities for Large-scale Land Development Projects: A Loan Scheme and a Consortium Approach (택지개발에 따른 기반시설 적기공급을 위한 유관기관 협조융자와 민간참여 방안)

  • 서승환;김경환
    • Journal of the Korean Regional Science Association
    • /
    • v.8 no.2
    • /
    • pp.1-9
    • /
    • 1992
  • One of the problems associated with the current system of land development projects implemented by the public sector in Korea is that various service facilities are not ready in time for the occupation of residential dwelling. A major cause of the problem is the lack of financial arrangements which would smooth the cash-flow of the suppliers of the facilities during the project period. In this paper we present two schemes which will contribute to the optimal provision of service facilities by easing the financial constraint facing the land developers and suppliers of the facilities. The first scheme involves channeling a fraction of profits from a land development project and of the proceeds of mandatory sales of Type II National Housing Bonds as a loan to the suppliers of the service facilities. The second scheme considers the participation of the private sector in the project as a member of a consortium comprising the Korea Land development Corporation, the National Housing Fund, and private developers. It is proved that each scheme is superior to the current system. as well as entailing a very small cost.

  • PDF

Application of the Annealing Method to the Three Dimensional Layout Design (3차원배치설계에 대한 어닐링법의 적용)

  • 장승호;최명진
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.2
    • /
    • pp.1-14
    • /
    • 2001
  • The layout design of component plays an important role in the design and usability of many engineering products. The Engineering artifacts of today are becoming increasingly complicated. The simulated annealing method has been applied effectively to the layout and packing problems of wafer. The main characteristics of simulated annealing method is that an optimum can be obtained from the many local optimums by controlling the temperature and introducing the statistic flickering. The objective of this study is to suggest a method to apply the simulated annealing method to the three dimensional layout design of submergible boat which has multiple constraint conditions and evaluation criteria. We describe an approach to define cost function, constraints and generate layouts using a computer. In this research three dimensional LAYout Design Optimization Program(LAYDOP ver.2) has been developed. The layout result(the total value of evaluation criteria) designed by a human layout expert has been improved by 31.0% using this program.

  • PDF

RHC based Looper Control for Hot Strip Mill (RHC를 기반으로 하는 열간압연 루퍼 제어)

  • Park, Cheol-Jae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.3
    • /
    • pp.295-300
    • /
    • 2008
  • In this paper, a new looper controller is proposed to minimize the tension variation of a strip in the hot strip finishing mill. The proposed control technology is based on a receding horizon control (RHC) to satisfy the constraints on the control input/state variables. The finite terminal weighting matrix is used instead of the terminal equality constraint. The closed loop stability of the RHC for the looper system is analyzed to guarantee the monotonicity of the optimal cost. Furthermore, the RHC is combined with a 4SID(Subspace-based State Space System Identification) model identifier to improve the robustness for the parameter variation and the disturbance of an actuator. As a result, it is shown through a computer simulation that the proposed control scheme satisfies the given constraints on the control inputs and states: roll speed, looper current, unit tension, and looper angle. The control scheme also diminishes the tension variation for the parameter variation and the disturbance as well.

BILI-Hardware/Software Partition Heuristic (BILI-하드웨어/소프트웨어 분할 휴리스틱)

  • Oh Hyun-Ok;Ha, Soon-Hoi
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.9
    • /
    • pp.66-77
    • /
    • 2000
  • This paper presents a fast partitioning heuristic for hardware/software codesign called Best Imaginary Level-Iterative(BILI) partitioning which iteratively applies BIL heterogeneous multiprocessor scheduling heuristic to minimize the cost within the given time constraint. The proposed algorithm solves the partitioning problem with the implementation bin selection problem as well as architectures with multiple software modules. It costs about 15% less than the GCLP and at most about 5% more than the optimal solution obtained by the Integer Linear Programming(ILP) algorithm.

  • PDF

Design of a Two-dimensional Attitude Determining GPS Receiver (이차원 자세 측정용 GPS 수신기 설계)

  • 손석보;박찬식;이상정
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.3 no.2
    • /
    • pp.131-139
    • /
    • 2000
  • A design of CPS attitude determination system is described in this paper. The designed system is a low cost high precision 24 channel single frequency GPS(Global Positioning System) receiver which provides a precise absolute heading and pitch (or roll) as well as a position. It uses commercial chip-set and consists of two RF parts, two signal-tracking parts, a processor, memory parts and I/Os. In order to determine precise attitude, accurate carrier phase measurements and an efficient integer ambiguity resolution method are required. To meet these requirements, a PLL (Phase Locked Loops) is designed, and an algorithm called ARCE (Ambiguity Resolution with Constraint Equation) is adopted. The hardware and software structure of the system will be described, and the performance evaluated under various conditions will be presented. The test results will promise that more reliable navigation system be possible because the system provides all navigational information such as position, velocity, time and attitude.

  • PDF

Structural Design Optimization using Distributed Structural Analysis (분산구조해석을 이용한 구조설계최적화)

  • 박종희;정진덕;전한규;황진하
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • pp.124-132
    • /
    • 2000
  • Distributed processing approach for structural optimization is presented in this study. It is implemented on network of personal computers. The validity and efficiency of this approach are demonstrated and verified by test model of truss. Repeated structural analysis algorithm, which spend a lot of overall structural optimization processes, are based on substructuring scheme with domain-wise parallelism and converted to be adapted to hardware and software environments. The design information data are modularized and assigned to each computer in order to minize the communication cost. The communications between nodes are limited to static condensation and constraint-related data collection.

  • PDF

Fast Generation of Multiple Custom Instructions under Area Constraints

  • Wu, Di;Lee, Im-Yong;Ahn, Jun-Whan;Choi, Ki-Young
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.11 no.1
    • /
    • pp.51-58
    • /
    • 2011
  • Extensible processors provide an efficient mechanism to boost the performance of the whole system without losing much flexibility. However, due to the intense demand of low cost and power consumption, customizing an embedded system has been more difficult than ever. In this paper, we present a framework for custom instruction generation considering both area constraints and resource sharing. We also present how we can speed up the process through pruning and library-based design space exploration.

A Novel Approach for the Unit Commitment with Vehicle-to-grid

  • Jin, Lei;Yang, Huan;Zhou, Yuying;Zhao, Rongxiang
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • v.2 no.3
    • /
    • pp.367-374
    • /
    • 2013
  • The electrical vehicles (EV) with vehicle-to-grid (V2G) capability can be used as loads, energy sources and energy storage in MicroGrid integrated with renewable energy sources. The output power of generators will be reallocated in the considering of V2G. An intelligent unit commitment (UC) with V2G for cost optimization is presented in this paper. A new constraint of UC with V2G is considered to satisfy daily use of EVs. A hybrid optimiza-tion algorithm combined Binary Particle Swarm Optimization (BPSO) with Lagrange Mul-tipliers Method (LMM) is proposed. The difference between results of UC with V2G and UC without V2G is presented.

Topology Design Optimization of Heat Conduction Problems using Adjoint Sensitivity Analysis Method

  • Kim, Min-Geun;Kim, Jae-Hyun;Cho, Seon-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.6
    • /
    • pp.683-691
    • /
    • 2010
  • In this paper, using an adjoint variable method, we develop a design sensitivity analysis(DSA) method applicable to heat conduction problems in steady state. Also, a topology design optimization method is developed using the developed DSA method. Design sensitivity expressions with respect to the thermal conductivity are derived. Since the already factorized system matrix is utilized to obtain the adjoint solution, the cost for the sensitivity computation is trivial. For the topology design optimization, the design variables are parameterized into normalized bulk material densities. The objective function and constraint are the thermal compliance of structures and allowable material volume respectively. Through several numerical examples, the developed DSA method is verified to yield very accurate sensitivity results compared with finite difference ones, requiring less than 0.25% of CPU time for the finite differencing. Also, the topology optimization yields physical meaningful results.