• Title/Summary/Keyword: Closest Assignment

Search Result 11, Processing Time 0.021 seconds

Capacitated Location and Allocation Models of Long-Term Care Facilities

  • Song, Byung Duk;Ko, Young Dae;Morrison, James R.;Hwang, Hark
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.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.

The Design and Implementation for Efficient C2A (효율적인 방공 지휘통제경보체계를 위한 설계 및 구현)

  • Kwon, Cheol-Hee;Hong, Dong-Ho;Lee, Dong-Yun;Lee, Jong-Soon;Kim, Young-Vin
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.6
    • /
    • pp.733-738
    • /
    • 2009
  • In this paper, we have proposed the design and implementation for efficient Command Control and Alert(C2A). Information fusion must be done for knowing the state and identification of targets using multi-sensor. The threat priority of targets which are processed and identified by information fusion is calculated by air-defence operation logic. The threat targets are assigned to the valid and effective weapons by nearest neighborhood algorithm. Furthermore, the assignment result allows operators to effectively operate C2A by providing the operators with visualizing symbol color and the assignment pairing color line. We introduce the prototype which is implemented by the proposed design and algorithm.

Storage Assignment Policies in Automated Storage/Retrieval Systems

  • Kim, Jeongseob
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.3
    • /
    • pp.91-108
    • /
    • 1998
  • Automated Storage and Retrieval Systems (AS/RSs) are an important facility for modern material management. The expected benefits of these capital-intensive facilities are gained when their control policies and their physical design parameters are determined simultaneously. In this paper we present several analytical models that capture the impact of the storage assignment policy and of the rack design on the expected storage and retrieval times. Sequential and interleaved service modes are considered for sequencing the storage and retrieval requests. We further investigate the impact of the rack structure on the relative performance of the following storage assignment policies : closest open location (random), full turnover-based policy, and class-based. Our analysis clearly indicates that significant savings in crane travel time are realized when implementing full turnover-based policy, rather than random. These savings become more and more pronounced as the profile of the storage racks approaches the square-in-time shape. Furthermore, it is shown that a class-based policy, with a small number of storage classes, will capture most of these savings and be easier to manage in practice.

  • PDF

A Simulation Study on the Determination of Storage Location in Automated Warehousing Systems (자동창고 시스템의 저장위치 선정에 관한 시뮬레이션 연구)

  • Sohn, Kwon-Ik;Kim, Chang-Deog;Cho, Yong-Hwan
    • Journal of Industrial Technology
    • /
    • v.14
    • /
    • pp.49-61
    • /
    • 1994
  • This study deals with the automated storage/retrieval systems (AS/RS) where the rack is discrete and the random storage assignment rule is adopted. New storage policies named FNSC (first no-cost zone, second closest-open location) and FNSH (first no-cost zone, second a half side closest-open location) are proposed. Simulation results indicate that performance of FNSH is slightly lower than that of the SCL but it does not need much time to perform. The "stay" strategy of S/R machine is examined as a means of increasing the frequency of dual command.

  • PDF

$^1H$ NMR Studies of the Interaction between Cytochrome c3 and ferredoxin I from D. Vularis Miyazaki F

  • 박장수;정인철;김안드레;박남규;김동구;서홍석;강신원
    • Bulletin of the Korean Chemical Society
    • /
    • v.20 no.5
    • /
    • pp.543-546
    • /
    • 1999
  • Heme assignment of the 1HNMR spectrum of cytochrome c3 of D. vulgaris Miyazaki F was established [Reference: 12, 13]. The major reduction of the heme turned out to take place in the other of heme 4, 1, 2 and 3 (in the sequential numbering). The Hemes with the smallest and greatest solvent accessibility were reduced at the highest and lowest potentials in average, respectively. A cooperation interheme interaction was attributed to a pait of the closest hemes, namely, hemes 1 and 2. This assignment can provide the physicochemical bases for the elucidation of electron transfer of this protein.

Study on the Evaluation of Ship Collision Risk based on the Dempster-Shafer Theory (Dempster-Shafer 이론 기반의 선박충돌위험성 평가에 관한 연구)

  • Jinwan Park;Jung Sik Jeong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.5
    • /
    • pp.462-469
    • /
    • 2023
  • In this study, we propose a method for evaluating the risk of collision between ships to support determination on the risk of collision in a situation in which ships encounter each other and to prevent collision accidents. Because several uncertainties are involved in the navigation of a ship, must be considered when evaluating the risk of collision. We apply the Dempster-Shafer theory to manage this uncertainty and evaluate the collision risk of each target vessel in real time. The distance at the closest point approach (DCPA), time to the closest point approach (TCPA), distance from another vessel, relative bearing, and velocity ratio are used as evaluation factors for ship collision risk. The basic probability assignments (BPAs) calculated by membership functions for each evaluation factor are fused through the combination rule of the Dempster-Shafer theory. As a result of the experiment using automatic identification system (AIS) data collected in situations where ships actually encounter each other, the suitability of evaluation was verified. By evaluating the risk of collision in real time in encounter situations between ships, collision accidents caused by human errora can be prevented. This is expected to be used for vessel traffic service systems and collision avoidance systems for autonomous ships.

An Integrated AHP-VIKOR Methodology for Facility Layout Design

  • Shokri, Hamidreza;Ashjari, Behzad;Saberi, Morteza;Yoon, Jin Hee
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.4
    • /
    • pp.389-405
    • /
    • 2013
  • A facility layout design (FLD) problem can be generally introduced as assignment of facilities (departments) to a site such that a set of criteria are satisfied or some objectives are minimized (maximized). Hence, it can be considered as a multi-criteria problem due to the presence of qualitative criteria such as maintenance or flexibility and quantitative criteria such as the total cost of handling material. The VIKOR method was developed to solve multiple criteria decision making problems with conflicting and non-commensurable (different units) criteria, assuming that compromising is acceptable for conflict resolution, the decision maker wants a solution that is the closest to the ideal, and the alternatives are evaluated according to all established criteria. This paper proposes a hierarchical analytic hierarchy process (AHP) and VIKOR approach to solve the FLD problem. A computer-aided layout-planning tool is adopted to generate the facility layout problems, as well as their quantitative data. The qualitative performance measures are weighted by AHP. VIKOR is then used to solve the FLD problem. Finally, the proposed integrated procedure is applied to three real-time examples.

Microbial Community Analysis using RDP II (Ribosomal Database Project II):Methods, Tools and New Advances

  • Cardenas, Erick;Cole, James R.;Tiedje, James M.;Park, Joon-Hong
    • Environmental Engineering Research
    • /
    • v.14 no.1
    • /
    • pp.3-9
    • /
    • 2009
  • Microorganisms play an important role in the geochemical cycles, industry, environmental cleanup, and biotechnology among other fields. Given the high microbial diversity, identification of the microorganism is essential in understanding and managing the processes. One of the most popular and powerful method for microbial identification is comparative 16S rRNA gene analysis. Due to the highly conserved nature of this essential gene, sequencing and later comparison of it against known rRNA databases can provide assignment of the bacteria into the taxonomy, and the identity of its closest relatives. Isolation and sequencing of 16S rRNA genes directly from natural environments (either from DNA or RNA) can also be used to study the structure of the whole microbial community. Nowadays, novel sequencing technologies with massive outputs are giving researchers worldwide the chance to study the microbial world with a depth that was previously too expensive to achieve. In this article we describe commonly used research approaches for the study of individual microorganisms and microbial communities using the tools provided by Ribosomal Database Project website.

A Study on Network Redesign for Supply Chain Expansion (공급 사슬 확장을 위한 네트워크 재설계에 관한 연구)

  • Song, Byung Duk;Oh, Yonghui
    • The Journal of Society for e-Business Studies
    • /
    • v.17 no.4
    • /
    • pp.141-153
    • /
    • 2012
  • According to the environment change of market, supply chain network needs to be redesigned for efficient provision of product within the budget constraint. Also, it is desired that the customer satisfaction such as on time delivery should be considered as an important element at redesigning of supply chain network in addition to the cost reduction. In this paper redesign of supply chain network for its expansion is treated as a problem situation and a related mathematical model is suggested. Moreover, the numerical examples about the total weighted distance of the redesigned supply chain network are presented with various budget constraints by using genetic algorithm to help the managerial decision.

A Study on Types of Natural Elements Introduced in Contemporary Japanese Residential Space - Focused on the Plants & Water - (현대 일본 주거공간 디자인에 나타난 자연요소 도입유형에 관한 연구 - 식물과 물을 중점으로 -)

  • Kim, Jeong-Ah
    • Journal of the Korean housing association
    • /
    • v.24 no.5
    • /
    • pp.1-8
    • /
    • 2013
  • Recently, as people have more interest in health, and some change takes place in their lifestyles, a demand for environment-friendly residential space is also increasing. Research on the introduction of natural elements is mostly conducted for humans to pursue a more pleasant and comfortable life in residential space since it has one of the closest relation with humans. Therefore, it is such an important assignment at present when environmental problems are considered significant. Based on such a necessity, this study analyzed the introduction types and characteristics of natural elements in residential space by considering essential and psychological aspects more than previous researches on residential space with practical and functional aspects. As natural elements, this study put limits on plants and water that are used a lot in the interior space, and by dividing introduction types into recomposition of courtyard space, spatial partition and decorative elements, this study carried out a case analysis of residential space structures recently completed in Japan. As a basic research on space planning that is desperately required by change in the residential life paradigm and on the basis of understanding about nature, it is expected that the results of this study will be used as design basic data useful when establishing plans of introducing natural elements for residential space in the future.