지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2011.5
- 수록면
- 1,018 - 1,024 (7page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
We consider the problem of scheduling independent jobs on parallel machines with machine- and sequence-dependent setup times for the objective of minimizing the total tardiness. Here, the parallel machines are unrelated, and hence sequencedependent setup times depend on machines. To the best our knowledge, there is only one previous research article that suggests a simulated annealing algorithm for the problem with a constraint that some jobs have deadlines that must be satisfied. For a more general case without the additional constraint, we suggest a tabu search algorithm that incorporates various neighborhood generation methods. Computational experiments were done on a number of randomly generated test instances and the results show that the tabu search algorithm suggested in this study outperforms the existing algorithm significantly. In particular, the tabu search algorithm gave optimal solutions for more than 50% of small sized test instances.
목차
Abstract
1. Introduction
2. Problem description
3. Tabu search algorithm
4. Computational results
5. Concluding Remarks
References
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
효과적인 디스패칭 방식을 이용한 병렬기계의 일정계획 문제에 대한 유전알고리즘
김병수
,
주철민
대한산업공학회 춘계공동학술대회 논문집
2011
.05
병렬의 동일기계에서 처리되는 순서의존적인 작업들의 스케쥴링을 위한 유전알고리즘
이문규
,
이승주
대한산업공학회지
1999
.09
유전알고리즘에 기반한 Job Shop 일정계획 기법
박병주
,
최형림
,
김현수
경영과학
2003
.05
시뮬레이티드 어닐링을 이용한 이종병렬기계에서의 일정계획 수립 ( Job Scheduling for Nonidentical Parallel Machines Using Simulated Annealing )
김경희
,
나동길
,
박문원
외 1명
한국경영과학회 학술대회논문집
2000
.01
A study on carbon emission based heterogeneous vehicle routing
Young-Jae Choi
,
Yong-Ju Kwon1
,
Dong-Ho Lee
대한산업공학회 춘계공동학술대회 논문집
2012
.05
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-020-000869362