• Title/Summary/Keyword: single machine

Search Result 1,238, Processing Time 0.032 seconds

Single Machine Dcheduling with Maximum Allowable Tardiness in ET Model (최대 지연시간을 고려한 ET 모델에서의 단일 기계 일정계획)

  • 조성아;조충호;이동훈;김채복
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.1
    • /
    • pp.29-41
    • /
    • 1998
  • This paper addresses the problem of scheduling a set of jobs with a common due data on a single machine. The objective is to minimize the sum of the earliness and tardiness of jobs subject to $T_{max}{\le}{\Delta}\;for{\Delta}{\ge}0$. Properties for the $MAD/T_{max}$ problem are found and the problem is shown to be NP-complete in the ordinary sense. According to the range of Δ, the problem can be solved in polynomial time. Also, some special cases where an optimal schedule is found in polynomial time are discussed.

  • PDF

Strong NP-completeness of Single Machine Scheduling with Resource Dependent Release Times and Processing Times (Release와 Processing time이 투입자원에 종속적인 단일설비 일정계획문제의 Strong NP-completeness 분석)

  • Lee, Ik Sun
    • Korean Management Science Review
    • /
    • v.31 no.2
    • /
    • pp.65-70
    • /
    • 2014
  • This paper considers a single machine scheduling problem to determine release and processing times where both the release times and processing times are linearly decreasing functions of resources. The objective is to minimize the sum of the associated resource consumption cost and scheduling cost including makespan, sum of completion times, maximum lateness, or sum of lateness. This paper proves that the scheduling problem is NP-hard in the strong sense even if the release times are constant.

Design of SVC Fuzzy Logic Controller for Improving Power System Stability (전력계통 안정도 향상을 위한 SVC용 퍼지제어기의 설계)

  • Jung, G.Y.;Hwang, G.H.;Son, J.H.;Kim, H.S.;Mun, K.J.;Park, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.221-223
    • /
    • 2000
  • This paper describes the design of SVC fuzzy logic controller (SVC-FLC) using adaptive evolutionary algorithm and we tuned the gain of input-output variables of SYC-FLC using it. We performed the nonlinear simulation on an single-machine infinite system to prove the efficiency of the proposed method. The proposed SYC-FLC showed the better performance than PD controller in terms of the settling time and damping effect, for system operation condition used in evaluating the robustness and three phase grounding default in cases of nominal loading used in tuning SVC-FLC for a single-machine infinite system.

  • PDF

A Study on the Ultra-Precision Turning of Al Alloy (Al합금의 초정밀 선삭가공)

  • 김우순;채왕석;김동현;난바의치
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.416-421
    • /
    • 2003
  • To obtain the surface roughness with range from l0nm to In n need a ultra-Precision machine, cutting condition and the study of materials. And n have to also consider the chip and vibration of diamond tool during processing. In this paper, the cutting conditions for getting mirror surface of aluminum alloy have been examined experimentally by using ultra-precision turning and single crystal diamond tool. In generally, the cutting conditions have effect on the surface roughness in ultra-precision turning. The result of surface roughness was measured by the ZYGO New View 200.

  • PDF

The Multipass Joint Tracking System by Vision Sensor (비전센서를 이용한 다층 용접선 추적 시스템)

  • Lee, Jeong-Ick;Koh, Byung-Kab
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.5
    • /
    • pp.14-23
    • /
    • 2007
  • Welding fabrication invariantly involves three district sequential steps: preparation, actual process execution and post-weld inspection. One of the major problems in automating these steps and developing autonomous welding system is the lack of proper sensing strategies. Conventionally, machine vision is used in robotic arc welding only for the correction of pre-taught welding paths in single pass. However, in this paper, multipass tracking more than single pass tracking is performed by conventional seam tracking algorithm and developed one. And tracking performances of two algorithm are compared in multipass tracking. As the result, tracking performance in multi-pass welding shows superior conventional seam tracking algorithm to developed one.

Investigating loading rate and fibre densities influence on SRG - concrete bond behaviour

  • Jahangir, Hashem;Esfahani, Mohammad Reza
    • Steel and Composite Structures
    • /
    • v.34 no.6
    • /
    • pp.877-889
    • /
    • 2020
  • This work features the outcomes of an empirical investigation into the characteristics of steel reinforced grout (SRG) composite - concrete interfaces. The parameters varied were loading rate, densities of steel fibres and types of load displacement responses or measurements (slip and machine grips). The following observations and results were derived from standard single-lap shear tests. Interfacial debonding of SRG - concrete joints is a function of both fracture of matrix along the bond interface and slippage of fibre. A change in the loading rate results in a variation in peak load (Pmax) and the correlative stress (σmax), slip and machine grips readings at measured peak load. Further analysis of load responses revealed that the behaviour of load responses is shaped by loading rate, fibre density as well as load response measurement variable. Notably, the out-of-plane displacement at peak load increased with increments in load rates and were independent of specimen fibre densities.

An Algorithm for Single Machine Scheduling Using The Control of Machining Speed (단일공정에서의 가공속도 조절에 의한 생산일정계획)

  • 박찬웅
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.2
    • /
    • pp.162-169
    • /
    • 1998
  • This study presents an single machine scheduling algorithm minimize lateness of product by controlling machining speed. Generally, production scheduling uses the information of process planning. But the production scheduling algorithm has not considered the control of machining speed in its procedures. Therefore, the purpose of this study is to consider the machining speed in production scheduling algorithm for efficient production scheduling. Machining time and machining cost required to manufacture a piece of a product are expressed as a unimodal convex function with respect to machining speed, so it has minimal point at minimum time speed or the minimum cost speed. Therefore, because of considering the machining cost, the control of machining speed for the algorithm is executed between minimum speed and maximum speed. An example is demonstrated to explain the algorithm.

  • PDF

A Comparison of Operation Characteristics for $3\Phi$Boost/Buck Converter to Inverter Arc Welding Machine (인버터 아크용접기를 위한 3상 승압/강압형 컨버터의 운전특성비교)

  • 최해룡;구영모;채영민;최규하;목형수;김규식;원충연
    • Proceedings of the KIPE Conference
    • /
    • 1998.07a
    • /
    • pp.260-264
    • /
    • 1998
  • Three phase Boost/Buck converter which have economical merits and simple control scheme, are analyzed and evaluated through comparative methods and digital simulation for equivalent load. Those play a part of voltage boost/buck as well as power factor correction with single switch. Controller operating in constant and variable frequency is used for rapid output response and stable system condition respectively. Moreover low THD property of single switched converters is available for inverter arc welding machine known as high power and low power factor. So, in this paper a comparison of the characteristics in boost and buck converter is described and then simulation results conforms the merits from point of view of power factor and voltage regulator.

  • PDF

ESTIMATION OF RIDE QUALITY OF A PASSENGER CAR WITH NONLINEAR SUSPENSION

  • Cho, S.J.;Choi, Y.S.
    • International Journal of Automotive Technology
    • /
    • v.8 no.1
    • /
    • pp.103-109
    • /
    • 2007
  • The nonlinear characteristics of a suspension is directly related to the ride quality of a passenger car. In this study, the nonlinear characteristics of a spring and a damper of a passenger car is analyzed by dynamic experiments using the MTS single-axial testing machine. Also, a mathematical nonlinear dynamic model for the suspension is devised to estimate the ride quality using the K factor. And the effect on the variation of the parameters of the suspension is examined. The results showed that the dynamic viscosity of the oil in a damper was the parameter that most influeced the ride quality of a passenger car for the ride quality of a passenger car.

Development of On-line Dynamic Security Assessment System (온라인 동적 안전도평가 시스템의 개발)

  • Nam, H.K.;Song, S.G.;Shim, K.S.;Moon, C.J.
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.73-76
    • /
    • 2001
  • This paper presents a new systematic contingency selection, screening and ranking method for on-line transient security assessment. Transient stability of a particular generator is influenced most by fault near it. Fault at the transmission lines adjacent to the generators are selected as contingency. Two screening methods are developed using the sensitivity of modal synchronizing torque coefficient and computing an approximate critical clearing time(CCT) without time simulation. The first method, which considers only synchronizing power, may mislead in some cases since it does not consider the acceleration power. The approximate CCT method, which consider both the acceleration and deceleration power, worked well. Finally the Single Machine Equivalent(SIME) method is implemented using IPLAN of PSS/E for detailed stability analysis.

  • PDF