지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2003.5
- 수록면
- 138 - 145 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
We consider Two-echelon Single source Capacitated Facility Location Problem (TSCFLP). TSCFLP is a variant of Capacitated Facility Location Problem (CFLP), which has been an important issue
in both academic and industrial aspects.
Given a set of possible facility locations in two echelons (warehouse / plant), a set of customers, TSCFLP is a decision problem to find a set of facility locations to open and to determine an allocation schedule that satisfies the demands of the customers and the capacity constraints of the facilities, while minimizing the overall cost. It can be shown that TSCFLP is strongly NP-hard. For TSCFLP, few algorithms are known, which are heuristics.
We propose a disaggregated version of the standard mixed integer programming formulation of TSCFLP. We also provide a class of valid
inequalities. Branch-and-price algorithm with cutting plane method is used to find an optimal solution. Efficient branching strategy compatible with subproblem optimization problems is also provided.
We report computational results of tests on 15 randomly generated instances.
in both academic and industrial aspects.
Given a set of possible facility locations in two echelons (warehouse / plant), a set of customers, TSCFLP is a decision problem to find a set of facility locations to open and to determine an allocation schedule that satisfies the demands of the customers and the capacity constraints of the facilities, while minimizing the overall cost. It can be shown that TSCFLP is strongly NP-hard. For TSCFLP, few algorithms are known, which are heuristics.
We propose a disaggregated version of the standard mixed integer programming formulation of TSCFLP. We also provide a class of valid
inequalities. Branch-and-price algorithm with cutting plane method is used to find an optimal solution. Efficient branching strategy compatible with subproblem optimization problems is also provided.
We report computational results of tests on 15 randomly generated instances.
목차
Abstract
1. 서론
2. 문제 정의 및 수리 모형
3. 알고리즘
4. 실험 결과 및 분석
5. 결론
참 고 문 헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Algorithm for the Robust Single Source Capacitated Facility Location Problem Under Demand Uncertainty
한국경영과학회 학술대회논문집
2017 .04
-
설비용량에 제한이 있는 입지선정 문제에 대한 기존해법간의 비교 분석 ( A Comparative Study On Optimization Algorithms for Capacitated Facility Location )
한국경영과학회지
1986 .10
-
시설용량의 제한이 있는 동적 입지선정 문제를 위한 교차분해 기법의 응용 ( Application of the Cross Decomposition Method for a Dynamic Capacitated Facility Location Problem )
한국경영과학회지
1990 .06
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
-
Optimal Supply Facility Location subject to Customer Service Quality
한국경영과학회 학술대회논문집
2000 .01
-
Optimal location of overwork-allowed facilities subject to choice of various equipment modes
한국경영과학회 학술대회논문집
2006 .11
-
GIS Exploitation for New Facility Location Decisions- A Logistics Perspective
Journal of International Logistics and Trade
2012 .04
-
트리 네트워크 상에서의 p-미디안 문제에 대한 효율적인 알고리즘 개발에 관한 연구
한국경영과학회지
2004 .03
-
생산 능력 제한이 있는 다계층 분배형 재고 시스템에서의 분배 계획 수립 방안
한국경영과학회 학술대회논문집
2005 .10
-
균형할당 설비 입지 결정 문제 해결을 위한 알고리즘 개발
한국경영과학회 학술대회논문집
2011 .05
-
A fuzzy set-theoretic method for public facility location
한국경영과학회 학술대회논문집
1991 .01
-
서울시의 활동여가시설의 입지유형에 관한 연구 : 강남구를 중심으로
지역연구
1994 .12
-
A Study on the Flow Control in Dynamic Capacitated Networks of GIS
한국경영과학회 학술대회논문집
1999 .01
-
비선호시설의 유형별 입지갈등 영향요인에 관한 연구
도시행정학보
2012 .12
-
다수제품의 수익성 최대화를 위한 설비입지선정 문제
한국경영과학회지
2006 .12
-
대학 시설경영관리 능률향상을 위한 FM 항목분석
한국퍼실리티매니지먼트학회지
2018 .01
-
공급사슬관리에서 생산입지선정 문제와 안전재고 최적화 문제의 통합모형 개발에 관한 연구
한국경영과학회지
2006 .03
-
Capacitated dynamic lot-sizing for remanufacturing systems
한국경영과학회 학술대회논문집
2014 .05
-
[A1 최적화] 혼합정수계획법을 위한 분지한계법의 효율적인 구현
한국경영과학회 학술대회논문집
2002 .06
-
Capacitated Multiple-assignment p-hub Center Problem
한국경영과학회 학술대회논문집
2007 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013780608