• Industrial Engineering and Management Systems
• /
• 제8권1호
• /
• pp.14-21
• /
• 2009

We formulate a mathematical model of remanufacturing system as multi-stage reverse Logistics Network Problem (mrLNP) with minimizing the total costs for reverse logistics shipping cost and inventory holding cost at disassembly centers and processing centers over finite planning horizons. For solving this problem, in the 1st and the 2nd stages, we propose a Genetic Algorithm (GA) with priority-based encoding method combined with a new crossover operator called as Weight Mapping Crossover (WMX). A heuristic approach is applied in the 3rd stage where parts are transported from some processing centers to one manufacturer. Computer simulations show the effectiveness and efficiency of our approach. In numerical experiments, the results of the proposed method are better than pnGA (Prufer number-based GA).

• 한국통신학회논문지
• /
• 제33권2A호
• /
• pp.204-209
• /
• 2008

교통정보 시스템에 있어서 가장 중요한 것은 각 도로의 교통상황이나 유고정보 등 Event를 얼마나 빨리 전달하느냐에 달려있다. Event 정보를 TPEG 시스템에서 보다 효과적으로 운영하기 위해서는 효과적인 전달 시스템이 필요하기 때문에, 본 논문에서 개선된 전달 시스템을 제안하려고 한다. 개선된 전달 시스템은 교통정보 데이터를 TPEG 데이터로 변환한 후에 단순하게 FIFO 방식을 이용하여 전달하는 기존의 방식과는 달리 교통정보의 우선순위를 고려한다. 제안하는 우선순위 기반의 방식은 어떤 정보가 중요한 교통정보인가 판별한 후에 우선순위에 따라 스케줄링 하여, 중요한 정보는 보다 빨리 전달이 되도록 하고 또한 우선순위에 따라 전송 주기를 앞당긴다. 한편, 중요도가 낮은 교통정보는 늦게 전달이 이루어지며 우선순위가 낮으므로 전송주기도 늦어지게 된다. 컴퓨터 시뮬레이션을 통하여 제안하는 방식이 갑작스런 교통상황의 변화와 중요한 교통정보를 보다 빨리 전달할 수 있다는 것을 보여주고 있다.