• 제목/요약/키워드: Two stage approach

검색결과 554건 처리시간 0.026초

The Solution of Vehicle Scheduling Problems with Multiple Objectives in a Probabilistic Environment

  • Park, Yang-Byung
    • 대한산업공학회지
    • /
    • 제14권1호
    • /
    • pp.119-131
    • /
    • 1988
  • Vehicle Scheduling Problem (VSP) is a generic name given to a whole class of problems involving the visiting of "stations" by "vehicles," where a time is associated with each activity. The studies performed to date have the common feature of a single objective while satisfying a set of restrictions and known customer supplies or demands. However, VSPs may involve relevant multiple objectives and probabilistic supplies or demands at stations, creating multicriteria stochastic VSPs. This paper proposes a heuristic algorithm based on goal programming approach to schedule the most satisfactory vehicle routes of a bicriteria VSP with probabilistic supplies at stations. The two relevant objectives are the minimization of the expected travel distance of vehicles and the minimization of the due time violation for collection service at stations by vehicles. The algorithm developed consists of three major stages. In the first stage, an artificial capacity of vehicle is determined, on the basis of decision maker's subjective estimates. The second one clusters a set of stations into subsets by applying an efficient cluster method developed. In the third one, the stations in each subset are scheduled by applying an iterative goal programming heuristic procedure to each cluster.

  • PDF

일반적 손실함수 하에서의 파라미터 설계방법 (Parameter Design under General Loss Functions)

  • 정현석;고선우;염봉진
    • 산업공학
    • /
    • 제7권1호
    • /
    • pp.75-80
    • /
    • 1994
  • In a recent article, Leon et al. lucidly explained the ideas of the Taguchi two-stage procedure for parameter design optimization, and proposed alternative performance measures called PerMIA to the signal-to-noise ratios. On the other hand, Box proposed an empirical approach to the problem based upon monotone transformations of the performance characteristic(y). This paper develops procedures for parameter design optimization under the assumptions that the expected loss(not necessarily a mean squared error loss) is increasing with respect to the variance of the error in y, and that the mean of y satisfies certain conditions of adjustability. It turns out that the variance of the error in y can play the role of PerMIA, and it is further shown that the derived PerMIA can be adapted to the Box empirical procedure for the minimization of the expected loss in the original metric.

  • PDF

접촉과 마찰을 고려한 바인더 랩의 유한 요소 해석 (Binder Wrap Analysis considering Gravity, Contact and Friction)

  • 유동진;이종민;전기찬
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1996년도 자동차부품 제작기술의 진보
    • /
    • pp.87-95
    • /
    • 1996
  • The stamping process consists of two stages : First, the blank is held by the blank holder and then it is further formed into the die cavity by punch stroke. In actual stamping process, the accurate prediction of binder wrap is an indispensable step in sheet metal forming analysis because the initial plastic buckling induced by improper die design is directly related with fatal defect at the final stage. In the present work, an approach including the gravity effect of blank material and proper consideration of contact and friction is proposed. Computations are carried out for some actual auto-body parts using 3D FEM code to investigate the validity of the proposed methodology. Comparisons with experimental results show that the suggested scheme can be effectively applied to the precise prediction of binder wrap for arbitrarily curved die faces in which gravity and contact effect must be taken into account.

칸반 시스템의 분석과 설계

  • 김성철
    • 경영과학
    • /
    • 제9권1호
    • /
    • pp.3-15
    • /
    • 1992
  • In this paper, we study a manufacturing system of serial stages with general service times, in which the production of each stage and the coordination of stages are controlled by Kanban discipline. This Kanban discipline is modeled as a Discrete Event Dynamic System and a system of recursive equations is applied to study the dynamics of the system. The recursive relationship enables us to compare this Kanban discipline with the other blocking disciplines such as transfer blocking, service blocking, block-and-hold b, and block-and-hold K, and the Kanban is shown to be superior to the other disciplines in terms of makespan and throughput. As a special case, two stages Kanban system is modeled as $C_2/C_2/1/N$ queueing system, and a recursive algorithm is developed to calculate the system performance. In optimizing the system performance, the stochastic optimization approach of Robbins-Monro is employed via perturbation analysis, the way to estimate the stochastic partial derivative based on only one sample trajectory of the system, and the required commuting condition is verified. Then the stochastic convexity result is established to provide second-order optimality condition for this parametric optimization problem.

  • PDF

건설업에서의 시공FMEA적용 방안 연구 (Approach to Method of Process Failure Mode and Effect Analysis for Construction Industry)

  • 김윤성
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2002년도 학술대회지
    • /
    • pp.271-274
    • /
    • 2002
  • 산업체에서 이미 보편화되어 온 FMEA기법의 목적은 발생가능성이 있는 하자형태를 파악하고, 고객에게 미칠 고장 발생 요인을 우선 순위별로 사전에 제거하도록 이행하는 예방조치의 한 수단이다. FMEA는 초기 단계(Design 개념 설정시)에서 작성하는 Design FMEA와 양산되기 전에 시기 적절하게 작성하는 Process FMEA의 두 종류가 있다. (설계기능이 없는 공급자에게는 Process FMEA만 해당) 본 연구에서는 Process FMEA를 건설업의 시공분야에 적용하여 품질향상의 신뢰성을 높이고 Life Cycle Analysis, Risk Analysis 등의 기초자료로 활용이 가능한 기본자료(DATA)를 축적할 수 있는 방안을 연구하였다.

  • PDF

Support Vector Machine Based Bearing Fault Diagnosis for Induction Motors Using Vibration Signals

  • Hwang, Don-Ha;Youn, Young-Woo;Sun, Jong-Ho;Choi, Kyeong-Ho;Lee, Jong-Ho;Kim, Yong-Hwa
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권4호
    • /
    • pp.1558-1565
    • /
    • 2015
  • In this paper, we propose a new method for detecting bearing faults using vibration signals. The proposed method is based on support vector machines (SVMs), which treat the harmonics of fault-related frequencies from vibration signals as fault indices. Using SVMs, the cross-validations are used for a training process, and a two-stage classification process is used for detecting bearing faults and their status. The proposed approach is applied to outer-race bearing fault detection in three-phase squirrel-cage induction motors. The experimental results show that the proposed method can effectively identify the bearing faults and their status, hence improving the accuracy of fault diagnosis.

A General Multivariate EWMA Control chart

  • Choi, SungWoon;Lee, SaangHoon
    • Management Science and Financial Engineering
    • /
    • 제6권1호
    • /
    • pp.1-19
    • /
    • 2000
  • This papeer proposes a general approach of the multivariate expontially weighted moving average(MEWMA) chart, in which the smoothing matrix has full elements instead of only diagonal elements. The average run length (ARL) properties of this scheme are examined for a diverse set of quality control environments and the information to design the chhart is provied. Performance of the scheme is measured by estmating ARL and compared to those of two group cumulative sum (CUSUM) chats. The comparison resullts show that the MEWMA chart can improve its ARL performance in detecting a small shifts out-of-control in the start-up stage, the general MEWMA chart of a full smoothing matrix appears to offer an exceptional protection aginst departures from control in the process mean.

  • PDF

최적화에 근거한 LAD의 패턴생성 기법 (Optimization-Based Pattern Generation for LAD)

  • 장인용;류홍서
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.409-413
    • /
    • 2005
  • The logical analysis of data(LAD) is an effective Boolean-logic based data mining tool. A critical step in analyzing data by LAD is the pattern generation stage where useful knowledge and hidden structural information in data is discovered in the form of patterns. A conventional method for pattern generation in LAD is based on term enumeration that renders the generation of higher degree patterns practically impossible. In this paper, we present a new optimization-based pattern generation methodology and propose two mathematical programming medels, a mixed 0-1 integer and linear programming(MILP) formulation and a well-studied set covering problem(SCP) formulation for the generation of optimal and heuristic patterns, respectively. With benchmark datasets, we demonstrate the effectiveness of our models by automatically generating with much ease patterns of high complexity that cannot be generated with the conventional approach.

  • PDF

Development of High Performance Liquid Chromatography for Paclitaxel Purification from Plant Cell Cultures

  • Kim, Jin-Hyun;Choi, Hyung-Kyoon;Hong, Seung-Suh;Lee, Hyun-Soo
    • Journal of Microbiology and Biotechnology
    • /
    • 제11권2호
    • /
    • pp.204-210
    • /
    • 2001
  • Paclitaxel can be produced in high yield and with a high degree of purify from plant cell cultures of Taxus chinensis. The complete purification method was systematically established and described. This method was an efficient procedure for the purification of paclitaxel from crude paclitaxel, consisting or reverse-phase chromatography, followed by a normal-phase chromatography. The two-stage HPLC purification scheme serves as an effective and economical approach for resolving paclitaxel from complex mixtures of taxoids, with high purify (>99%) and low impurities (<0.1%). The process is readily scalable to a pilot plant and eventually to a production environment where multikilogram quantities of material are expected to be produced. The process has been optimized to minimize solvent usage, complexity, and operating costs.

  • PDF

실 주행조건을 고려한 군용 소형트럭의 가상 내구해석 (Virtual Fatigue Analysis of a Small-sized Military Truck Considering Actual Driving Modes)

  • 서권희;임현빈;송부근;안창순
    • 한국자동차공학회논문집
    • /
    • 제16권4호
    • /
    • pp.120-127
    • /
    • 2008
  • A military vehicle undergoes normal to extreme driving conditions, which consequently induce the fatigue and fracture of cabin and frame. So, it is important to estimate the fatigue life of two components at an initial design stage. In this paper, Modal Superposition Method(MSM) was applied to evaluate the durability performance of a small-sized military truck. For reliable durability analysis, a Virtual Test Lab(VTL) Model was established by correlation with experimental results. These data were extracted from actual driving test, modal test, and SPMD(Suspension Parameter Measuring Device) test. This process shows that Virtual Fatigue Analysis can be a useful approach in the development of military vehicles as well as commercial vehicles.