지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.12
- 수록면
- 171 - 175 (5page)
이용수
초록· 키워드
오류제보하기
NP-완전인 상자 포장 문제의 일종인 사탕수수 설탕 생산 문제에 대해, Gueret et al.은 O(m<SUP>4</SUP>) 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 사탕수수 설탕 생산 문제는 다항시간으로 해를 찾아가는 규칙이 존재한다는 가정하에, 최대 손실량을 가진 로트를 우선 생산하는 탐욕 규칙인 O(m log m) 의 다항시간 복잡도로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 방법은 설탕 함유량 손실 기울기를 내림차순으로 정렬한 후, 해당 슬롯 생산능력의 로트들을 선택하는 방법과 해당 슬롯에서 수명을 다하는 로트들과 마지막으로 선택된 로트들과 교환하는 방법을 적용하였다. 실험 결과, 제안된 알고리즘은 사탕수수 설탕 생산 문제에 대해 선형계획법의 O(m<SUP>4</SUP>)를 O(m log m)으로 단축시키면서도 보다 좋은 결과를 얻었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 사탕수수 설탕 생산 문제
Ⅲ. 최대 당분손실 로트 우선 생산 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
참고문헌
참고문헌 (12)
참고문헌 신청
1. [보고서] - C. Guéret / 2005 / Applications of Optimization with Xpress-MP:6.4 Cane Sugar Production : 73 ~ 75
2. [학술지(정기간행물)] - E. Falkenauer / 1996 / A Hybrid Grouping Genetic Algorithm for Bin Packing / Journal of Heuristics 2 (1) : 5 ~ 30
3. [학술지(정기간행물)] - A. Lodi / 2002 / Recent Advances on Two-Dimensional Bin Packing Problems / Discrete Applied Mathematics 123 (1-3) : 379 ~ 396
4. [인터넷자원] - M. Edvall / / Tank Loading
5. [학술대회논문] - G. D. Thompson / 1976 / Programme Planning: A Step Towards Improved Sugarcane Production / Proceedings of The South Africa Sugar Technologists'Association : 40 ~ 49
2. [학술지(정기간행물)] - E. Falkenauer / 1996 / A Hybrid Grouping Genetic Algorithm for Bin Packing / Journal of Heuristics 2 (1) : 5 ~ 30
3. [학술지(정기간행물)] - A. Lodi / 2002 / Recent Advances on Two-Dimensional Bin Packing Problems / Discrete Applied Mathematics 123 (1-3) : 379 ~ 396
4. [인터넷자원] - M. Edvall / / Tank Loading
5. [학술대회논문] - G. D. Thompson / 1976 / Programme Planning: A Step Towards Improved Sugarcane Production / Proceedings of The South Africa Sugar Technologists'Association : 40 ~ 49
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-001885424