• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.528-532
• /
• 2005

한국 프로야구 일정계획은 SLSP(Sports League Scheduling Problem)분야의 문제로서 전형적인 조합최적화 문제이다. 본 연구는 한국 프로야구 일정계획 문제의 제약 조건을 분석하고, 다양한 목적함수에 대해 검토하였다. 또한 이를 효과적으로 풀기 위하여 TTSA(Simulated Annealing for the Traveling Tournament)을 사용하였다. TTSA는 TTP(Traveling Tournament Problem) 문제를 풀기 위해 제안된 방법으로 가능해와 비가능해 영역을 동시에 탐색하여 빠른 시간 안에 좋은 해를 구할 수 있다. 실험은 2005년도 한국 프로야구 리그 일정을 바탕으로 하였으며, 그 결과 팀들의 이동 거리의 총합 최소화, 가장 이동거리가 긴 팀의 이동거리 최소화, 팀 간의 이동거리차이 최소화 측면에서 각각 14%, 22%, 21% 더 좋은 일정을 얻을 수 있었다.

• 정보화사회
• /
• s.115
• /
• pp.20-22
• /
• 1997

2000문제 추진 목표는 현행 유지업무를 완벽히 유지, 운영하면서 2000년 문제를 해결하는 것이고, 단순 2000년 문제해결만을 위한 인력투입을 최소화하면서 기존의 인력을 효율적으로 활용하고, 이 문제는 '98년이전에 완료하는 것으로 목표를 잡았다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.450-453
• /
• 2004

본 연구는 리드타임이 상이한 다단계의 공급 사슬에서 수송비용과 재고비용을 최소화하는 다기간의 차량일정계획 수립에 관한 연구이다. 일반적인 공급사슬모형과 차량일정계획 문제를 통합한 모형으로서, 각 단계의 가용차량과 차량 용량이 제한된 제약조건하에서 비용을 최소화하는 차량일정을 구하는 문제이다. 본 연구에서는 이에 대한 최적화 수리모형과 2단계의 분할해법을 제시하였으며, 다양한 공급사슬모형에 대한 발견적 기법의 성능을 분석하였다.

• Journal of Korean Society of Transportation
• /
• v.22 no.7 s.78
• /
• pp.107-117
• /
• 2004

The growing demand for customer-response, made-to-order manufacturing and satisfactory delivery are stimulating the importance of commercial fleet management problem. Moreover, the rapid transformation to the customer-oriented multi-frequency, relatively small fleet, such as home delivery and Perishable goods, requiring prompt delivery and advanced real-time operation of vehicle fleets. In this paper we consider the vehicle routing problem(VRP) to minimize delivery completion time which is equal to the time that last customer wait for the vehicle in fleet operation. The mathematical formulation is different from those for the classical VRP which is minimizing cost/distance/time by running vehicles in manager's point of view. The key aspect of this model is not considering the return time from the last customer to depot in every vehicle path. Thereby, the vehicle dispatcher can afford to dynamically respond to customer demand and vehicle availability. The customer's position concerned with minimizing waiting time that may be applied for the delivery of product required freshness or delivery time. Extensive experiments are carried out to compare the performance of minimizing delivery completion time by using the ILOG Solver which has the advantage of solving quickly an interim solution very near an optimal solution. The experimental results show that the suggested model can easily find near optimal solution in a reasonable computational time under the various combination of customers and vehicles.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.3
• /
• pp.90-100
• /
• 2008

기간차량경로 문제는 차량용량제약을 고려한 차량경로문제를 다 기간으로 확장한 형태의 문제로 역방향 로지스틱스의 폐기물 혹은 재활용품 수거에 관련된 주요한 운영 문제들 중의 하나로 각 고객에 대해서는 계획기간 중에 방문해야 하는 횟수가 정해져 있어 방문날짜 조합을 결정해야 하며 주어진 방문날짜 조합 하에 각 기간의 차량경로도 결정해야 한다. 주요한 제약조건으로는 차량의 용량제약과 각 기간의 가용 시간제약이 있으며 소요차량의 대수를 최소화하는 것을 목적으로 한다. 본 연구에서는 대상 문제의 복잡도로 인하여 초기해를 구하고 그 해를 개선하는 2 단계 발견적 알고리듬을 제안하였으며 다양한 문제들에 대한 계산실험 결과 본 연구에서 제안하고 있는 발견적 알고리듬이 기존 알고리듬보다 우수함을 보였다.

• Proceedings of the Korean Institute of Industrial Safety Conference
• /
• 1997.11a
• /
• pp.337-343
• /
• 1997

일반적으로 안전가공경로를 위한 기계그룹형성 및 부품결정모델을 위하여 각 기계에는 제한된 형태의 공구저장소(Tool Magagine)를 장착하고 있으며, 공구저장소에는 기계에서 가공되어질 안전공정을 수행할 공구를 보유하고 있고 이러한 기계들은 필요한 공구를 경제적으로 안전관리하거나, 기계이용율을 증가 또는 준비시간을 감소시키기 위해서 여러개의 그룹으로 형성되어지고 있다. 일반적으로 안전가공경로 기계그룹형성의 목적은 다음과 같다. 1) 자제이동비용의 최소화 2) 기계중복사용의 최소화 3) Cell간 이동비용의 최소화 4) 부품의 대체경로를 제공 5) 기계그룹간 작업부하불균등문제 최소화 6) 안전가공경로 최소화 (중략)

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.449-451
• /
• 1998

컴퓨터 비젼에서의 여러 문제를 해결하는데 있어서 최소화 기법이 많이 사용되지만 구체적인 구현 방법이나 성능 평가에 대한 자료가 미흡하다. 본 논문에서는 다른 연구자들이 기법을 선택하는데 참고가 되도록 널리 사용되는 최소화 기법들의 방법, 구현, 성능 등에 관하여 기술한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.54
• /
• pp.45-53
• /
• 2000

본 연구에서는 공구이송장치(Tool Transporter)의 이용횟수를 최소화하는 공구교환문제(Tool Switching Problem)를 다룬다. 한 기계에서 생산해야 하는 제품들이 요구하는 공구의 총수가 기계에 장착할 수 있는 공구의 수보다 많은 경우 각 제품을 생산할 때마다 공구이송장치를 이용한 공구교환이 필요하다. 공구저장소(Tool Crib)와 기계간에 한 번에 이송할 수 있는 공구의 수가 제한되어 있기 때문에 공구이송장치의 이용률에 따라서 기계의 생산성이 크게 달라진다. 그러나 기존의 연구에서는 공구이송장치의 능력을 배제하고 공구교환횟수만을 고려하고 있다. 따라서 본 연구에서는 공구이송장치의 이용횟수의 최소화를 목적함수로 하는 공구교환문제를 수리적으로 모형화하고 이 문제에 대해 기존의 최적 공구교환방법을 적용하여 얻어지는 해는 최적해를 보장할 수 없다는 점과 공구가 필요한 시점보다 먼저 장착하는 경우(Early Insertion)를 고려할 때 기존 방법에 의한 해보다 좋은 해를 얻을 수 있다는 특성을 간단한 예를 통하여 보여준다. 또한, 이러한 특성을 고려한 새로운 공구교환방법을 제시하고 다양한 유형의 예제를 통하여 기존의 방법과 비교한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.280-287
• /
• 1994

본 논문에서는 광양제철소의 연속소둔공정의 작업단위편성 문제를 소개하고, 그 해결방안을 제시한다. 다루고자 하는 문제는 편성할 스케줄 내에서 전후 대상재간의 다양한 형태의 편차를 최소화하며 sequence의 길이를 최대화하 는 목적함수를 가지며, 동시에 공정의 특성상 발생하는 전후 대상재간의 제 약조건들을 만족시키는 문제이다. 이러한 문제를 해결하기 위하여 부분 최적 해를 구해 주는 순차적인 두가지 발견적(heuristic)기법을 제시한다. 첫째, 일 정의 길이를 최대화하며 전후 대상재간의 제약조건을 만족시키기 위한 "backtracking with look ahead" 기법이다. 특히 이 "backtracking with look ahead" 기법은 이미 개발된 "constraint satisfaction problem"을 기반으로 한 일정계획언어와 이에 연동된 코드생성기를 사용하여 구현되었다. 둘째, sequence내 전후 대상재간의 다양한 형태의 편차를 최소화하며 앞에서 만족 시킨 제약조건들을 계속 유지시키기 위한 평활화(smoothing) 기법이다. 마지 막으로 두가지 발견적 기법을 사용하여 본 연속소둔공정의 작업단위편성 문 제를 해결하는 과정을 보여준다. 이와 같은 발견적 기법을 이용하여 기존의 기법들로는 해결하기 힘든 복잡한 형태의 일정 계획 문제를 해결할 수 있었 다. 복잡한 형태의 일정 계획 문제를 해결할 수 있었 다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.2
• /
• pp.137-140
• /
• 2004

다중 프로세서 시스템이 개발됨에 따라, 새로운 일정계획문제, 하나의 작업이 하나이상의 기계에 의해 동시에 처리되어야 하는 문제가 대두되었다. 이 연구에서는 선행관계를 가진 이러한 다중 프로세서 일정계획문제에 대해 다루어 보았다. 이 연구의 목적은 makespan을 최소화하는 일정계획을 찾는 것이다. 일반적으로 Branch and Bound 기법을 이용하여 선행관계를 가진 다중 프로세서 일정계획문제의 최적해를 찾았는데, 해의 탐색시간이 너무 오래 걸린다는 단점이 있었다. 본 연구에서는 짧은 시간 내에 최적해와 가까운 근사해를 simulated annealing(SA)방법을 이용하여 구해보았다. SA의 성능을 측정하기 위하여, SA의 CPU 처리시간과 구한 근사해를 40개의 예제문제를 통하여 Kramer의 방법의 CPU 처리시간과 최적해와 비교해 보았다.