지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제10권 제1호
- 발행연도
- 2011.3
- 수록면
- 7 - 14 (8page)
이용수
초록· 키워드
오류제보하기
In solving the Job Shop Scheduling Problem, the best solution rarely is completely random; it follows one or more rules (heuristics). The Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Simulated Annealing, and Tabu search, which belong to the Evolutionary Computations Algorithms (ECs), are not efficient enough in solving this problem as they neglect all conventional heuristics and hence they need to be hybridized with different heuristics. In this paper a new algorithm titled "Shaking Optimization Algorithm" is proposed that follows the common methodology of the Evolutionary Computations while utilizing different heuristics during the evolution process of the solution. The results show that the proposed algorithm outperforms the GA, PSO, SA, and TS algorithms, while being a good competitor to some other hybridized techniques in solving a selected number of benchmark Job Shop Scheduling problems.
목차
Abstract
1. INTRODUCTION
2. OVERVIEW OF THE SHAKING OPTIMIZATION ALGORITHM
3. PROCEDURES OF THE SHAKING ALGORITHM
4. PARAMETERS OF THE SHAKING OPTIMIZATION ALGORITHM
5. APPLICATION OF THE SOA TO SOLVE THE JOB SHOP SCHEDULING PROBLEM
6. CONCLUSIONS
REFERENCES
참고문헌 (24)
참고문헌 신청
Moraglio, A. / 2001 / Genetic local search for job shop scheduling :1744~8050
Jain, A. S. / 1998 / Job shop scheduling using neural networks / International Journal of Production Research 36:1249~1272
Albert Jones / 1998 / Survey of job shop scheduling techniques
Anthony Jack Carlisle / 2002 / Applying the particle swarm optimizer to non-stationary environments, A Dissertation Submitted to the Graduate Faculty of Auburn University in Partial Fulfillment of the Requirements of the Degree of Doctor of Philosophy
Chandrasekharan Rajendran / 1999 / A comparative study of dispatching rules in dynamic flow shops and job shops / European Journal of Operational Research 116:156~170
Jain, A. S. / 1998 / Job shop scheduling using neural networks / International Journal of Production Research 36:1249~1272
Albert Jones / 1998 / Survey of job shop scheduling techniques
Anthony Jack Carlisle / 2002 / Applying the particle swarm optimizer to non-stationary environments, A Dissertation Submitted to the Graduate Faculty of Auburn University in Partial Fulfillment of the Requirements of the Degree of Doctor of Philosophy
Chandrasekharan Rajendran / 1999 / A comparative study of dispatching rules in dynamic flow shops and job shops / European Journal of Operational Research 116:156~170
이 논문의 저자 정보
이 논문과 함께 이용한 논문
위상최적화를 이용한 수직 다관절 로봇의 경량 설계
홍성기
,
홍정기
,
김태현
외 3명
대한기계학회 논문집 A권
2012
.12
Imposed Weighting Factor Optimization Method for Torque Ripple Reduction of IM Fed by Indirect Matrix Converter with Predictive Control Algorithm
Muslem Uddin
,
Saad Mekhilef
,
Ma
외 4명
Journal of Electrical Engineering & Technology
2015
.01
Minimization of a Cogging Torque for an Interior Permanent Magnet Synchronous Machine using a Novel Hybrid Optimization Algorithm
Il-Woo Kim
,
Dong-Kyun Woo
,
Dong-Kuk Lim
외 4명
Journal of Electrical Engineering & Technology
2014
.05
Optimization Shape of Variable-Capacitance Micromotor Using Seeker Optimization Algorithm
Abbas Ketabi
,
Mohammad Javad Nava
,
di
Journal of Electrical Engineering & Technology
2012
.03
무선 센서 & 액터 네트워크에서 주문형 라우팅을 위한 파레토 개미 집단 최적화 알고리즘
강승호
,
최명수
,
정민아
외 1명
한국통신학회논문지
2011
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003635901