• Industrial Engineering and Management Systems
• /
• 제12권3호
• /
• pp.190-197
• /
• 2013

People are living longer than ever before. As a result, life expectancy is going up and the demand of long-term care facilities is increasing in most countries. The facilities provide rehabilitative, restorative, and skilled nursing care to patients or residents in need of assistance with activities of daily living. This study deals with the capacitated location and allocation problem of long-term care facilities in a city that consists of a finite number of regions. Assuming that in each region candidate locations for three types of facilities are already given, two integer programming models are developed under the closest assignment rule reflecting the demand characteristics of the facilities. Both the location and type of the facilities to be built become decision variables. To show the validity of the models, numerical problems are solved with commercial software, CPLEX. Also, sensitivity studies were conducted to identify relationships between the system parameters.

• 디지털콘텐츠학회 논문지
• /
• 제3권2호
• /
• pp.221-233
• /
• 2002

본 논문에서는 용량제약이 있는 설비의 위치선정 및 수요자 할당 문제(Capacitated Facility Location-Allocation Problem)에 대한 정수계획 모형과 해법을 제시하였다. 이 문제는 설비를 설치할 수 있는 후보지의 집합과 각 후보지별로 설치 가능한 설비의 용량 및 설치비용, 수요를 만족시켜야 할 수요자의 집합 및 각 수요자와 설치 후보지 사이의 운반비용이 주어져 있을 때, 설비들의 설치비용과 수요의 운반비용의 합을 최소화하는 설비의 설치 위치 및 대수 그리고 수요자와 설비간의 연결상태를 구성하는 문제이다. 본 논문에서는 이 문제에 대한 두 가지 정수계획모형을 제시하고, 이 모형에 대한 최적해를 구하기 위한 다면체적 절단평면을 이용한 분지-절단해법(Branch-and-cut algorithm)과 열생성기법을 이용한 분지-평가해법(Branch-and-Price algorithm)을 제시하였다. 제시된 모형과 해법은 물류시스템의 설계 및 정보통신시스템의 통신설비 위치선정 등에 활용될 수 있다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.137-144
• /
• 2003

We consider Two-echelon Single source Capacitated Facility Location Problem (TSCFLP). TSCFLP is a variant or Capacitated Facility Location Problem (CFLP). which has been an important issue in boa academic and industrial aspects. Given a set or possible facility locations in two echelons (warehouse / plant), a set or customers, TSCFLP is a decision problem to find a set or facility locations to open and to determine an allocation schedule that satisfies the demands or the customers and the capacity constraints or the facilities, while minimizing the overall cost. It ran be shown that TSCFLP Is strongly NP-hard For TSCFLf, few algorithms are known. which are heuristics. We propose a disaggregated version or the standard mixed integer programming formulation or TSCFLP We also provide a class or valid Inequalities Branch-and-price algorithm with rutting plane method Is used to find an optimal solution Efficient branching strategy compatible with subproblem optimization problems Is also provided. We report computational results or tests on 15 randomly generated instances.

• 대한산업공학회지
• /
• 제31권4호
• /
• pp.303-315
• /
• 2005

In this paper we address a design problem for hub-and-spoke networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. In this paper, CHLPwD is formulated as 0-1 integer programming. We develop an evolutionary algorithm here to solve the large sized CHLPwD. To do this, we present the representation and the genetic operators suitable for the problem and propose a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.59-71
• /
• 2005

In this paper we address a design problem for hub and spoke transportation networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. An evolutionary algorithm is developed here to solve the CHLPwD. To do this, we propose the representation and the genetic operators suitable for the problem and adopt a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

• 대한산업공학회지
• /
• 제34권2호
• /
• pp.205-215
• /
• 2008

convergence networks (BcN). The problem seeks to minimize the total cost of switch and cable while satisfying the requirement of demand and quality of service (QoS). We develop mixed integer programming models to obtain the optimal switch location of the access network. We develop a Tabu Search (TS) heuristic algorithm for finding a good feasible solution within a reasonable time limit. We propose real networks with up to 25 nodes and 180 demands. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. Computational results show that the proposed heuristic algorithm provides upper bounds within 5% optimality gap in 10 seconds.

• Management Science and Financial Engineering
• /
• 제14권2호
• /
• pp.45-66
• /
• 2008

Refuse collection, one of important elements in reverse logistics, is an activity rendering recyclables or wastes and moving them to some points where further treatment is required. Among various decisions in the collection activity, we focus on network design, which is the problem of locating collection points as well as allocating refuses at demand points to collection points while satisfying the capacity restriction at each collection point. Here, the collection point is the place where recyclables or wastes near the point are gathered, and locating the collection points is done by selecting them from a given set of potential sites. The objective is to minimize the sum of fixed costs to open collection points and transportation costs to move refuses from demand points to collection points. An integer programming model is developed to represent the problem mathematically and due to the complexity of the problem, two types of heuristics, one with simultaneous and the others with separate location and allocation, are suggested. Computational experiments were done on test problems up to 500 potential sites, and the results are reported. In particular, some heuristics gave near optimal solutions for small-size test problems, i.e., 2% gaps in average from the optimal solution values.