지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
The pallet loading problem(PLP) requires the best orthogonal layout that loads the maximum number of identical boxes(small rectangle) onto a pallet(large rectangle). Since the high pallet utilization saves the distribution and storage costs, many heuristic and exact algorithms have been developed so far. Martins and Dell have found the optimal layouts for the all PLPs less than or equal to 100 boxes except for only 5 problems in their recent research. This paper defines the ‘stair structure' and proposes a new exact algorithm applying it. In order to show the priority of the proposed algorithm, computational results are compared to previous algorithms and the optimal layouts for the 5 unsolved problems are given.
목차
Abstract
1. 서론
2. 계단 구조(The stair structure)
3. 상한(upper bound)과 하한(lower bound)
4. 중복 탐색의 제거
5. 실험 결과
6. 결론
참고문헌
참고문헌 (14)
참고문헌 신청
1. [학술지(정기간행물)] - Arenales M / 1995 / An AND/OR- graph approach to the solution of two-dimensional non-guillotine cutting problems / European Journal of Operational Research 84 : 599 ~ 617
2. [학술지(정기간행물)] - Barnes F / 1979 / Packing the maximum number of mxn tiles in a large pxq rectangle / Discrete Mathmatics 26 : 93 ~ 100
3. [학술지(정기간행물)] - Bhattacharya S / 1998 / An exact depth-first algorithm for the pallet loading problem / European Journal of Operational Research 110 : 610 ~ 625
4. [학술지(정기간행물)] - Dowsland K / 1984 / The Three-dimensional pallet chart：An analysis of the factors affecting the set of feasible layouts for a class of two- dimensional packing problems / Journal of the Operational Research Society 35 : 895 ~ 905
5. [학술지(정기간행물)] - Dowsland K / 1985 / Determining an upper bound for a class of rectangular packing problems / Computers and Operations Research 12 : 201 ~ 205
2. [학술지(정기간행물)] - Barnes F / 1979 / Packing the maximum number of mxn tiles in a large pxq rectangle / Discrete Mathmatics 26 : 93 ~ 100
3. [학술지(정기간행물)] - Bhattacharya S / 1998 / An exact depth-first algorithm for the pallet loading problem / European Journal of Operational Research 110 : 610 ~ 625
4. [학술지(정기간행물)] - Dowsland K / 1984 / The Three-dimensional pallet chart：An analysis of the factors affecting the set of feasible layouts for a class of two- dimensional packing problems / Journal of the Operational Research Society 35 : 895 ~ 905
5. [학술지(정기간행물)] - Dowsland K / 1985 / Determining an upper bound for a class of rectangular packing problems / Computers and Operations Research 12 : 201 ~ 205
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
중국의 물류표준화 현황과 발전방안: 파렛트 표준화 중심으로
무역연구
2017 .01
-
T-11형 및 T-12형 파렛트 간 공용포장규격 미적용으로 인해 물류비에 미칠 수 있는 영향
유통과학연구
2013 .01
-
조립합리화를 위한 제품 다양화에 따른 유연성 있는 Pallet 설계 원칙의 체계화 ( Systematization of Design Principles for a Flexible Pallet to Product Variety for Assembly Rationalization )
한국경영과학회 학술대회논문집
1998 .01
-
팰리트 적재 방법에 대한 발견적 앨고리듬 개발에 관한 연구 ( A Heuristic Algorithm for the Pallet Loading Problem )
한국경영과학회 학술대회논문집
1991 .01
-
Membership Wholesale Club에서의 적재패턴 및 블록패턴 표준규격에 관한 연구
유통과학연구
2015 .01
-
물류센터내 팔렛 합적을 위한 이진정수계획모형
한국경영과학회 학술대회논문집
2008 .05
-
S-대역 고효율 Pallet 전력증폭기 모듈 설계
한국군사과학기술학회지
2010 .01
-
목재펠릿시스템의 대체투자 가능성 분석 - 시설과채 사례 -
농촌지도와 개발
2018 .01
-
( p1 , p2 ) - PLP의 해법에 관한 연구 ( An Efficient Solution Procedure for ( p1 , p2 ) - PLP )
한국경영과학회지
1992 .03
-
[Session C4. 일정계획(2); 인공지능] 최적 공간 배치 설계를 위한 개선된 유전 알고리즘에 관한 연구
한국경영과학회 학술대회논문집
2001 .04
-
Branch and Bound Algorithm for the Facility Layout Problem Without Shape Distortion
한국경영과학회지
1996 .08
-
무제한 2차원 절단문제에 대해 개선된 최적-우선 분지한계 해법
한국경영과학회지
2005 .12
-
파렛트 표준화 효과 추정을 위한 기초연구
한국경영과학회 학술대회논문집
2008 .05
-
FMS 설계시 성능분석 및 팔렛수 결정에 관한 연구 ( The Performance analysis and the determination of the number of pallets in FMS design )
한국경영과학회지
1996 .04
-
기업물류비에 대한 물류표준화의 경제적 효과 분석: 파렛트 표준화를 중심으로
해운물류연구
2005 .01
-
Flow Shop 배치설계를 위한 휴리스틱 알고리즘
한국경영과학회 학술대회논문집
2011 .05
-
동북아와 북미간 공급경로상의 파렛트 규격 결정
물류혁신 컨퍼런스
2006 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-018841768