• Title/Summary/Keyword: 최적 적용기간

Search Result 370, Processing Time 0.028 seconds

An Iterative Improvement Search for the Optimal Berth and Crane Scheduling (반복적 개선 탐색을 이용한 최적 선석 및 크레인 일정계획)

  • Hwang Junha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.4 s.32
    • /
    • pp.117-125
    • /
    • 2004
  • The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship. determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a constraint satisfaction problem in which all the constraints should be satisfied. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible. while the operation cost of the terminal should be minimized. In this paper. I present an effective approach to solving this problem, which combines both constraint satisfaction search and iterative improvement search. I test this method on a real world container terminal problem and the results show that the method can produce better results than any other existing method.

  • PDF

Software Equation Based on Function Points (기능점수 기반 소프트웨어 공식)

  • Lee, Sang-Un
    • The KIPS Transactions:PartD
    • /
    • v.17D no.5
    • /
    • pp.327-336
    • /
    • 2010
  • This paper proposed software equation that is relation with effort and duration based on function point (FP) software size. Existent software equation based on lines of code (LOC). LOC sees big difference according to development language and there are a lot of difficulties in software size estimation. First, considered method that change LOC to FP. But, this method is not decided definitely conversion ratio between LOC and FP by development language. Also, failed though the conversion ratio motives software formula because was not presented about specification development language. Therefore, we derived software formula directly to large project data that was developed by FP. Firstly, datas that reasonable development period is set among development projects. Secondly, FP through regression analysis about this data and effort, motived relation with FP and duration. Finally, software equation was derived from these relation. Proposed model solves application problems that LOC-based model has and has advantage that application is possible easily in business.

A Case Study of Minimizing Construction Time in Long and Large Twin Tube Tunnel (대단면 장대터널 공기단축 사례연구)

  • No Sang-Lim;Noh Seung-Hwan;Lee Sang-Pil;Kim Moon-Ho;Seo Jung-Woo
    • Tunnel and Underground Space
    • /
    • v.15 no.3 s.56
    • /
    • pp.177-184
    • /
    • 2005
  • The Sapaesan tunnel, the longest twin tube tunnel (4km) in Korea with 4 lanes each, is under construction with two years of delayed schedule because of the strong opposition from environmental bodies. Therefore, maximizing the construction efficiency was needed in tunnel project to compensate for time delay. This study includes improvements in the construction of the Sapaesan tunnel such as increasing excavation length and changing excavation sequence. In this paper the system for predicting tunnel face ahead is also introduced. Bulk-Emulsion explosive and Cylinder-Cut method were adopted in tunnel blasting to increase the excavation length. Optimum tunnel excavation step was designed to make up delayed time. Tunnel foe mapping, TSP survey and geological prediction system using computerized jumbo-drill were performed fnr safe construction of long and large twin tube tunnel.

Optimal Water Intake Scheduling for Water Treatment based on Linear Programming Method (선형계획법을 이용한 정수장 취수계획 최적화 방안의 적용성 분석)

  • Lee, Indoe;Jeong, Gimoon;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.402-402
    • /
    • 2019
  • 최근 기후변화에 따른 용수사용량의 계절별 변화가 나타나고 있다. 따라서, 효율적인 용수 관리에 대한 관심은 배수지 및 송수 시스템의 운영을 넘어 정수장의 운영에서도 그 변화가 나타나고 있다. 수질관리 측면에 다소 집중되었던 정수장 운영의 중요도는 수량을 함께 관리하는 방향으로 변화할 것으로 전망되며, 따라서 취수 단계에서부터 용수 공급의 전 과정을 고려하는 지능형 정수장 관리시스템이 주목받고 있다. 상수도 공급을 위한 정수장의 운영은 크게 원수의 취수 및 도수, 정수처리, 정수된 용수의 저장, 배수 및 급수의 과정으로 구분할 수 있다. 이때, 원수의 취수와 도수, 정수처리 과정에는 상대적으로 긴 시간이 소요되므로, 정수장의 운영 관리자는 이러한 지연시간을 감안해서 배수지의 상태를 예측하여 취수계획을 결정해야 한다. 한편, 정수장 시설을 운영하기 위해서는 전력이 소모되며, 산업전력 단가는 시간대별 변동폭이 큰 것으로 알려져 있다. 따라서, 정수장의 효율적인 운영을 위해서는 용수의 수요예측과 배수지 수위변동, 취수 및 정수설비의 규모 등을 고려하는 동시에, 전력 단가가 낮은 시간대에 설비를 집중적으로 운영할 수 있는 계획을 수립해야 한다. 본 연구에서는 선형계획법(Linear Programming, LP)을 이용하여, 수요예측을 바탕으로 장기취수계획을 수립하기 위한 방안을 세 가지로 구분하였으며, 각각의 장단점을 다음과 같이 예상하였다. 1) 24시간 간격으로 시간당 취수계획을 수립하는 최적화 방안, 2) 24시간의 시간당 취수계획을 1시간 간격으로 수립하는 실시간 최적화 방안, 3) 전체 모의기간 동안의 시간당 취수계획을 한번에 수립하는 최적화 방안. 24시간 간격 최적화는 수립 및 적용이 간단한 반면, 실시간 수요변화를 고려할 수 없어 단위시간(24시간) 후반부의 최적화 효율이 떨어지는 단점이 있다. 1시간 간격의 실시간 최적화는 수요변화를 가장 정확히 반영하는 반면, 최적화 수행 횟수가 증가하는 단점이 있다. 전체 모의기간 최적화는 장기 수요예측을 고려한 탄력적 취수계획을 수립하는 반면, 수요예측의 불확실성에 따른 오차 발생위험이 크다. 본 연구에서는 국내 H 정수장을 대상으로 각각의 최적 취수계획 수립 방안을 정수장 운영의 안정성, 탄력성, 경제성 등을 기준으로 비교, 분석하였다.

  • PDF

Unconfined Compressive Strength Characteristics of E.S.B. Mixed Soil Based on Soil Compactness and Curing Period (토양의 다짐도와 재령기간에 따른 E.S.B. 혼합토의 일축압축강도특성)

  • Oh, Sewook;Kim, Hongseok;Bang, Seongtaek
    • Journal of the Korean GEO-environmental Society
    • /
    • v.20 no.5
    • /
    • pp.47-55
    • /
    • 2019
  • This study aims to provide basic data for soil packaging differing in accordance with the strength characteristics of mixed soil, using E.S.B. (Eco Soil Binder), an eco-friendly hardening agent, based on the type of soil. The soil used in this study is weathered granite soil readily collected in and around Korea, and is classified into SW, SP and SC according to soil classification systems. The test piece for the unconfined compressive strength test has dimensions of 50 mm in diameter and 100 mm in height, with the mix ratio of E.S.B. proportional to the weight of mixed soil changed from 5% to 10%, 15%, 20%, 25%, and 30%, where compactness of 90% and 100% were applied according to each condition to analyze the unconfined compressive strength characteristics at material ages of 3, 7, and 28 days. Also, the ratio of soil packaging standard strength and unconfined compressive strength was calculated to determine the optimal E.S.B. mix ratio, whereby the field applicability of the unconfined compressive strength using the estimation equation of ACI209R was evaluated.

A GDD Model for Super Sweet Corn Grown under Black P. E. Film Mulch (흑색 P. E. Film 피복에서 초당옥수수의 생육기간을 표시하는 GDD모델 개발)

  • Lee, Suk-Soon;Yang, Seung-Kyu;Hong, Seung-Beom
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.53 no.1
    • /
    • pp.42-49
    • /
    • 2008
  • GDD models of corn were developed in bare soil, while sweet and super sweet corns are grown under black polyethylene (P. E.) film mulch in Korea. To develop a suitable GDD model under black P. E. film mulch, a super sweet com hybrid "Cambella-90" was planted from 1 April to 30 June in 2003 at the 10-day intervals under black P. E. film mulch and in bare soil. In bare soil the best GDD model was $GDD\;=\;{\sum}[H"+L')/2\;-\;10^{\circ}C]$, where H" was daily maximum temperature but is was substituted for $30^{\circ}C$ - (daily maximum temperature - $30^{\circ}C$) when higher than $30^{\circ}C$ and L' was daily minimum temperature, but it was substituted for $10^{\circ}C$ when lower than $10^{\circ}C$. The same GDD model could be adapted for com grown under black P. E. film mulch, but base temperature was substituted for $9^{\circ}C$. To determine planting date for the scheduled harvests, accumulated GDDs were calculated using 30-year average temperature data during the growing season. Under black P. E. film mulch planting dates were determined by subtracting GDD of the hybrid, $970^{\circ}C$, from accumulated GDD of scheduled harvest dates.

The study On An Yacht Moorings Establishment Location Analysis Using Optimum Spiral Method (최적화 기법을 이용한 요트 계류장 입지분석에 관한 연구)

  • Park, Sung-Hyeon;Joo, Ki-See
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.17 no.4
    • /
    • pp.323-329
    • /
    • 2011
  • This study is to determine an optimal yacht mooring location candidate among many alternative candidates in order to obtain the maximized efficiency under the natural conditions using integer programming. To deal with marina's construction location, the optimal construction location is selected using 21 important factors analysis for 4 candidates in the Mokpo city. The development period and the initial investment cost weight are one and half times more than the others among 21 factors. The optimal spiral analysis of weighted linear model shows that the Peace Square sea area is selected as the most optimal place among 4 candidates. This proposed model has not been applied in the optimal marina's facility candidate selection problem yet. This paper will contribute to determine the most reasonable alternative. Also, this proposal model can be applied to other marina's facility candidate selection problem in other regions.

'Hot Search Keyword' Rank-Change Prediction (인기 검색어의 순위 변화 예측)

  • Kim, Dohyeong;Kang, Byeong Ho;Lee, Sungyoung
    • Journal of KIISE
    • /
    • v.44 no.8
    • /
    • pp.782-790
    • /
    • 2017
  • The service, 'Hot Search Keywords', provides a list of the most hot search terms of different web services such as Naver or Daum. The service, bases the changes in rank of a specific search keyword on changes in its users' interest. This paper introduces a temporal modelling framework for predicting the rank change of hot search keywords using past rank data and machine learning. Past rank data shows that more than 70% of hot search keywords tend to disappear and reappear later. The authors processed missing rank value, using deletion, dummy variables, mean substitution, and expectation maximization. It is however crucial to calculate the optimal window size of the past rank data. We proposed an optimal window size selection approach based on the minimum amount of time a topic within the same or a differing context disappeared. The experiments were conducted with four different machine-learning techniques using the Naver, Daum, and Nate 'Hot Search Keywords' datasets, which were collected for 2 years.

Submerged Type Water Purification System using Hollow Fiber Microfiltration Membrane (중공사 정밀여과막을 이용한 상수처리용 일체형 시스템 개발)

  • Jeong, Gyu-Yeong;Kim, Hyeong-Su;Im, Jong-Seong
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.3
    • /
    • pp.311-319
    • /
    • 1999
  • Membrane separation process is considered as an alternative of conventional water purification system using coagulationㆍsedimentation+sand filtration. In this study, it was examined that the application possibility of Hollowfiber Microfiltration membrane for water purification process. A $20m^3/day$ scale pilot plant was used for studying the possibility of long-term operation and the stability of water quality under the optimum conditions, 0.03m/h permeate flux, filtration for 10 minutes, pause for 2 minutes(including air-scrubbing for 30 seconds), obtained by lab-scale experiment. As a result, it was proved stability of pilot plant over one year and filtrate quality(Turbidity. SS etc). Therefore, it was proved that membrane separation process using Hollowfiber Microfiltration membrane can be applied for water purification system

  • PDF

Optimum Service Life Management Based on Probabilistic Life-Cycle Cost-Benefit Analysis (확률론적 생애주기비용-이익분석 기반 수명관리 최적화 기법)

  • Kim, Sunyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.4
    • /
    • pp.19-25
    • /
    • 2016
  • Engineering structures including civil infrastructures require a life-cycle cost and benefit during their service lives. The service life of a structure can be extended through appropriate inspection and maintenance actions. In general, this service life extension requires more life-cycle cost and cumulative benefit. For this reason, structure managers need to make a rational decision regarding the service life management considering both the cost and benefit simultaneously. In this paper, the probabilistic decision tool to determine the optimal service life based on cost-benefit analysis is presented. This decision tool requires an estimation of the time-dependent effective cost-benefit under uncertainty to formulate the optimization problem. The effective cost-benefit is expressed by the difference between the cumulative benefit and life-cycle cost of a deteriorating structure over time. The objective of the optimization problem is maximizing the effective cost-benefit, and the associated solutions are the optimal service life and maintenance interventions. The decision tool presented in this paper can be applied to any deteriorating engineering structure.