지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제11권 제4호
- 발행연도
- 2012.12
- 수록면
- 310 - 330 (21page)
이용수
초록· 키워드
오류제보하기
Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic populationbased metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.
목차
ABSTRACT
1. INTRODUCTION
2. MULTIOBJECTIVE GENETICALGORITHM
3. FLEXIBLE JOB SHOP SCHEDULING MODELS
4. AGV DISPATCHING MODELS
5. ADVANCED PLANNING ANDSCHEDULING MODELS
6. CONCLUSION
ACKNOWLEDGMENTS
REFERENCES
참고문헌 (75)
참고문헌 신청
1. [학술지(정기간행물)] - Bidot, J. / 2009 / A theoretic and practical framework for scheduling in a stochastic environment / Journal of Scheduling 12 (3) : 315 ~ 344
2. [학술지(정기간행물)] - Brandimarte, P. / 1993 / Routing and scheduling in a flexible job shop by tabu search / Annals of Operations Research 41 (3) : 157 ~ 183
3. [학술지(정기간행물)] - Cheng, R. / 1996 / A tutorial survey of job-shop scheduling problems using genetic algorithms. I: representation / Computers and Industrial Engineering 30 (4) : 983 ~ 997
4. [학술지(정기간행물)] - Cheng, R. / 1999 / A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies / Computers and Industrial Engineering 36 (2) : 343 ~ 364
5. [단행본] - Dahal, K. P. / 2007 / Evolutionary Scheduling / Springer
2. [학술지(정기간행물)] - Brandimarte, P. / 1993 / Routing and scheduling in a flexible job shop by tabu search / Annals of Operations Research 41 (3) : 157 ~ 183
3. [학술지(정기간행물)] - Cheng, R. / 1996 / A tutorial survey of job-shop scheduling problems using genetic algorithms. I: representation / Computers and Industrial Engineering 30 (4) : 983 ~ 997
4. [학술지(정기간행물)] - Cheng, R. / 1999 / A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies / Computers and Industrial Engineering 36 (2) : 343 ~ 364
5. [단행본] - Dahal, K. P. / 2007 / Evolutionary Scheduling / Springer
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-530-000619421