지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
The 2DBPP(Two-Dimensional Bin Packing Problem) is a problem of packing each item into a bin so that no two items overlap and the number of required bins is minimized under the set of rectangular items which may not be rotated and an unlimited number of identical rectangular bins. The 2DBPP is strongly NP-hard and finds many practical applications in industry. In this paper we discuss a tabu search approach which includes tabu list, intensifying and diversification strategies. The HNFDH(Hybrid Next Fit Decreasing Height) algorithm is used as an internal algorithm. We find that use of the proper parameter and function such as maximum number of tabu list and space utilization function yields a good solution in a reduced time. We present a tabu search algorithm and its performance through extensive computational experiments.
목차
Abstract
1. 서 론
2. 문제의 모형화
3. 개체군에 적합한 최대타부목록 개수를 적용한 타부서치알고리듬
4. 알고리듬 실행 및 분석
5. 결 론
참고문헌
참고문헌 (27)
참고문헌 신청
, 1999 , Approximation Algorithms for the Oriented Two-Dimensional Bin Packing Problem 112 : 158 ~ 166
, 1987 , Journal of the Operational Research Society 38 : 423 ~ 429
, 1993 , Using a Tabu Search Approach for Solving the Two-Dimensional Irregular Cutting Problem Annals of Operations Research 41 : 313 ~ 327
, 1999 , Applying Simulated Annealing and the No Fit Polygon to the Nesting Problem" : 27 ~ 30
, 1993 , Some Experiments with Simulated Annealing Techniques for Packing Problems 68 : 389 ~ 399
, 1987 , Journal of the Operational Research Society 38 : 423 ~ 429
, 1993 , Using a Tabu Search Approach for Solving the Two-Dimensional Irregular Cutting Problem Annals of Operations Research 41 : 313 ~ 327
, 1999 , Applying Simulated Annealing and the No Fit Polygon to the Nesting Problem" : 27 ~ 30
, 1993 , Some Experiments with Simulated Annealing Techniques for Packing Problems 68 : 389 ~ 399
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
타부서치를 이용한 2차원 직사각 적재문제에 관한 연구
한국경영과학회 학술대회논문집
2004 .02
-
크기가 다양한 bin-packing 문제에 대한 algorithm
한국경영과학회 학술대회논문집
2000 .01
-
A Tabu-Search-based Algorithm for Clustering
한국경영과학회 학술대회논문집
1996 .01
-
Inverse Bin-packing Number Problems : NP-Hardness and Approximation Algorithms
Management Science and Financial Engineering
2012 .11
-
Inverse Bin-Packing Number Problems : Polynomially Solvable Cases
Management Science and Financial Engineering
2013 .05
-
Tabu Search 에 의한 동일한 복수기계 스케듈링
한국경영과학회 학술대회논문집
1994 .01
-
Job Shop 일정계획을 위한 Tabu Search
한국경영과학회 학술대회논문집
1995 .01
-
일괄처리를 위한 배치통합문제의 근사해법
한국경영과학회지
2013 .03
-
AN EFFICIENT TABU SEARCH IN REDUNDANCY OPTIMIZATION PROBLEM OF A MULTI-LEVEL SYSTEM
한국경영과학회 학술대회논문집
2009 .05
-
광대역 융합 엑세스 가입자 망 설계를 위한 타부서치 알고리즘 개발
한국경영과학회 학술대회논문집
2006 .11
-
동일하지 않는 병렬기계 시스템에서 지연작업수를 최소화하는 Tabu Search 방법
경영과학
1995 .12
-
링 메쉬 광 전송망 설계를 위한 타부서치 알고리즘 개발
한국경영과학회 학술대회논문집
2007 .05
-
Applying Bin Packing Heuristics to the Repair Manpower Assignment in Steel Industry
한국경영과학회 학술대회논문집
1997 .01
-
혼합모델 조합라인의 투입순서 결정을 위한 Tabu Search
한국경영과학회 학술대회논문집
1994 .01
-
Bin Picking Method Using Laser
한국경영과학회 학술대회논문집
1995 .01
-
Development of a Tabu Search Heuristic for Solving Multi-Objective Combinatorial Problems with Applications to Constructing Discrete Optimal Designs
Management Science and Financial Engineering
1997 .05
-
An AI Approach with Tabu Search to Solve Multi-level Knapsack Problems : Using Cycle Detection , Short-term and Long-term Memory
한국경영과학회지
1997 .09
-
광대역 융합 가입자 망 설계를 위한 타부서치 알고리즘 개발
한국경영과학회 학술대회논문집
2008 .10
-
타부탐색 ( Tabu Search ) 의 확장모델을 이용한 외판원 문제 ( Traveling Salesman Problem ) 풀기
한국경영과학회 학술대회논문집
1996 .01
-
준비시간이 있는 혼합모델 조립라인의 제품투입순서 결정 : Tabu Search 기법 적용
경영과학
1996 .02
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-015230543