지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2009.1
- 수록면
- 79 - 84 (6page)
이용수
초록· 키워드
오류제보하기
In this paper, a best-first branch and bound algorithm based upon the bottom-up approach for the unweighted unconstrained two-dimensional cutting problem is proposed to find the optimal solution to the problem. The algorithm uses simple and effective methods to prevent constructing duplicated patterns and reduces the searching space by dividing the branched node set. It also uses a efficient bounding strategy to fathom the set of patterns. Computational results are compared with well-known exact algorithms and demonstrate the efficiency of the proposed algorithm.
목차
등록된 정보가 없습니다.
참고문헌 (11)
참고문헌 신청
Christofides, N. / 1977 / An algorithm for two-dimensional cutting problems / Operations Research 26 : 30 ~ 44
Cung, V. D. / 2000 / Constrained twodimensional cutting stock problems a best-first branchand-bound algorithm / International Transactions in Operational Research 7 : 185 ~ 2
G., Y. G. / 2002 / A best-first branch and bound algorithm for unconstrained two-dimensional cutting problems / Journal of the Operational Research Society 53 : 587 ~ 591
Gilmore, P. C. / 1961 / A linear programming approach to the cutting-stock problem / Operations Research 9 : 849 ~ 859
Hifi, M. / /
Cung, V. D. / 2000 / Constrained twodimensional cutting stock problems a best-first branchand-bound algorithm / International Transactions in Operational Research 7 : 185 ~ 2
G., Y. G. / 2002 / A best-first branch and bound algorithm for unconstrained two-dimensional cutting problems / Journal of the Operational Research Society 53 : 587 ~ 591
Gilmore, P. C. / 1961 / A linear programming approach to the cutting-stock problem / Operations Research 9 : 849 ~ 859
Hifi, M. / /
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
개수 제한이 없는 2차원 절단문제를 위한 향상된 최적해법
대한산업공학회지
2001 .12
-
전역 최적화를 위한 B-스플라인 기반의 Branch & Bound 알고리즘
한국CDE학회 논문집
2010 .02
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
Split cuts generating strategy for improving the performance of branch-and-cut algorithm
대한산업공학회 추계학술대회 논문집
2015 .11
-
An Efficient Modified Immigrant Population Search Algorithm for Optimization over Unconstrained Spaces
Industrial Engineering & Management Systems
2019 .03
-
작업 스케쥴링 문제 해결을 위한 Branch & Bound 해법의 비교분석
대한산업공학회지
1992 .12
-
분기한정법 기반의 새로운 전역최적화법 : Hot Spot Strategy
한국CDE학회 학술발표회 논문집
2010 .01
-
A New Pattern Classification Algorithm for Two-dimensional Objects
제어로봇시스템학회 국내학술대회 논문집
1990 .10
-
A New Pattern Classification Algorithm for Two-Dimensional Objects
대한전자공학회 학술대회
1990 .01
-
재투입이 존재하는 2단계 순열흐름공정에서 총 작업 흐름시간을 최소화하는 분지한게방법
대한산업공학회 춘계공동학술대회 논문집
2010 .06
-
유전자 알고리즘을 이용한 부재 절단 경로 최적화
한국해양공학회지
2009 .12
-
Unification of Kohonen Neural Network with the Branch-and-Bound Algorithm on Pattern Clustering
대한산업공학회 춘계공동학술대회 논문집
1997 .04
-
A Flexible Branch and Bound Method for the Job Shop Scheduling Problem
Industrial Engineering & Management Systems
2009 .12
-
일차원 부재의 효과적인 배치알고리즘에 관한 연구
한국CDE학회 학술발표회 논문집
2015 .02
-
재투입이 존재하는 2단계 흐름공정에서 총 작업 흐름시간을 최소화하는 분지한계방법
산업경영시스템학회지
2010 .01
-
An Improved Branch-and-Bound Algorithm for Scheduling Jobs on Identical Machines
대한산업공학회지
1975 .12
-
포병부대 사격순서결정을 위한 분지한계 알고리즘 연구
산업경영시스템학회지
2010 .01
-
형태제약을 가지는 부서의 다층빌딩 설비배치
산업경영시스템학회지
2003 .01
-
A Fire Sequencing Problem to Minimize the Total Weighted Firing Completion Time of the Artillery Weapons
Industrial Engineering & Management Systems
2018 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0