This paper considers a single machine scheduling problem where the machine is shared by multiple sub-production systems. Each sub-production systems has heterogeneous local objectives (e.g., minimization of total completion time, maximum tardiness and makespan).
In a distributed manufacturing environment, no sub-production system has complete information (e.g., processing time, due date) of the entire system. This paper provides a distributed scheduling method to find close-to-optimal coordination on the shared machine using minimum local information sharing among sub-production systems. The proposed method is compared to pareto solution that can be found in a centralized environment.
최적화란 목적함수가 최대 또는 최소가 되도록 하는 결정변수를 찾아가는 절차이다. 기존의 많은 연구자들은 최적해의 효율적인 탐색과정에 집중한 반면 최적화의 시작점이라 할 수 있는 목적함수 구성을 위한 연구는 상대적으로 미진한 것이 사실이다. 따라서 본 연구에서는 국내외에서 빈번히 사용되고 있는 가중평균법을 사용하여 tradeoff를 고려한 목적함수와 절대우선순위를 위한 가중값을 적용한 목적함수를 구성하여 표본추계학적 동적계획법을 통해 산정한 최적운영률을
일 단위 강우-유출 모형인 SIMHYD와 TANK를 소양강댐과 영천댐 유역에 적용하여 유출을 예측하였다. 7개의 매개변수를 가진 SIMHYD와 17개의 변수를 가진 TANK모형을 국내 유역에 적용하여 모형의 적용성을 비교 평가하였다. 두 모형에 세 가지 목적함수를 달리하여 세 가지의 최적화 방법(유전자 알고리즘, Pattern Search MUlti-Start, Shuffled Complex Evolution Algorithm)을 적용하여 모형과 목적함