지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.5
- 수록면
- 147 - 153 (7page)
- DOI
- 10.14801/jkiit.2016.14.5.147
이용수
초록· 키워드
오류제보하기
NP-난제인 GAP에 대해 Guéret et al.은 O(M<SUP>4</SUP>) 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 이 문제에 대해 O(mn) 복잡도로 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안하였다. 제안된 방법은 GAP의 m × n 시간과 비용행렬에 대해 시간행렬 최적화 결정(선택)과 비용행렬 최적화 결정(교환)의 2단계 최적화(TSO) 기법과 m × n의 시간x비용행렬에 대해 결정 (선택)하는 1단계 최적화(OSO) 기법으로 적용하였다. 제안된 알고리즘은 O(mn) 수행 복잡도의 단순한 결정기법을 적용하였음에도 불구하고, 비용 측면에서는 O(m<SUP>4</SUP>) 수행 복잡도를 가진 LP의 최적화 기법과 동일한 결과를 얻을 수 있었다. 또한, 기계 가동시간 측면에서는 LP에 비해 보다 적은 가동시간의 결과를 얻었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 다중제품 기계 할당 문제
Ⅲ. 시간-비용 최적화 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
References
참고문헌 (17)
참고문헌 신청
M. L. Fisher, R. Jaikumar, and L. N. V.
Wassenhove, "A Multiplier Adjustment Method for
the Generalized Assignment Problem", Management
Science, Vol. 39, No. 2, pp. 1095-1103, Sep. 1986.
M. G. Narciso and L. A. N. Lorena, "Lagrangean/
Surrogate Relaxation for Generalized Assignment
Problems", European Journal of Operational
Research, Vol. 114, No. 1, pp. 165-177, Apr. 1999.
P. Ji, Y. Wu, and H. Liu, "A Solution Method
for the Quadratic Assignment Problem (QAP)",
The 6th International Symposium on Operations
Research and Its Applications (ISORA), Xinjiang,
China, pp. 106-117, 2006.
C. Guéret, X. Prins, and M. Sevaux, "Applications
of Optimization with Xpress-MP: 8.6 Assignment
of Production Batches to Machines", Dash
Optimization Ltd., pp. 117-118, Feb. 2005.
M. Edvall, "Assignment of Production Batches to
Machines", Tomlab Optimization Inc, http://tomsym.
com/examples/tomsym_assignbatch.html, Apr. 2009.
[Accessed: May 1, 2016]
M. G. Narciso and L. A. N. Lorena, "Lagrangean/
Surrogate Relaxation for Generalized Assignment
Problems", European Journal of Operational
Research, Vol. 114, No. 1, pp. 165-177, Apr. 1999.
P. Ji, Y. Wu, and H. Liu, "A Solution Method
for the Quadratic Assignment Problem (QAP)",
The 6th International Symposium on Operations
Research and Its Applications (ISORA), Xinjiang,
China, pp. 106-117, 2006.
C. Guéret, X. Prins, and M. Sevaux, "Applications
of Optimization with Xpress-MP: 8.6 Assignment
of Production Batches to Machines", Dash
Optimization Ltd., pp. 117-118, Feb. 2005.
M. Edvall, "Assignment of Production Batches to
Machines", Tomlab Optimization Inc, http://tomsym.
com/examples/tomsym_assignbatch.html, Apr. 2009.
[Accessed: May 1, 2016]
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An optimization algorithm for Hyper-path assignment problem under travel time uncertainty
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
구조최적설계 기술동향 : Multi-X Optimization
오토저널
2025 .03
-
Parameter optimization of a seven-degree-of-freedom seated human model using a hybrid optimization method
대한기계학회 춘추학술대회
2022 .11
-
다중 모델 최적화 기법을 적용한 공작기계 구조물 최적화
한국정밀공학회 학술발표대회 논문집
2017 .12
-
Development of Design Optimization Module for Hydrostatic Bearings
Journal of the Korean Society for Precision Engineering
2023 .12
-
Optimization Algorithm을 이용한 Plasma Cutting 공정변수 최적화에 대한 연구
한국생산제조학회 학술발표대회 논문집
2020 .12
-
배터리 상태를 고려한 최적화 기반 분산형 임무 할당 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2023 .06
-
최적화 알고리즘을 이용한 카트리지 제작 공정변수 최적화에 대한 연구
한국생산제조학회 학술발표대회 논문집
2022 .12
-
An Efficient Modified Immigrant Population Search Algorithm for Optimization over Unconstrained Spaces
Industrial Engineering & Management Systems
2019 .03
-
단측-최적화 배정과 교환 알고리즘을 적용한 할당문제의 양측-최적화
한국컴퓨터정보학회논문지
2015 .12
-
Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection
Environmental Engineering Research
2023 .02
-
Use of design optimization techniques in solving typical structural engineering related design optimization problems
Structural engineering and mechanics : An international journal
2015 .01
-
다목적 최적화 알고리즘을 이용한 신재생에너지시스템 최적 설계
대한설비공학회 학술발표대회논문집
2020 .11
-
PCB 조립라인의 생산주기 최소화에 관한 배정-균형-최적화 알고리즘
한국컴퓨터정보학회논문지
2016 .02
-
불확실성을 갖는 작업 할당 문제를 위한 표본 평균 근사법
한국산업정보학회논문지
2023 .02
-
A Solution Method for the Academic Project Planning Problem Using Computational Optimization Algorithms
Industrial Engineering & Management Systems
2021 .12
-
키코드 알고리즘 최적화 방안에 관한 연구
한국자동차공학회 추계학술대회 및 전시회
2016 .11
-
근사모델기반 전역최적설계 기법을 사용한 엔진 마운트 시스템 최적화
대한기계학회 춘추학술대회
2018 .12
-
순볼록하지 않은 함수에 대한 최적화 기법들의 수렴 속도
제어로봇시스템학회 국내학술대회 논문집
2019 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-002858693