• 제목/요약/키워드: Order Based Performance Measures

Search Result 245, Processing Time 0.036 seconds

A Multistage Metaheuristic Scheduling Algorithm in LCD Module Lines Composed of Processes (세부공정으로 구성된 LCD 모듈 라인의 다중스테이지 메타휴리스틱 스케줄링 알고리즘 연구)

  • Suh, Jungdae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.38 no.4
    • /
    • pp.262-275
    • /
    • 2012
  • This paper develops a multistage scheduling algorithm for the module operation of the LCD(Liquid Crystal Display) production systems and tests the efficiency of the proposed algorithm. The module operation is a multistage form composed of multiple sub operations of processes, and each stage is consists of multiple lines with the same kinds of machines. This paper presents a mathematical modeling reflecting the constraints of the LCD module operation and develops a multistage scheduling algorithm based on tabu search metaheuristic approach. For this purpose, an production order is assigned to a line of the sub operations and a sequence of the assigned order is rearranged to draw an efficient schedule. Simulation experiments test performance measures and show the efficiency of the proposed algorithm.

System Thinking for Increasing the Operational Efficiency of Door-to-door Delivery Network (택배네트워크의 운영효율성 증진을 위한 시스템 사고)

  • Choi, Kang-Hwa
    • Korean System Dynamics Review
    • /
    • v.12 no.1
    • /
    • pp.89-114
    • /
    • 2011
  • With steady increase in the demand for door-to-door delivery services, courier service providers are facing a constant pressure to reduce delivery price in order to secure quantity order and to improve the efficiency and reliability for customer service. The objective of this research is to explain the structure of the door-to-door delivery including door-to-door delivery service demand, sorting capacity in the hub-terminal, and the system performance measures such as service reliability networks using causal loop diagram(CLD). Based on causal relation, this research describes a comprehensive approach to examine how capacity reliability contributes to the renewal of the firm's competences through its reciprocal relationship with travel time reliability and connectivity reliability. Also, this research suggests the policy alternatives to improve effectiveness and efficiency of door-to-door delivery network in response to increase customer satisfaction and profit maximization of the courier service providers: operational, tactical, and strategic levels.

  • PDF

Enhanced Hybrid XOR-based Artificial Bee Colony Using PSO Algorithm for Energy Efficient Binary Optimization

  • Baguda, Yakubu S.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.11
    • /
    • pp.312-320
    • /
    • 2021
  • Increase in computational cost and exhaustive search can lead to more complexity and computational energy. Thus, there is need for effective and efficient scheme to reduce the complexity to achieve optimal energy utilization. This will improve the energy efficiency and enhance the proficiency in terms of the resources needed to achieve convergence. This paper primarily focuses on the development of hybrid swarm intelligence scheme for reducing the computational complexity in binary optimization. In order to reduce the complexity, both artificial bee colony (ABC) and particle swarm optimization (PSO) have been employed to effectively minimize the exhaustive search and increase convergence. First, a new approach using ABC and PSO has been proposed and developed to solve the binary optimization problem. Second, the scout for good quality food sources is accomplished through the deployment of PSO in order to optimally search and explore the best source. Extensive experimental simulations conducted have demonstrate that the proposed scheme outperforms the ABC approaches for reducing complexity and energy consumption in terms of convergence, search and error minimization performance measures.

A Study on the Activation Plan for Regional Industry Ecosystem Using AHP Technique -Focused on the Automobile Industry in Gwangju- (AHP 기법을 활용한 지역 산업생태계 활성화 방안에 관한 연구 -광주 지역 자동차 산업을 중심으로-)

  • Kim, Hyun-Ji;Kim, Han-Gook
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.2
    • /
    • pp.259-269
    • /
    • 2021
  • Many researchers have discussed on a policy establishment to revitalize a regional industry of a domestic ecosystem. However, it is rare to consider activation measures and priorities that are appropriate for local characteristics. Therefore, this study conducted a qualitative study to gather and analyze the views of expert groups in order to derive measures to revitalize the automobile industry in Gwangju. We examined the current status of the automobile industry in Gwangju based on a literature survey and in-depth interviews and what kind of crisis there is. We then derive strategic candidates for activation measures to address this. In addition, the relative importance and priorities of the methods derived using AHP techniques were identified. This leads to five strategies on which methods should be applied first. This will be used as the basis for future strategy development.

Organizational Structures Re-Design for the Regional Construction Management Administrations of the Ministry of Land, Infrastructure and Transport for Improving Management Performance of Construction Projects (건설사업관리 활성화를 위한 국토교통부 지방청 조직 재설계)

  • Jeong, Keun-Chae;Park, Hyung Keun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.1
    • /
    • pp.92-100
    • /
    • 2015
  • This study proposes measures to improve management performance of construction projects by re-designing the organizational structures of the Regional Construction Management Administrations of the Ministry of Land, Infrastructure and Transport. The re-designing measures are derived based on the three measures which were established by analyses on status of the Regional Construction Management Administrations, requirements from the current organizational structure, and domestic/overseas examples; the measures are: 1) organizational integration and scope expansion, 2) structural re-organization according to construction projects, and 3) building a knowledge management structure. In order to realize the re-designing measures, sixteen tasks are derived; a milestone is established according to importance, feasibility and lead-lag relationships of these tasks. If these tasks are to be carried out successfully, the management performance of the Regional Construction Management Administrations of the Ministry of Land, Infrastructure and Transport will be expected to improve. Ultimately, the Regional Construction Management Administrations can reduce cost and improve the quality of public service by outsourcing the non-core competence tasks and by concentrating on the construction management for the new infrastructure projects.

Traffic Modeling and Analysis for Pedestrians in Picocell Systems Using Random Walk Model (Picocell 시스템의 보행자 통화량 모델링 및 분석)

  • Lee, Ki-Dong;Chang, Kun-Nyeong;Kim, Sehun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.2
    • /
    • pp.135-144
    • /
    • 2003
  • Traffic performance in a microcellular system is much more affected by cell dwell time and channel holding time in each cell. Cell dwell time of a call is characterized by its mobility pattern, i.e., stochastic changes of moving speed and direction. Cell dwell time provides important information for other analyses on traffic performance such as channel holding time, handover rate, and the average number of handovers per call. In the next generation mobile communication system, the cell size is expected to be much smaller than that of current one to accommodate the increase of user demand and to achieve high bandwidth utilization. As the cell size gets small, traffic performance is much more affected by variable mobility of users, especially by that of pedestrians. In previous work, analytical models are based on simple probability models. They provide sufficient accuracy in a simple second-generation cellular system. However, the role of them is becoming invalid in a picocellular environment where there are rapid change of network traffic conditions and highly random mobility of pedestrians. Unlike in previous work, we propose an improved probability model evolved from so-called Random walk model in order to mathematically formulate variable mobility of pedestrians and analyze the traffic performance. With our model, we can figure out variable characteristics of pedestrian mobility with stochastic correlation. The above-mentioned traffic performance measures are analyzed using our model.

An Index-Based Search Method for Performance Improvement of Set-Based Similar Sequence Matching (집합 유사 시퀀스 매칭의 성능 향상을 위한 인덱스 기반 검색 방법)

  • Lee, Juwon;Lim, Hyo-Sang
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.11
    • /
    • pp.507-520
    • /
    • 2017
  • The set-based similar sequence matching method measures similarity not for an individual data item but for a set grouping multiple data items. In the method, the similarity of two sets is represented as the size of intersection between them. However, there is a critical performances issue for the method in twofold: 1) calculating intersection size is a time consuming process, and 2) the number of set pairs that should be calculated the intersection size is quite large. In this paper, we propose an index-based search method for improving performance of set-based similar sequence matching in order to solve these performance issues. Our method consists of two parts. In the first part, we convert the set similarity problem into the intersection size comparison problem, and then, provide an index structure that accelerates the intersection size calculation. Second, we propose an efficient set-based similar sequence matching method which exploits the proposed index structure. Through experiments, we show that the proposed method reduces the execution time by 30 to 50 times then the existing methods. We also show that the proposed method has scalability since the performance gap becomes larger as the number of data sequences increases.

Fuzzy Technique-based Identification of Close and Distant Clusters in Clustering

  • Lee, Kyung-Mi;Lee, Keon-Myung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.165-170
    • /
    • 2011
  • Due to advances in hardware performance, user-friendly interfaces are becoming one of the major concerns in information systems. Linguistic conversation is a very natural way of human communications. Fuzzy techniques have been employed to liaison the discrepancy between the qualitative linguistic terms and quantitative computerized data. This paper deals with linguistic queries using clustering results on data sets, which are intended to retrieve the close clusters or distant clusters from the clustering results. In order to support such queries, a fuzzy technique-based method is proposed. The method introduces distance membership functions, namely, close and distant membership functions which transform the metric distance between two objects into the degree of closeness or farness, respectively. In order to measure the degree of closeness or farness between two clusters, both cluster closeness measure and cluster farness measure which incorporate distance membership function and cluster memberships are considered. For the flexibility of clustering, fuzzy clusters are assumed to be formed. This allows us to linguistically query close or distant clusters by constructing fuzzy relation based on the measures.

Vocal separation method using weighted β-order minimum mean square error estimation based on kernel back-fitting (커널 백피팅 알고리즘 기반의 가중 β-지수승 최소평균제곱오차 추정방식을 적용한 보컬음 분리 기법)

  • Cho, Hye-Seung;Kim, Hyoung-Gook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.1
    • /
    • pp.49-54
    • /
    • 2016
  • In this paper, we propose a vocal separation method using weighted ${\beta}$-order minimum mean wquare error estimation (WbE) based on kernel back-fitting algorithm. In spoken speech enhancement, it is well-known that the WbE outperforms the existing Bayesian estimators such as the minimum mean square error (MMSE) of the short-time spectral amplitude (STSA) and the MMSE of the logarithm of the STSA (LSA), in terms of both objective and subjective measures. In the proposed method, WbE is applied to a basic iterative kernel back-fitting algorithm for improving the vocal separation performance from monaural music signal. The experimental results show that the proposed method achieves better separation performance than other existing methods.

A Study on Developing Model for Regional Disaster Capability Assessment (지역방재성능평가를 위한 수리모형 연구)

  • Ki, Jae-Sug
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.1-9
    • /
    • 2011
  • It is a significant issue for several country including Korea, where the natural and the weather conditions are severe, to keep the safety against disasters which occur frequently every year, especially in urban region crowded with population. In order to implement suitable and effective measures against various disasters in such area, development of method for evaluation of disaster prevention performance based on various disaster risks and effective disaster damage mitigation technologies is independable. In this paper, methods for hazard evaluation, vulnerability evaluation and loss evaluation, and damage technologies are proposed targetting man-made disaster and natural one like flood, earthquake and tsunami and so on. The method proposed in this paper is based on the research of USA and Japan for man-made disaster and natural disaster. The proposed method will be developed in detail in four years during research period funded by government.