공구유연성과 공구관련제약을 고려한 통합공정일정계획을 위한 유전알고리즘
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 산업경영시스템학회지 / 40권 / 2호
ㆍ저자명 : 김영남, 하정훈
ㆍ저자명 : 김영남, 하정훈
영어 초록
This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.참고 자료
없음"산업경영시스템학회지"의 다른 논문
- 데이터 클러스터링을 위한 혼합 시뮬레이티드 어닐링7페이지
- 스마트폰 구매결정 요인이 재구매 의도에 미치는 영향12페이지
- 중소기업의 외부 기술협력 네트워크의 다양성과 생산성 향상 : 최고기술경영자가 주도하는 기술 개발의 ..5페이지
- 경로분석을 이용한 사업의 효과성 분석 : 플랜트엔지니어링사업을 중심으로7페이지
- 손실 비용을 고려한 공정 파라미터 허용차 산출 : 망대 특성치의 경우8페이지
- 사회적 기업의 자료포락분석(DEA)을 통한 경영효율성 평가8페이지
- 정밀제조를 위한 기하공차에서의 윤곽공차 사용5페이지
- 비즈니스 규칙 기반의 3자 물류 운영 지원8페이지
- 항공사 비정상 운항 복구를 위한 리-타이밍 전략과 개미군집최적화 알고리즘 적용9페이지
- 전사적 PL 대응시스템의 핵심요인이 기업 성과에 미치는 영향9페이지