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 방식으로 생산계획을 수립하도록 함으로써, 수요 변화에 능동적으로 대응하면서 도 한정된 기업의 생산 능력을 최대한 활용하고 생산 비용을 최소화하는 최적 생산계획을 수립하 여 실제로 기업에서 활용할 수 있도록 하는 사례를 연구하였다.

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