• 대한산업공학회지
• /
• 제34권3호
• /
• pp.318-327
• /
• 2008

This paper considers a single-machine scheduling problem with availability constraints. In many realistic situations, machines may not be always available due to various reasons such as maintenance, breakdown and repair. However, most literature on scheduling assume that the machines are available at all times. This paper deals with a single-machine scheduling problem with periodic maintenance. If the maintenance decision is made jointly with the job scheduling, the system will be more effective. The objective is to minimize the total completion time of jobs. This problem is proved to be NP-hard in the strong sense. The proposed breaking heuristic(BH) algorithm rule is established by some theorems and conditions. Our computational results show that the BH algorithm is much more efficient than existing heuristic.

• 한국산학기술학회논문지
• /
• 제11권5호
• /
• pp.1716-1729
• /
• 2010

본 논문에서는 링과 메쉬 구조를 이용한 경제적인 계층형 광통신망 설계 문제를 다룬다. 계층형(hierarchical) 광통신망 설계 문제에서 고려하는 비용 요소는 링 구조의 광통신망 내부(intra-ring) 트래픽 처리를 담당하는 OADM(Optical Add-Drop Multiplexer), 메쉬 구조의 링간(inter-ring) 트래픽 처리를 담당하는 OXC(Optical Cross-Connect) 및 OADM간 케이블 비용 및 OXC간 케이블 비용이다. 이 논문에서 제시하는 계층형 광통신망 설계 문제에서는 OADM 및 OXC의 트래픽 처리 용량과 각 링의 OADM 개수 제약을 고려한다. 이 논문에서는 계층형 광통신망 설계 문제를 정수계획법(integer programming) 모형으로 모델링하며, 링의 대칭성(symmetry)을 부분적으로 제거하는 절단평면(cutting planes)을 개발한다. 또한, 우수한 품질의 해를 적절한 시간동안 찾기 위해 휴리스틱 알고리즘을 개발한다. 모의 실험을 통해 절단평면과 휴리스틱 알고리즘의 성능을 평가한 결과 크기가 작은 문제에 대해서는 이 논문에서 개발한 절단평면을 정수계획법 모형에 추가함으로서 최적해를 구하는 시간을 크게 단축시키며, 크기가 큰 문제에 대해서는 이 논문에서 개발한 휴리스틱 알고리즘이 상용 소프트웨어인 CPLEX가 찾는 휴리스틱 해보다 우수한 해를 발견함을 확인하였다.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.131-142
• /
• 2014

휴대폰 카메라의 렌즈 모듈은 경통, 복수의 렌즈, 복수의 스페이서와 한 장의 쉴드로 구성된다. 렌즈 모듈을 생산하기 위한 주요 공정으로는 사출성형공정, 코팅공정 및 조립공정이 있는데, 일반적으로 제조라인에서는 동일한 기능을 가지는 복수의 기계들을 사용하여 생산을 한다. 본 논문에서는 긴급주문, 금형의 파손, 장비의 고장 등으로 인하여 제조현장에서 빈번하게 발생하는 재스케줄링의 문제를 해결하기 위해 시뮬레이션을 기반으로 개발된 스케줄러에 대해 소개한다. 스케줄링 알고리즘은 경험적 Backward-Forward 방법을 사용하였으며, 주문의 납기지연율을 최소화시키는 것이 목표다.