• 산업공학
• /
• 제16권4호
• /
• pp.441-449
• /
• 2003

In this paper we propose a distribution planning method aiming the use in the real-life situations. The assumed form of the distribution network is arborescence. At every node in the distribution network, orders are placed periodically. At each renewal of planning horizon, demand informations of periods in the horizon are updated. The objective of the problem is to minimize the total cost, which is the sum of holding and backorder costs of all sites during planning horizon. For such a situation, this study addressed an effective distribution plan when demands for demand-sites are provided for a given planning horizon.

• 대한교통학회지
• /
• 제20권4호
• /
• pp.135-150
• /
• 2002

기 제안된 수리적 동적통행배정모형은 전체 시뮬레이션 기간동안 시간종속적 교통수요와 교통망의 교통상황이 이미 안정되어 있고 장래에도 예측가능 하다는 가정을 전제로 개발되었다. 이러한 가정은 실제 시시각각으로 변화하는 교통수요와 교통상황의 예측 불가능함 고려할 때 비현실적이라고 할 수 있다. 한편, Rolling Horizon Implementation(RHI)은 기종점간의 수요행렬(trip matrix)과 교통상황(traffic condition)이 단기간의 예측시간동안 현재의 예측정보를 기반으로 신뢰성 있게 모니터링 될 수 있고, 그 시점에서 보다 미래로 연장된 시간으로는 불확실성(uncertainty)의 증가를 고려한다는 가정을 전제로 제안되었다. 따라서, RHI개념과 부합되는 수리적 동적통행배정모형은 시뮬레이션 출발시점에 수요와 교통상황에 대한 확정적 정보가 이미 획득되어 있고, 그 기간이후의 정보에 대해서는 시간이 흐름에 따른 정보의 유용성을 근거로 각 운전자 그룹이 인지 (Perceived)하는 가로망의 통행비용(travel cost)을 최소화되도록 차량을 배정하는 것으로, 실시간적으로 인지된 교통수요와 교통망에 대한 정보를 통행배정초기에 입력변수로 사용하여 실시간 교통정보모형으로서 운영가능 하다는 장점을 제공한다. 본 연구는 수리적 동적통행배정모형이 RHI개념과 부합되어 교통상황과 수요변화를 실시간적으로 반영하여 운영되도록 모형의 기능을 확장하는 데 있다. 이를 위해, 다계층 이용자(multiple user classes) 동적통행배정모형을 변동등식(variational equality)이론에 근거한 모형식을 기반으로, 실시간 통행배정에서 발생하는 종점에 도착하지 못한 차량(unfinished trips)과 이들의 재배정(rerouting strategy) 문제를 인식하고, 이 차량들을 링크상의 교통량 전파조건(flow propagation constraint)을 토대로 다음 통행배정 시간대의 실시간 수요로서 반영할 수 있는 방안을 제시한다.

• 한국경영과학회지
• /
• 제14권2호
• /
• pp.67-74
• /
• 1989

This paper considers single-product production and inventory management problem where cumulative demands up to each time period are mutually independent random variables(known) having continuous probability distributions and the associated cost-minimizing production schedule (when to produce and how much to produce) need be determined in rolling horizon environment. For the problem, both the production cost and the inventory holding and backlogging costs are included in the whole system cost. The probability distributions of these costs are expressed in terms of random demands, and utilized to exploit a solution procedure for a production schedule which minimizes the expected unit time system cost and also reduces the probability of rist that, for the first-period of each production cycle (rolling horizon), the cost of the "production" option will exceed that of the "non-production" one. Numerical examples are presented for the solution procedure illustration.cedure illustration.

• 한국산학기술학회논문지
• /
• 제9권6호
• /
• pp.1838-1855
• /
• 2008

생산 공정의 효율화는 모든 제조 산업이 추구하고 있는 목표이다. 본 논문에서는 다양한 타입의 제품을 병렬기계에 투입 할 때 목표한 품질을 만족시키고 동시에 평균 납기지연 시간을 최소화 하는 효율적인 작업투입방법에 대하여 기술하였다. 본 연구에서는 품질을 고려하고 실시간으로 작업을 투입해야 하는 공정에서 Rolling Horizon 타부탐색(Tabu search)방법을 이용하여 평균 납기 지연시간을 최소화 하는 방안을 개발하였다. 시뮬레이션을 통해 제안하는 방법의 효율성을 비교대안과 비교하였다. 본 방법은 실제 생산 공정에서 품질과 납기를 동시에 만족 시킬 수있는 효율적인 작업투입 방법으로 사용되어 기업의 수익향상과 신뢰성 확보를 이룰 수 있다.

• Journal of Electrical Engineering and Technology
• /
• 제13권6호
• /
• pp.2236-2244
• /
• 2018

We make optimal consecutive offer curves for an energy storage system (ESS) integrated wind power producer (WPP) in the co-optimized day-ahead energy and regulation markets. We build the offer curves by solving multi-stage stochastic optimization (MSSO) problems based on the scenarios of pairs consisting of real-time price and wind power forecasts through the progressive hedging method (PHM). We also use the rolling horizon method (RHM) to build the consecutive offer curves for several hours in chronological order. We test the profitability of the offer curves by using the data sampled from the Iberian Peninsula. We show that the offer curves obtained by solving MSSO problems with the PHM and RHM have a higher profitability than offer curves obtained by solving deterministic problems.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제8권4호
• /
• pp.398-408
• /
• 2016

Based on non-completely hybrid flow line scheduling of panel block in shipbuilding, several uncertain factors influencing the problem were analyzed in a real environment, and a nonlinear integer programming model was built for each sub-scheduling problem. To narrow the difference between theory and application, rolling horizon and rescheduling methods are proposed. Moreover, with respect to the uncertainty of processing time, arriving time and due time, we take the minimizing of the early and delayed delivery costs as the objective, and establish an evaluation with a global penalty function. Finally, numerical experiments and a simulation analysis were undertaken to demonstrate the effectiveness of the model and algorithm.

• 한국통신학회논문지
• /
• 제42권4호
• /
• pp.932-938
• /
• 2017

본 논문에서는 전력망 연계형 마이크로그리드의 분산에너지자원을 위한 에너지관리시스템의 구조에 대해 서술한다. 전력망 연계형 마이크로그리드의 분산에너지자원 에너지관리시스템은 분산에너지자원들의 상태나 시간대별 차등요금제와 같은 마이크로그리드 내외의 각종 정보들을 다양한 프로토콜들을 통해 수집한다. 에너지관리시스템은 수집한 정보들을 바탕으로 예측과 최적화 계산을 수행하고, 전기요금 절감이라는 마이크로그리드 최적운영 목표를 달성할 수 있도록 분산에너지자원들의 운전 스케줄을 도출한다. 최적운영 달성을 위하여 에너지관리시스템은 내부적으로 효과적 스케줄 도출을 위한 알고리즘을 포함하고 있어야하며, 도출한 스케줄을 외부의 분산에너지자원에 전달할 수 있는 프로토콜을 갖추어야 한다. 예측 과정에서 발생하는 실제와의 오차를 줄이기 위하여 에너지관리시스템은 rolling horizon controller로 작동한다. 도출된 운전 스케줄은 국제표준프로토콜을 통하여 실시간으로 분산에너지자원에 전달되어 마이크로그리드 최적운영을 가능하도록 한다.

• Journal of applied mathematics & informatics
• /
• 제12권1_2호
• /
• pp.233-241
• /
• 2003

The rolling schedule procedure has been an important part of the Enterprise Resource Planning (ERP) systems. The performance of production planning in an ERP system depends on the selection of the three parameters in rolling schedule procedure: frozen interval, replanning interval, and planning horizon (forecast window). This research investigated, in a theoretical approach, the combined impact of selections of those three parameters. The proven mathematical theorems provided guidance to re-duction of instability (nervousness) and to seek the optimal balance between stability and responsiveness of ERP systems. Further the theorems are extended to incorporate the cost structure.

• 한국토양비료학회지
• /
• 제44권6호
• /
• pp.1258-1263
• /
• 2011

Soil Taxonomy 분류체계 변화에 대응하여 구릉지에 널리 분포하는 토양으로 Inceptisols인 Typic Dystrudepts로 분류되고 있는 아산통을 재분류하고, 그 생성을 구명하기 위하여 아산통 대표단면의 형태적 특성을 조사하고, Soil Taxonomy의 표준 분석방법인 Soil survey laboratory methods manual에 따라서 토양을 분석하여 Laboratory data sheets를 작성하였다. A층 (0~18 cm)은 암황갈색 (10YR 4/4)의 자갈이 있는 양토이고, BA층 (18~30 cm)은 진갈색 (7.5YR 5/6)의 자갈이 있는 양토, Bt1층 (30~52 cm)은 적색 (2.5YR 4/6)의 자갈이 있는 식양토, Bt2층 (52~98 cm)은 적색 (2.5YR 4/8)의 자갈이 있는 식양토, C층 (98~160 cm)은 적색 (2.5YR 4/8)의 자갈이 있는 양토이다. 구릉지 잔적층을 모재로 하는 토양으로 주로 임지로 이용되고 있다. udic 토양수분상과 mesic 토양온도상을 보유하며, 배수 양호하다. 아산통은 0~18 cm 깊이에 ochric 감식표층을 보유하고, 30~98 cm 깊이에서 점토집적층인 argillic층을 보유하고 있다. 또한 argillic층 상부경계에서 125 cm 아래 깊이인 155 cm 깊이에서의 염기포화도 (양이온 합)가 7.8%로 35% 미만이다. 따라서 아산통은 Inceptisols이 아니라 Ultisols로 분류되어야 한다. 아산통은 udic 토양수분상을 보유하고 있으므로 Udults로 분류할 수 있으며, Hapludults의 분류기준을 충족시키고 있다. Typic Hapludults의 분류기준을 충족시키고 있으며, 토성속 제어부위에서의 토성속이 식양질이고, 토양온도상이 mesic 온도상이기 때문에 아산통은 Fine Loamy, mesic family of Typic Dystrudepts가 아니라 Fine loamy, mesic family of Typic Hapludults로 재분류되어야 한다. 아산통은 경사가 비교적 완만하여 지형이 안정되어 있는 구릉지에 분포하고 있으므로 침식이 일어나는 것에 비하여 토양수의 하향이동에 따른 점토집적작용과 염기용탈작용이 우선되고 있다. 그 결과 점토집적층인 argillic층을 보유하는 토양으로 생성 발달되었다. 또한 Alfisols과 Ultisols을 구분하는 가장 기본적인 분류기준인 기준깊이에서의 염기포화도 (양이온 합)가 35% 미만으로서 Alfisols이 아니라 강산성 토양인 Ultisols로 발달하였다.

• Industrial Engineering and Management Systems
• /
• 제7권1호
• /
• pp.57-65
• /
• 2008

Available-to-promise (ATP) exhibiting availability of manufacturing resources can be used to support customer order promising. Recently, one advanced function called Capable-to-promise (CTP) is provided by several modern APS (advanced planning system) that checks available capacity for placing new production orders or increasing already scheduled production orders. At the customer enquiry stage while considering the order delivery date and quantity to quote, both ATP and CTP are allocated to support order promising. In particular, current trends of mass customization and multi-side production chain derive several new constraints that should be considered when ATP/CTP allocation planning for order promising - such as customer's preference plants or material vendors, material compatibility, etc. Moreover, ATP/CTP allocation planning would be executed over a rolling time horizon. To utilize capacity and material manufacturing resource flexibly and fulfill more customer orders, ATP/CTP rolling planning should possess resource reallocation mechanism under the constraints of order quantities and delivery dates for all previous order promising. Therefore, to enhance order promising with reliability and flexibility to reallocate manufacturing resource, the ATP/CTP reallocation planning mechanism is needed in order to reallocate material and capacity resource for fulfilling all previous promised and new customer orders beneficially with considering new derived material and capacity constraints.