PURPOSES: Pavement Management System contains the data that describe the condition of the road. Under limited budget, the data can be utilized for efficient plans. The objective of this research is to develop a mixed integer program model that maximizes remaining durable years (or Lane-Kilometer-Years) in road maintenance planning. METHODS: An optimization model based on a mixed integer program is developed. The model selects a cluster of sectors that are adjacent to each other according to the road condition. The model also considers constraints required by the Seoul Metropolitan Facilities Management Corporation. They select two lanes at most not to block the traffic and limit the number of sectors for one-time construction to finish the work in given time. We incorporate variable cost constraints. As the model selects more sectors, the unit cost of the construction becomes smaller. The optimal choice of the number of sectors is implemented using piecewise linear constraints. RESULTS: Data (SPI) collected from Pavement Management System managed by Seoul Metropolitan City are fed into the model. Based on the data and the model, the optimal maintenance plans are established. Some of the optimal plans cannot be generated directly in existing heuristic approach or by human intuition. CONCLUSIONS: The mathematical model using actual data generates the optimal maintenance plans.

논문은 혼합정수계획법(MIP)을 통하여 다품종 제조 시스템을 위한 생산계획수립 방안에 대하 여 연구하였다. 특히 자동차 부품 제조 기업의 다양한 제조 품목에 대한 수요 변화에 따라 Rolling Horizon 방식으로 생산계획을 수립하도록 함으로써, 수요 변화에 능동적으로 대응하면서 도 한정된 기업의 생산 능력을 최대한 활용하고 생산 비용을 최소화하는 최적 생산계획을 수립하 여 실제로 기업에서 활용할 수 있도록 하는 사례를 연구하였다.

위험도 평가기준을 발전함수를 고려하여 단일저수지에 적용한 박명기 등(2001)의 혼합정수계획법 모형을 다중저수지군 운영에 적합하도록 개선하였다. 본 모형중의 축차선형계획기법(SLP)은 목적함수중 수력발전함수의 선형화를 위하여 적용되었으며, 저수지 방류량의 합리적인 월별 방류배분을 위하여 수력발전량에 대한 가중치를 발전시간 수준별로 적용하도록 정식화요소에 반영하였다. 개선된 모형은 한강수계 5개 저수지군에 시험적용 하였으며, 수계내 연계운영을 위한 복합저

유역내의 수력 에너지자원과 수자원의 효율적 관리를 위하여 통합혼합정수계획법(combined mixed integer proguamming)을 사용한 최적 발전기 운영계획 모형을 개발하였다. 통합혼합정수계획법 모형은 기왕에 개발된 혼합정수계획법 모형에서 발생할 수 있는 모순을 해결하기 위하여 개발되었다. 또한, 조건부 제약조건과 택일 제약조건들을 선형계획법 모형에서 사용 할 수 있도록 수정하는 기법을 제안하였다. 미국 콜로라도강 하부유역에 통합혼합정수계획