• 제목/요약/키워드: priority function

검색결과 430건 처리시간 0.035초

유한용량 Flexible Manufacturing Systems(FMS) 스케줄링 문제에 대한 효율적인 탐색 알고리즘 연구 (An Efficient Search Algorithm for Flexible Manufacturing Systems (FMS) Scheduling Problem with Finite Capacity)

  • 김황호;최진영
    • 산업공학
    • /
    • 제22권1호
    • /
    • pp.10-16
    • /
    • 2009
  • In this paper, we propose an efficient search algorithm for finding an optimal schedule to minimize makespan, while avoiding deadlock situation in Flexible Manufacturing Systems (FMS) with finite capacity, in which each job needs to be processed in several job stages for completion. The proposed algorithm uses a modeling and control method based on Petri-net. Especially, we improve the efficiency of the search algorithm by using a priority rule and an efficient bounding function during the search procedure. The performance of the proposed algorithm is evaluated through a numerical experiment, showing that it holds considerable promise for providing an optimal solution efficiently comparing to past work.

Logistic 회귀모형과 GIS기법을 활용한 접도사면 붕괴확률위험도 제작 (Hazard Map of Road Slope Using a Logistic Regression Model and GIS)

  • 강호윤;곽영주;강인준;장용구
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.339-344
    • /
    • 2006
  • Slope failures are happen to natural disastrous when they occur in mountainous areas adjoining highways in Korea. The accidents associated with slope failures have increased due to rapid urbanization of mountainous areas. Therefore, Regular maintenance is essential for all slope and conducted to maintain road safety as well as road function. In this study, we take priority of making a database of risk factor of the failure of a slope before assesment and analysis. The purpose of this paper is to recommend a standard of Slope Management Information Sheet(SMIS) like as Hazard Map. The next research, we suggest to pre-estimated model of a road slope using Logistic Regression Model.

  • PDF

통계적 유의성을 고려하여 고객 요구속성의 중요도를 산정하는 방법 (A Method to Determine the Final Importance of Customer Attributes Considering Statistical Significance)

  • 김경미
    • 품질경영학회지
    • /
    • 제36권3호
    • /
    • pp.1-12
    • /
    • 2008
  • Obtaining the accurate final importance of each customer attribute (CA) is very important in the house of quality(HOQ), because it is deployed to the quality of the final product or service through the quality function deployment(QFD). The final importance is often calculated by the multiplication of the relative importance rate and the competitive priority rate. Traditionally, the sample mean is used for estimating two rates but the dispersion is ignored. This paper proposes a new approach that incorporates statistical significance to consider the dispersion of rates in determining the final importance of CA. The approach is illustrated with a design of car door for each case of crisp and fuzzy numbers.

지식베이스를 사용한 자동공정계획 시스템의 개발 (A Knowledge-Based Computer Aided Process Planning System)

  • 조규갑;오수철
    • 한국정밀공학회지
    • /
    • 제7권3호
    • /
    • pp.66-74
    • /
    • 1990
  • This paper presents a knowledge-based computer aided process planning system that automatically selects machine tools, machining operations and cutting tools and determines sequences of the machining operations for prismatic parts in die manufacturing. In the proposed system, parts are described by manufacturing features and grouped into part families based on the functions. Each part is repressented by a part frame which consists of basic data and manufacturing features. Knowledge for manufacturing is acquired from the domain expert and represented by frames. A decision model for selection of machine tools, machining operations and cutting tools and for determining sequences of the machining operations are developed by employing the Mealy machine in finite automata with output. The decision procedure and the order of priority which inputs manufacturing features into the Mealy machine are represented by rule for each part family. Backward chaining is used for the proposed system. The proposed system is implemented by using TURBO-PROLOG on the IBM PC/AT. A case study for the slide core is presented to show the function of the proposed system.

  • PDF

Research Issues in Robust QFD

  • Kim, Kwang-Jae;Kim, Deok-Hwan
    • Industrial Engineering and Management Systems
    • /
    • 제7권2호
    • /
    • pp.93-100
    • /
    • 2008
  • Quality function deployment (QFD) provides a specific approach for ensuring quality throughout each stage of the product development and production process. Since the focus of QFD is placed on the early stage of product development, the uncertainty in the input information of QFD is inevitable. If the uncertainty is neglected, the QFD analysis results are likely to be misleading. It is necessary to equip practitioners with a new QFD methodology that can model, analyze, and dampen the effects of the uncertainty and variability in a systematic manner. Robust QFD is an extended version of QFD methodology, which is robust to the uncertainty of the input information and the resulting variability of the QFD output. This paper discusses recent research issues in Robust QFD. The major issues are related with the determination of overall priority, robustness evaluation, robust prioritization, and web-based Robust QFD optimizer. Our recent research results on the issues are presented, and some of future research topics are suggested.

한국군 폭발물처리 로봇 개발 방향에 대한 고찰 (The Direction of EOD Robot(Manipulator) Developments in ROK)

  • 이승호;고두열;정원석;김경수;김수현
    • 한국군사과학기술학회지
    • /
    • 제14권5호
    • /
    • pp.753-759
    • /
    • 2011
  • In this paper, we propose the direction of development for EOD robot. We collected and analyzed the opinions of EOD teams. In order to verify the opinions, we conducted QFD(Quality Function Deployment) analysis. Based on the QFD analysis, we work out the priority of EOD robot development. And we establish the goal of development(target system) and suggest the development direction of EOD robot on each issue.

변전소 내 주변압기 사고 발생 시 배전계통 연계점 이동을 통한 복구 알고리즘 (A Restoration Algorithm using Moving the tie Switch in Distribution System in case of Fault Occur in Power system Substation MTR)

  • 홍준호;이승재;최면송;임일형;김태완
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.159_160
    • /
    • 2009
  • In this paper proposes a new algorithm of efficiency outage restoration using a outage load switching to a healthy MTR a fault occurrence at a MTR. In addtion, proposed algorithm includes a outage restoration method which keeps MTR optimal capacity with reorganization of distribution network in case it can not restore outage state loads caused by shortage of healthy MTR remain capacity. In case that proposed sequence still can not complete restoration, this paper suggests a efficiency outage restoration with objective function included priority in outage loads.

  • PDF

QFD를 활용한 탄약 ILS 효율화 방안 연구 (Design for ILS in Ammunition Development applying QFD Method)

  • 이승목;박영원
    • 시스템엔지니어링학술지
    • /
    • 제5권2호
    • /
    • pp.1-9
    • /
    • 2009
  • This paper proposes an effective method on the DFILS(Design for Integrated Logistics Support) in ammunition development applying QFD(Quality Function Deployment) method. The goal of this research is to define the Design for ILS approach at the start of the ammunition development and to yield a set of reusable requirements. Based on 000mm High-Explosive(Warship ammunition) development work, a QFD software tool, CUPID, was used to analyze and define the field force's requirements. Additionally, a set of reusable requirements are identified and defined for use during the Design for ILS development phase in the next-generation ammunition development process. These set of requirements that consider both the priority and importance of the VOC(Voice of Customer) will contribute to the early phase of the ammunition development to implement the Design for ILS specialty engineering effort.

  • PDF

MMPP,M/G/1 retrial queue with two classes of customers

  • Han, Dong-Hwan;Lee, Yong-Wan
    • 대한수학회논문집
    • /
    • 제11권2호
    • /
    • pp.481-493
    • /
    • 1996
  • We consider a retrial queue with two classes of customers where arrivals of class 1(resp. class 2) customers are MMPP and Poisson process, respectively. In the case taht arriving customers are blocked due to the channel being busy, the class 1 customers are queued in priority group and are served as soon as the channel is free, whereas the class 2 customers enter the retrial group in order to try service again after a random amount of time. We consider the following retrial rate control policy, which reduces their retrial rate as more customers join the retrial group; their retrial times are inversely proportional to the number of customers in the retrial group. We find the joint generating function of the numbers of custormers in the two groups by the supplementary variable method.

  • PDF

액상형 조강제를 사용한 콘크리트의 초기강도 특성에 관한 연구 (A Study on the Early-Age Strength Property of Concrete Using Liquid Admixture)

  • 송태협;이세현;류득현;박조범
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2006년도 춘계 학술발표회 논문집(II)
    • /
    • pp.469-472
    • /
    • 2006
  • Amount used of admixture fare is increasing for concrete economic efficiency and ability security. Security of economic efficiency and ability can expect by use of this admixture fare but is displaying a lot of problems on early age strength hold by hydrate delay relatively. Specially, in the case of construction site, concrete strength can speak that interrelation is high with mold removal of forms time. Therefore, is economical and need examination of plan that can secure robber within 3 days using admixture fare such as fly ash and blast furnace slage differential speech to secure function. In this study, adding liquid admixture within 1% of a binding agent quantity to examine these problem with physical characteristic after hardening ago specially, strength change at standard and air dry curing of observed change in priority. Air dried and water curing total strength enhancement effects appeared by thing which is in case of add test result liquid admixture by below 1% and strength deputy by passage of age could know is not big.

  • PDF