• 대한산업공학회지
• /
• 제24권1호
• /
• pp.157-165
• /
• 1998

This paper considers the single-product production and transportation problem with discrete time, dynamic demand and finite time horizon, an extension of classical dynamic lot-sizing model. In the model, multiple freight container types are allowed as the transportation mode and each order (product) placed in a period is shipped immediately by containers in the period. Moreover, each container has type-dependent carrying capacity restriction and at most one container type is allowed in each shipping period. The unit freight cost for each container type depends on the size of its carrying capacity. The total freight cost is proportional to the number of each container type employed. Such a freight cost is considered as another set-up cost. Also, it is assumed in the model that production and inventory cost functions are dynamically concave and backlogging is not allowed. The objective of this study is to determine the optimal production policy and the optimal transportation policy simultaneously that minimizes the total system cost (including production cost, inventory holding cost, and freight cost) to satisfy dynamic demands over a finite time horizon. In the analysis, the optimal solution properties are characterized, based on which a dynamic programming algorithm is derived. The solution algorithm is then illustrated with a numerical example.

• Journal of Biosystems Engineering
• /
• 제15권4호
• /
• pp.328-338
• /
• 1990

The objective of this study was to develop automatic systems of nutrient solution management for optimal nutrient solution environment and labor saving in water culture which enables factory crop production. In this study, an automatic control system and its driving program are developed to prepare, supply, and recover nutrient solution and to keep the optimal solution concentration level using microcomputers. Based on this study, the following conclusions are obtained: 1. The concentration measured by the system using oscillating circuit designed and built in this study, gave good agreements with the actual nutrient solution. 2. In water culture, the period of 12 hours for measuring concentration, pH, and temperature of the nutrient solution was optimum. Addition of control solution due to the decrease of the nutrient solution concentration is required in every 3 to 5 days. 3. It is estimated that the period of the whole solution change is 15 days, however, further research is needed to assure it. In addition, this period must be shortened in the future. 4. Both the hardware and software of the developed optimal nutrient solution control system in the water culture are working very well, however, it is necessary to develop a more economical one-chip micro controller to substitute for the microcomputer.

• 한국인터넷방송통신학회논문지
• /
• 제21권2호
• /
• pp.169-175
• /
• 2021

로트 크기 문제(LSP)는 다항시간으로 최적 해를 찾을 수 있는 알고리즘이 알려져 있지 않은 NP-완전의 난제이다. LSP에 대해 다항시간으로 해를 구할 수 있는 W-W 알고리즘이 알려져 있지만, 이 알고리즘은 너무나 복잡하여 이해와 적용에 어려움이 있어 S-M의 휴리스틱 근사 알고리즘이 제안되었다. 본 논문에서는 LSP의 근사 해가 아닌 최적 해를 찾을 수 있는 간단한 공식을 가진 O(n)의 선형 복잡도 알고리즘을 제안하였다. 제안된 알고리즘은 t시점에서의 로트 크기(생산량) Xt∗은 비축 비가 절차 비를 초과하지 않는 t+k 시점을 결정하여 [t,t+k] 구간의 요구량 합으로 단순히 결정하였다. 제안된 알고리즘을 다양한 실험 데이터에 적용한 결과 모든 데이터에 대해 최적 해를 찾았다.

• 물과 미래
• /
• 제28권6호
• /
• pp.217-228
• /
• 1995

홍수기중 최적의 저수지운영을 위해 서로 상반되는 이수와 치수를 조화시키기 위한 전반적이고 체계적인 운영방안을 제안하였다. 본 연구는 비홍수기의 용수수요 보장을 고려히 홍수기중 저수지의 제한수위를 결정하기 위한 것이다. 단기간별요 가변제한수위(VRWL)와 최소 확보저수위 (MRWL)를 적용하여 저수용량의 재할당으로 최적 운영방안이 유도되었다. 또한 갈수빈도해석에 따른 저수지운영분석으로 비홍수기의 용수공급을 위해 확보되어야 할 홍수기말 저수지의 수위조건에 관하여 대청과 충주 다목적댐을 대상으로 적용하고 그 결과를 분석하였다.

• 한국환경과학회지
• /
• 제13권12호
• /
• pp.1041-1048
• /
• 2004

In this study the results of optimal water supply analysis by operating constraints of reservoirs during drought period are as follows. During drought period, water supply reliability is possible about $97\~61{\%}$ by CASE 1-CASE 5. Water supply reliability is possible about $97.3{\%}$ in case of the Andong dam and $87.7{\%}$ in case of the Imha dam by CASE 3. Also, under the constraints of CASE 4, water supply reliability is possible about $87.5{\%}$ in case of the Andong dam and $73.3{\%}$ in case of the Imha dam. The reason what low of available water supply ratio is decreased inflow of Imha dam. When compare standard deviation of average storage with standard deviation of storage, stable storage can be secured during successive drought period. And it also can minimize shortage of water during drought. therefore, it is impossible that reservoir supply sufficient water but change of operating condition is better than pervious on that followed by full reservoir level. It is need that the study for optimal water supply during drought period has to be continued.

• 산업경영시스템학회지
• /
• 제38권1호
• /
• pp.21-29
• /
• 2015

A steady-state controllable M/G/1 queueing model operating under the {T:Min(T,N)} policy is considered where the {T:Min(T,N)} policy is defined as the next busy period will be initiated either after T time units elapsed from the end of the previous busy period if at least one customer arrives at the system during that time period, or after T time units elapsed without a customer' arrival, the time instant when Nth customer arrives at the system or T time units elapsed with at least one customer arrives at the system whichever comes first. After deriving the necessary system characteristics including the expected number of customers in the system, the expected length of busy period and so on, the total expected cost function per unit time for the system operation is constructed to determine the optimal operating policy. To do so, the cost elements associated with such system characteristics including the customers' waiting cost in the system and the server's removal and activating cost are defined. Then, procedures to determine the optimal values of the decision variables included in the operating policy are provided based on minimizing the total expected cost function per unit time to operate the queueing system under considerations.

• Nuclear Engineering and Technology
• /
• 제23권1호
• /
• pp.30-40
• /
• 1991

한국형 다목적 연구로(KMRR)의 출력 자동제어를 위하여 새로운 제어이론으로 등장한 반응도 제한법을 시간 최적제어에 적용하여 보았다. 반응도 제한법은 원자로내의 반응도가 제어봉의 움직임으로 상쇄될 수 있는 반응도보다 항상 작도록 제한하여 준다. 이 방법을 시간 최적제어에 이용하기 위해 서 는 일정 한 원자로주기를 유지하도록 하는 반응도 값을 Dynamic Period Equation으로 얻어야 한다. 따라서 2점 동특성 방정식에 의한 Dynamic Period Equation이 새로 유도되었다. 이 제어법을 시험하기 위해 수학적 모델로 구성된 제어모델을 원자로 모의 전산코드인 KMRSIM에 적용하여 보았다. 반응도제한법도 출력의 시간 최적제어에서 신뢰할만한 결과를 보여줌을 알았다.

• 한국식품영양과학회지
• /
• 제23권4호
• /
• pp.618-624
• /
• 1994

The addition of mustard leaf to kimchi making for extanding the optimum edible period was studied. The quality and sensory characteristics of mustard leaf added kimchi were evaluated . The activity, lactic and acetic acid contents of mustard leaf added kimchi showed lower than that of control kimchi but reducing sugar and vitamin C contents was higher. The duration of optimum edible periods of mustard leaf added kimchi lasted one more weak. While the optimum pH of kimchi for eating lasted, the sensory pannel score for sour taste of mustard leaf added kimchi was lower than that of control but the scoreas for savory taste, carbonated taste and hardness were higher . Especially , the sour taste score between two groups were significantly different (p<0.05). Overall quality score for the mustard leaf added kimchi was higher. There was no differences in texture determined by Penetrometer between mustard leaf added kimchi and control kimchi until the fermentation reached the optimal condition for eating . After that period , the degree of degradation of texture was much delayed in mustard leaf added kimchi.

• 경영과학
• /
• 제27권2호
• /
• pp.67-79
• /
• 2010

When airlines sell the same seats on an air flight at different fares, demand for a fare class depends on demand for other fare classes due to demand dependency. Demand dependencies occur when customers will buy other fare class tickets if the originally requested fare were unavailable, or when customers postpone their purchase decisions in anticipation of reopening of the lower fare in the next period. Demand dependency as a result customer buying behavior has a considerable profit implication, which was ignored in many earlier studies. We investigate the impact of demand dependency on the optimal booking limits and the expected revenues under a single-period and a two-period setting. We show how to find optimal booking limits of the problem and provide numerical examples to illustrate the impact.

• 제어로봇시스템학회논문지
• /
• 제8권6호
• /
• pp.506-513
• /
• 2002

Distributed control systems(DCS) using fieldbus such as CAN have been applied to process systems but it is very difficult to design the DCS while guaranteeing the given end-to-end constraints such as precedence constraints, time constraints, and periods and priorities of tasks and messages. This paper presents a scheduling method to guarantee the given end-to-end constraints. The presented scheduling method is the integrated one considering both tasks executed in each node and messages transmitted via the network and is designed to be applied to a general DCS that has multiple loops with several types of constraints, where each loop consists of sensor nodes with multiple sensors, actuator nodes with multiple actuators and controller nodes with multiple tasks. An assignment method of the optimal period of each loop and a heuristic assignment rule of each message's priority are proposed and the integrated scheduling method is developed based on them.