• 대한산업공학회지
• /
• 제14권1호
• /
• pp.119-131
• /
• 1988

Vehicle Scheduling Problem (VSP) is a generic name given to a whole class of problems involving the visiting of "stations" by "vehicles," where a time is associated with each activity. The studies performed to date have the common feature of a single objective while satisfying a set of restrictions and known customer supplies or demands. However, VSPs may involve relevant multiple objectives and probabilistic supplies or demands at stations, creating multicriteria stochastic VSPs. This paper proposes a heuristic algorithm based on goal programming approach to schedule the most satisfactory vehicle routes of a bicriteria VSP with probabilistic supplies at stations. The two relevant objectives are the minimization of the expected travel distance of vehicles and the minimization of the due time violation for collection service at stations by vehicles. The algorithm developed consists of three major stages. In the first stage, an artificial capacity of vehicle is determined, on the basis of decision maker's subjective estimates. The second one clusters a set of stations into subsets by applying an efficient cluster method developed. In the third one, the stations in each subset are scheduled by applying an iterative goal programming heuristic procedure to each cluster.

• Korean Chemical Engineering Research
• /
• 제50권3호
• /
• pp.471-478
• /
• 2012

이산화탄소 포집 및 저장(CCS) 기반시설은 온실가스 배출량의 획기적인 감축과 관련하여 중요한 역할을 하고 있다. CCS 기반시설에 있어서의 구체적인 과제는 넓은 지역에 다양하게 분포되어 있는 대규모 방출원으로부터 $CO_2$를 포집한 뒤 수송하여 적절한 저장사이트에 주입하는 일련의 과정을 상업적 규모로 실증하는 것이다. CCS 기반시설의 상업적 도입을 위해 기술 경제적 타당성을 분석하는 많은 연구들이 수행되어 왔다. 하지만, 하나의 일관된 분석을 하기 위해 $CO_2$ 배출량, $CO_2$ 감축 비용, 탄소세 등과 같은 다양한 데이터의 불확실성들이 존재한다. CCS 기반시설을 설계 및 운영하는데 있어 이러한 데이터의 불확실성들을 고려한 연구들은 거의 진행되어 오지 않았다. 본 논문에서는 CCS 기반시설을 설계 및 운영하는 데 있어 불확실한 데이터인 CCS 운영비용과 탄소세를 고려한 2 단계 확률론적 계획 모델을 개발 하였다. 제시된 모델은 데이터의 불확실한 환경에도 불구하고 $CO_2$ 감축목표를 만족시키기 위해 $CO_2$ 포집, 저장, 수송 등 CCS 기반시설의 최적 설계 및 운영 전략을 결정할 수 있게 하고, 요구되는 연간 $CO_2$ 총 비용을 예측 가능하게 한다. 또한, 본 연구에서 제안한 모델의 타당성을 평가하기 위해 우리나라의 실제 사례에 적용해 보았다. 이 사례 연구를 통해 얻은 결과는 다양한 불확실한 요소들이 존재하는 환경하에 CCS 기반시설을 설계 및 운영하는 데 있어 최적의 결정을 제시할 것이다.

• 한국철도학회논문집
• /
• 제10권6호
• /
• pp.742-750
• /
• 2007

본 논문은 장래 도입되는 KTX2 고속차량을 이용한 중련편성 운영계획 최적화를 위한 방법론 제시를 목적으로 한다. 중련편성 운영계획 최적화를 위한 수리적 모형을 제시하고, 제안된 수리적 모형의 적용방안을 제시한다. 특히 확률적 수요를 고려한 모형을 수립하여, 계획수립 단계에서 수요의 확률적 요소를 보다 현실적으로 반영하고, 모형내에서 좌석 서비스 수준을 직접 조정할 수 있다.