• 제목/요약/키워드: Number line model

검색결과 510건 처리시간 0.029초

단선구간 열차경합해소 문제를 위한 수리계획 모형의 기본설계 (An Exploratory Development of Mathematical Programming Model for the Railway Conflict Resolution Problem on a Single Line Track)

  • 오석문;홍순흠;김재희
    • 한국철도학회논문집
    • /
    • 제8권4호
    • /
    • pp.314-320
    • /
    • 2005
  • This paper is designed to help train dispatcher resolve railway conflicts in rent-time. We developed a mixed integer programming model to optimize the train schedule that determines the best overtaking or crossing positions, The objective of the model is to minimize the maximum lateness of the trains and reduce the total sum of the lateness, while satisfying the field constraints associated with the difference between passenger trains and freight trains, and the limited number of sidings. We applied the model on a portion of a single line track, Joong-Ang Line to ascertain the efficiency of the model, and showed how the model can be used to resolve the railway conflicts. The results indicates that our model can provide useful results in terms of optimal schedule for the test problem. This type of modeling approach would be useful for a train dispatcher to make a real-time railway conflict resolution.

혼류생산 방식을 적용한 신개념 용접조립 기술 연구 (Experimental Study of New Welding Assembly Technology Applied with Mixed-Model Production Method)

  • 박동환;구자준
    • 한국생산제조학회지
    • /
    • 제23권6호
    • /
    • pp.602-608
    • /
    • 2014
  • Mixed-model production lines are often used in manufacturing systems. In production lines, different product types are simultaneously manufactured by processing small batches. This paper describes a new welding assembly technology involving the development of experimental models for a mixed-model production line in an automobile company. Due to the extensive number of models, the design of a welding assembly system is complicated. Performance evaluation is an important phase in the design of welding assembly lines in a mixed-model production environment. In this study, a new welding assembly technology for a mixed-model production method was used to weld the package tray and dash panel of a vehicle.

라인 레이저를 이용한 원통 부착물의 심도 측정 (Depth Measurement of Materials Attached to Cylinder Using Line Laser)

  • 김용하;고광진;연승호;김재민
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.225-233
    • /
    • 2017
  • Line-laser beams are used for accurate measurement of 3D shape, which is robust to external illumination. For depth measurement, we project a line-laser beam across an object from the face and take an image of the beam on the object surface using a CCD camera at some angle with respect to the face. For shape measurement, we project parallel line-laser beams with narrow line to line distance. When a layer of thin materials attached to a cylinder is long narrow along its circumference, we can measure the shape of the layer with a small number of parallel line beams if we project line beams along the circumference of the cylinder. Measurement of the depth of the attached materials on a line-laser beam is based on the number of pixels between an imaginary line along the imaginary cylinder without the attached materials and the beam line along the materials attached to the cylinder. For this we need to localize the imaginary line in the captured image. In this paper, we model the shape of the line as an ellipse and localize the line with least square estimate. The proposed method results in smaller error (maximum 0.24mm) than a popular 3D depth camera (maximum 1mm).

U라인 라인밸런싱을 위한 분지한계법 (A Branch-and-Bound Algorithm for U-line Line Balancing)

  • 김여근;김재윤;김동묵;송원섭
    • 한국경영과학회지
    • /
    • 제23권2호
    • /
    • pp.83-101
    • /
    • 1998
  • Assembly U-lines are increasingly accepted in industry, especially just-in-time production systems, for the efficient utilization of workforce. In this paper, we present an integer programming formulation and a branch-and-bound method for balancing the U-line with the objective of minimizing the number of workstations with a fixed cycle time. In the mathematical model, we provide the method that can reduce the number of variables and constraints. The proposed branch-and-bound method searches the optimal solution based on a depth-first-search. To efficiently search for the optimal solutions to the problems, an assignment rule is used in the method. Bounding strategies and dominance rules are also utilized. Some problems require a large amount of computation time to find the optimal solutions. For this reason. some heuristic fathoming rules are also proposed. Extensive experiments with test-bed problems in the literature are carried out to show the performance of the proposed method. The computational results show that our method is promising in solution quality.

  • PDF

이동분포하중을 받는 타이어의 음향방사 해석 (Sound Radiation Analysis of Tire under The Action of Moving Line Forces)

  • 김병삼
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 2부
    • /
    • pp.529-532
    • /
    • 2011
  • A theoretical model has been studied to describe the sound radiation analysis for structure vibration noise of vehicle tires under the action of random moving line forces. When a tire is analyzed, it had been modeled as curved beams with distributed springs and dash pots that represent the radial, tangential stiffness and damping of tire, respectively. The reaction due to fluid loading on the vibratory response of the curved beam is taken into account. The curved beam is assumed to occupy the plane y=0 and to be axially infinite. The expression for sound power is integrated numerically and the results examined as a function of Mach number, wave-number ratio and stiffness factor. The experimental investigation for structure vibration noise of vehicle tire under the action of random moving line forces has been made. Based on the Spatial Transformation of Sound Field techniques, the sound power and sound radiation are measured. Results strongly suggest that operation condition in the tire material properties and design factors of the tire govern the sound power and sound radiation characteristics.

  • PDF

새로운 파괴예측 모델을 이용한 상수도 관의 최적 교체 (Optimal Pipe Replacement Analysis with a New Pipe Break Prediction Model)

  • 박수완
    • 상하수도학회지
    • /
    • 제16권6호
    • /
    • pp.710-716
    • /
    • 2002
  • A General Pipe Break Prediction Model that incorporates linear and exponential models in its form is developed. The model is capable of fitting pipe break trends that have linear, exponential or in between of linear and exponential trend by using a weighting factor. The weighting factor is adjusted to obtain a best model that minimizes the sum of squared errors of the model. The model essentially plots a best curve (or a line) passing through "cumulative number of pipe breaks" versus "break times since installation of a pipe" data points. Therefore, it prevents over-predicting future number of pipe breaks compared to the conventional exponential model. The optimal replacement time equation is derived by using the Threshold Break Rate equation by Loganathan et al. (2002).

A Function Point Model for Measuring the Development Cost of Information Services using Wireless Data Broadcast

  • Seokjin Im
    • International journal of advanced smart convergence
    • /
    • 제13권1호
    • /
    • pp.12-22
    • /
    • 2024
  • Software applications have a huge and inseparable impact on our lives. The complexity of the applications increases rapidly to support high performance and multifunction. Accordingly, the cost model for applications is increasingly important. Line of Code (LOC) and Man-Month (M/M) as the cost model measure the quantitative sides of the applications. Unlike them, Function Point (FP) measures the functionalities of the application. FP is efficient for estimating qualitative characteristics, but it is restricted to measuring the cost of an application using the wireless data broadcast which can support any number of clients. In this paper, we propose, a Function Point model for Information services using wireles data Broadcast (FPIB) to measure the development cost of an application that serves using the wireless data broadcast environment. FPIB adopts critical parameters of the wireless broadcast environment and the complexity of them to measure effectively the cost developing the application. Through the evaluation comparing the proposed FPIB with FP, we reveal the effectiveness of the proposed FPIB.

선전류에 의해 발생되는 자장의 해석을 위한 유한요소법과 해석해의 결합 기법 (Analysis of Magnetic Fields Induced by Line Currents using Coupling of FEM and Analytical Solution)

  • 김영선;조대훈;이기식
    • 전기학회논문지P
    • /
    • 제55권3호
    • /
    • pp.141-145
    • /
    • 2006
  • The line current problem(2-dimensional space : point source) is not easy to analyze the magnetic field using the standard finite element method(FEM), such as overhead trolley line or transmission line. To supplement such a defect this paper is proposed the coupling scheme of analytical solution and FEM. In analysis of the magnetic field using the standard FEM. If the current region is a relatively small compared to the whole region. Therefore the current region must be finely divided using a large number of elements. And the large number of elements increase the number of unknown variables and the use of computer memories. In this paper, an analytical solution is suggested to supplement this weak points. When source is line current and the part of interest is far from line current, the analytical solution can be coupling with FEM at the boundary. Analytical solution can be described by the multiplication of two functions. One is power function of radius, the other is a trigonometric function of angle in the cylindrical coordinate system. There are integral constants of two types which can be established by fourier series expansion. Also fourier series is represented as the factor to apply the continuity of the magnetic vector potential and magnetic field intensity with tangential component at the boundary. To verify the proposed algorithm, we chose simplified model existing magnetic material in FE region. The results are compared with standard FE solution. And it is good agreed by increasing harmonic order.

2D 코믹 모델을 이용한 3D 얼굴 표정 에디터 (A 3D facial Emotion Editor Using a 2D Comic Model)

  • 이용후;김상운;청목유직
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.226-229
    • /
    • 2000
  • A 2D comic model, a comic-style line drawing model having only eyebrows, eyes, nose and mouth, is much easier to generate facial expressions with small number of points than that of 3D model. In this paper we propose a 3D emotional editor using a 2D comic model, where emotional expressions are represented by using action units(AU) of FACS. Experiments show a possibility that the proposed method could be used efficiently for intelligent sign-language communications between avatars of different languages in the Internet cyberspace.

  • PDF

혼합모델 조립라인에서 작업부하의 평활화를 위한 유전알고리듬 (A Genetic Algorithm for Improving the Workload Smoothness in Mixed Model Assembly Lines)

  • 김여근;이수연;김용주
    • 대한산업공학회지
    • /
    • 제23권3호
    • /
    • pp.515-532
    • /
    • 1997
  • When balancing mixed model assembly lines (MMALs), workload smoothness should be considered on the model-by-model basis as well as on the station-by-station basis. This is because although station-by-station assignments may provide the equality of workload to workers, it causes the utilization of assembly lines to be inefficient due to the model sequences. This paper presents a genetic algorithm to improve the workload smoothness on both the station-by-station and the model-by-model basis in balancing MMALs. Proposed is a function by which the two kinds of workloads smoothness can be evaluated according to the various preferences of line managers. To enhance the capability of searching good solutions, our genetic algorithm puts emphasis on the utilization of problem-specific information and heuristics in the design of representation scheme and genetic operators. Experimental results show that our algorithm can provide better solutions than existing heuristics. In particular, our algorithm is outstanding on the problems with a larger number of stations or a larger number of tasks.

  • PDF