학술논문
A Heuristic Algorithm to Minimize Mean Squared Deviation of Completion Times
이용수 42
- 영문명
- 발행기관
- 한국산업경영학회
- 저자명
- Tae-Chang Han(한태창) Chae-Bogk Kim(김채복) Dong-Hoon Lee(이동훈)
- 간행물 정보
- 『경영연구』 第24券 第2號, 29~47쪽, 전체 19쪽
- 주제분류
- 경제경영 > 경영학
- 파일형태
- 발행일자
- 2009.05.30
5,080원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
이 논문은 비제약적인 경우에 공통의 납기로부터 완료간의 평균제곱편차(MSD)를 최소화하는 문제를 연구한다. 비제약적 MSD 문제는 NP-complete이며 스케쥴 생성과 개선 두 단계로 구성된 자기발견적 알고리즘이 제안된다. 스케쥴 생성 단계에서는 모의뜨임 기법과 균형된 V형태 스케쥴을 사용하여 좋은 초기 해를 생성한다. 그리고 개선 단계에서는 better dual과 better pair의 개념에 기초하여 해의 질을 제고한다. 개발된 두 단계는 평균제곱편차를 최소화하는 문제의 해를 찾기 위하여 순차적으로 적용된다. 첫 번째 단계가 여러 가지 아이디어를 이용하여 좋은 초기해를 발견하는데 초점을 둔다면 두 번째 단계는 계량적 방법을 이용하여 해의 질을 증진하는 것에 초점을 맞춘다.
비제약적 MSD 문제에서 최고의 자기발견적 알고리즘은 Ventura and Weng(1995)이 제시하였으며, Gupta et al.(1990)이 제안한 자기발견적 알고리즘은 Ventura and Weng의 알고리즘에 비해 훨씬 적은 시간에 비교적 좋은 해를 제공한다. 본 연구에서 제안된 자기발견적 알고리즘은 Elion and Chowdhury(1977)와 Gupta et al.(1990)의 논문에 있는 모든 예제의 최적해를 Ventura and Weng(1990)의 자기발견적 알고리즘보다 훨씬 적은 시간에 발견한다. 작업의 수가 많을 때 제안된 자기발견적 알고리즘의 성과를 검증하기 위하여 여러 개의 예제를 개발하였다. 계산 결과를 보면 거의 모든 예제에서 Gupta 등이 개발한 자기발견적 알고리즘보다 본 연구에서 제안된 자기발견적 알고리즘이 같거나 더 좋은 해를 찾는다.
영문 초록
This paper addresses the problem of minimizing the mean squared deviation(MSD) of completion times from a common due date in unconstrained case. The unconstrained MSD is known to be NP-complete and a heuristic algorithm which consists of two phases(schedule construction and improvement) is proposed. In the schedule construction phase, by using the simulated annealing technique and balanced V-shape schedule, good initial solutions are constructed. Then, the improvement phase enhances the quality of solution based on the concepts of both better dual and better pair. The developed two phases are serially employed to obtain the schedule of minimizing MSD problem. The first phase focuses on the finding of good initial solution and the second phase stresses on the improvement of solution quality.
For the unconstrained MSD problem, the best known heuristic the algorithm is in Ventura and Weng(1995) and the algorithm in Gupta et al.(1990) finds fairly good solutions with much less computational time than one in Ventura and Weng(1995). The proposed heuristic finds all optimal solutions of the test problems in Eilon and Chowdhury(1977) and Gupta et al.(1990) with much less computational time compared with the heuristic in Ventura and Weng(1995). In order to show the performance of proposed heuristic in detail when job sizes are large, several test problems are generated. The computational results show that it provides better or same solutions for almost all test problems than the heuristic in Gupta et al.(1990).
목차
Abstract
Ⅰ. INTRODUCTION
Ⅱ. LITERATURE REVIEW
Ⅲ. SOLUTION APPROACH
Ⅳ. CONCLUSION
REFERENCES
요약
해당간행물 수록 논문
- 온라인 쇼핑몰의 서비스 품질과 지각된 가치 및 온라인 쇼핑몰의 충성도 간의 관계에 관한 연구
- 조직간 관계요인들, 조직간 정보교류 및 학습과 생산성과 간의 관련성 연구
- 조직간 협업을 고려한 RFID 도입에 미치는 영향에 관한 실증연구
- 유상증자 이후 자기주식 취득의 혼합신호전달 효과
- 인터넷 쇼핑몰 물류서비스품질의 지각된 물류가치, 고객만족, 전환장벽에 미치는 영향
- National System of Innovation and Transition Countries
- A Heuristic Algorithm to Minimize Mean Squared Deviation of Completion Times
- 적자기업에서 부채비율이 이익조정에 미치는 영향
- 연구개발프로젝트 계획 공시에 대한 자본시장 반응
참고문헌
관련논문
경제경영 > 경영학분야 BEST
더보기경제경영 > 경영학분야 NEW
- Unveiling Consumer Attitudes Toward 'The Lazy Farmer' Through Paradox in Branding
- 문화예술 공연장르 재관람 의도의 결정요인 분석
- 토픽모델링을 통한 기능성 자기공명 영상(fMRI) 사회과학연구 동향 분석(2000~2023년)
최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!