지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제8권 제1호
- 발행연도
- 2009.3
- 수록면
- 29 - 36 (8page)
이용수
초록· 키워드
오류제보하기
We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer’s demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.
목차
Abstract
1. INTRODUCTION
2. PROBLEM DESCRIPTION AND FORMULATION
3. LOCAL-SEARCH BASED ALGORITHMS
4. NUMERICAL RESULTS
5. CONCLUSION
REFERENCES
참고문헌 (15)
참고문헌 신청
1. [단행본] - Aart, E. H. L. / 1991 / Simulated annealing Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing / John Wiley
2. [학술지(정기간행물)] - Ahuja, R. K. / 2004 / A neighborhood search algorithm for the combined through and fleet assignment model with time windows / Networks 44 (2) : 160 ~ 171
3. [학술지(정기간행물)] - Arostegui, Jr., M. A. / 2006 / An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems / International Journal of Production Economics 103 (2) : 742 ~ 754
4. [학술지(정기간행물)] - Barahona, F. / 2000 / The volume algorithm: Producing primal solutions with a subgradient method, Mathematical Programming / Series B 87 (3) : 385 ~ 399
5. [학술지(정기간행물)] - Barahona, F. / 2005 / Near-optimal solutions to large-scale facility location problems / Discrete Optimization 2 (1) : 35 ~ 50
2. [학술지(정기간행물)] - Ahuja, R. K. / 2004 / A neighborhood search algorithm for the combined through and fleet assignment model with time windows / Networks 44 (2) : 160 ~ 171
3. [학술지(정기간행물)] - Arostegui, Jr., M. A. / 2006 / An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems / International Journal of Production Economics 103 (2) : 742 ~ 754
4. [학술지(정기간행물)] - Barahona, F. / 2000 / The volume algorithm: Producing primal solutions with a subgradient method, Mathematical Programming / Series B 87 (3) : 385 ~ 399
5. [학술지(정기간행물)] - Barahona, F. / 2005 / Near-optimal solutions to large-scale facility location problems / Discrete Optimization 2 (1) : 35 ~ 50
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Algorithm for the Robust Single Source Capacitated Facility Location Problem Under Demand Uncertainty
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
An Ejection Chain Algorithm for Capacitated Facility Location Problem without Demand Splitting
대한산업공학회 추계학술대회 논문집
2001 .11
-
Capacitated Location and Allocation Models of Long-Term Care Facilities
Industrial Engineering & Management Systems
2013 .09
-
Subset selection in multiple linear regression : An improved Tabu search
Journal of Advanced Marine Engineering and Technology (JAMET)
2016 .02
-
타부 탐색을 이용한 생산능력 제한하의 공급망 분배계획
산업공학 (IE interfaces)
2005 .03
-
나무구조를 갖는 네트워크상에서의 제한용량이 있는 입지설정문제 관한 연구
대한산업공학회지
2001 .09
-
Dynamic Capacitated Facility Location Problem on the Multi-Commodity Supply Chain
대한산업공학회지
2012 .06
-
Importance Analysis for Capacitated Network Systems
International Journal of Reliability and Applications
2001 .03
-
변동이웃검색 알고리즘 기반의 주기적 차량경로 문제해법
한국 SCM 학회지
2010 .10
-
BcN 서비스 가입자 망 설계를 위한 타부서치 휴리스틱 알고리즘 개발
대한산업공학회지
2008 .06
-
Differential Evolution Algorithms Solving a Multi-Objective, Source and Stage Location-Allocation Problem
Industrial Engineering & Management Systems
2015 .03
-
용량 제약이 있는 설비 위치 선정 문제에 대한 근사 알고리즘 및 선형계획법 완화의 계산적 분석
한국정보과학회 학술발표논문집
2018 .06
-
근린생활시설 용도분류체계 개선방안 연구
건축역사연구 : 한국건축역사학회논문집
2012 .01
-
A Hybrid Metaheuristic for the Series-parallel Redundancy Allocation Problem in Electronic Systems of the Ship
Journal of Advanced Marine Engineering and Technology (JAMET)
2011 .05
-
Heuristic Approaches to a Sequential Variant of the p-Supplier Problem
제어로봇시스템학회 국제학술대회 논문집
2018 .10
-
A Voronoi Tabu Search Algorithm for the Capacitated Vehicle Routing Problem
대한산업공학회지
2007 .12
-
생산 능력 제한이 있는 다계층 공급사슬의 분배계획을 위한 발견적 기법
산업공학 (IE interfaces)
2006 .06
-
Efficient Algorithms for Solving Facility Layout Problem Using a New Neighborhood Generation Method Focusing on Adjacent Preference
Industrial Engineering & Management Systems
2009 .03
-
용량제약이 있는 설비의 위치선정 및 수요자 할당문제에 대한 최적화 모형 및 해법
디지털콘텐츠학회논문지
2002 .12
-
균형할당 설비 입지 결정 문제 해결을 위한 알고리즘 개발
대한산업공학회 춘계공동학술대회 논문집
2011 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-002614900