초록 ▼

1. 최종목표
다품종을 다루는 제조업에서 수요의 변동을 고려하여 고속으로 재 스케쥴을생성시키기 위한 생산 방식 및 시나리오를 설정하며, 빠른 결과를 얻기 위한수리모델 을 개발 및 유효성을 검증하고 생산일정의 변경을 허용하는 스케쥴러를 개발하는 것
2. 개발내용 및 결과
빠른 시간 안에 복잡한 문제에 대한 최적해에 근접한 해를 만들기 위하여다음과 같은 두 가지 방법을 제시하였다. 첫 번째는 모든 공정을 고려하는 기존의 모델과는 달리 제약공정(CCR: Critical Constraints Resource)을 대상으로 공

1. 최종목표
다품종을 다루는 제조업에서 수요의 변동을 고려하여 고속으로 재 스케쥴을생성시키기 위한 생산 방식 및 시나리오를 설정하며, 빠른 결과를 얻기 위한수리모델 을 개발 및 유효성을 검증하고 생산일정의 변경을 허용하는 스케쥴러를 개발하는 것
2. 개발내용 및 결과
빠른 시간 안에 복잡한 문제에 대한 최적해에 근접한 해를 만들기 위하여다음과 같은 두 가지 방법을 제시하였다. 첫 번째는 모든 공정을 고려하는 기존의 모델과는 달리 제약공정(CCR: Critical Constraints Resource)을 대상으로 공정을 단순화 하였으며, 납기 문제와 할당 문제, 준비시간 최소화 문제를 동시에 고려하는 MSCSP(Multi-Site Constraints Scheduling Problem)모델을 개발하였다. 제약공정을 대상으로 우선 스케쥴링을 실시하고, 비 제약공정을 Forward & Backward Scheduling을 통해 스케쥴링을 완성하였다.그런 다음 해의 개선을 위해 유전자 알고리즘(GA: Genetic algorithm)과 시뮬레이티드 어닐링(SA: Simulated Annealing) 기법을 활용하여 해의 개선을도출하였다.
3. 사업성과
○ 기술적 성과
- 유전자 알고리즘 일종인 변경을 허용하는 memetic algorithm 방법에의한 정보시스템을 개발함으로서 타 부문에도 확대 적용함으로서 기술의선진화 가능
- 생산관리부문의 리드타임, 재고감소, 가동율향상, 제조원가 절감, 납기준수율등의 향상으로 기업의 이익구조 개선
○ 경제적 성과
- 국내 ERP 정보시스템 등의 국산화에도 영향을 미침으로서 수입대체효과및 수출증대에도 효과가 나타날 것으로 기대.
- 중소기업에서 휴리스틱 생산시스템을 도입하여 활용함으로서 기업 경영의효율화 꾀함.
○ 활용성과 등
- KISTI 의 연구기관을 통한 신뢰성 있는 휴리스틱 생산계획수립 시스템을중소기업에 적절한 가격에 보급함으로서 전반적인 정보화 수준의 향상
을 기대함.
4. 향후추진계획
자체 개발되어 있는 'Ubiquito Groupware' 시스템에 접목하여 변경을 허용하는 알고리즘 개발과 구현, Ubiquto Groupware의 업그레이드 작업과정을 수행 할 계획이다.

목차 Contents

• 3.과제별 세부 집행내역 ...1
• Ⅰ.조성 금액 ...1
• Ⅱ.과제개발비 집행내역 ...1
• 개발결과의견서 ...3
• 최종보고요약서 (초록) ...4
• 목 차 ...6
• 제 1 장 서론 ...7
• 제 1 절 개발대상기술의 개요 ...7
• 제 2 절 기술재발의 필요성 및 중요성 ...7
• 제 3 절 국내.외 관련 기술의 현황 ...8
• 제 4 절 국내.외 시장규모 ...8
• 제 2 장 과제개발 내용 및 방법 ...8
• 제 1 절 다품종 제조업의 변동수요 재스케쥴링을 위한 고속 생산스케쥴링을 위한 고색 생산스케쥴링 모듈 개발 내용 및 범위 ...8
• (1) 입력 값 갱신 기능 ...10
• (2) 좋은 스키마를 결과로 저장하는 기능 ...11
• (3) 저장된 스키마를 활용하는 기능 ...11
• 제 2 절 개발 방법 ...11
• 제 3 장 사업성과 ...12
• 제 1 절 기술적 성과 ...12
• 제 2 절 경제적 성과 ...13
• 제 4 장 결론 ...14
• 제 1 절 향후 계획 ...14
• 부 록 ...15