• 제목/요약/키워드: Approximate Solutions

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

작업조 구성과 작업량 평준화를 고려한 작업할당문제에 관한 연구 (The Workload Assignment Problem in consideration of the Worker Pairing and the Workload Balancing)

  • 심동현;이영훈
    • 산업공학
    • /
    • 제22권3호
    • /
    • pp.263-277
    • /
    • 2009
  • This research deals with a task assignment problem to worker group which consists of one master and one assistant. Each task must be assigned to only one worker group and it is possible to make a pair of each master and each assistant to organize a worker group. A worker group may have more than one task assigned to it, but the workloads of each worker group must be balanced within the allowable range. This problem can be formulated mathematically using the Mixed Integer Programming(MIP), where the objective function is to minimize the total assignment cost. A two phase heuristic algorithm is suggested in order to find approximate solutions. The first phase is to obtain an initial solution, where the initial assignment is performed to follow the workload adjustment. In the second phase, the solution is improved through the repeated process of the exchange and the assignment adjustment. Numerical experiments have been performed to evaluate the performance of the heuristic algorithm.

An accurate novel method for solving nonlinear mechanical systems

  • Bayat, Mahdi;Pakar, Iman;Bayat, Mahmoud
    • Structural Engineering and Mechanics
    • /
    • 제51권3호
    • /
    • pp.519-530
    • /
    • 2014
  • This paper attempts to investigate the nonlinear dynamic analysis of strong nonlinear problems by proposing a new analytical method called Hamiltonian Approach (HA). Two different cases are studied to show the accuracy and efficiency of the method. This approach prepares us to obtain the nonlinear frequency of the nonlinear systems with the first order of the solution with a high accuracy. Finally, to verify the results we present some comparisons between the results of Hamiltonian approach and numerical solutions using Runge-Kutta's [RK] algorithm. This approach has a powerful concept and the high accuracy, so it can be apply to any conservative nonlinear problems without any limitations.

The torsional stiffness of bars with L, [, +, I, and □ cross-section

  • Gorzelanczyk, Piotr;Tylicki, Henryk;Kolodziej, Jan A.
    • Steel and Composite Structures
    • /
    • 제7권6호
    • /
    • pp.441-456
    • /
    • 2007
  • In literature for thin-walled sections with L, [, +, I, and ${\Box}$- shapes the approximate torsion equations for stiffness are used which were proposed by Bach (Hsu 1984), p.30. New formulae for torsional stiffness of bars with L, [, +, I, and ${\Box}$ cross section valid not only for thin-walled sections are presented in this paper. These formulae are obtained by appropriate polynomial approximation of stiffness results obtained by means of method of fundamental solutions. On the base of obtained results the validity of Bach's formulae are verified when cross section is not thin-walled.

용접부 중앙에 표면균열이 존재하는 인장 평판에 대한 강도 불일치 한계하중 해석 및 간략 J-적분 예측 (Mis-Match Limit Load Analyses and Approximate J-Integral Estimates for Similar Metal Weld with Weld-Center Crack Under Tension Load)

  • 송태광;김윤재;김종성;진태은
    • 대한기계학회논문집A
    • /
    • 제32권5호
    • /
    • pp.411-418
    • /
    • 2008
  • In this work, the effect of strength mismatch on plastic limit loads is quantified for similar metal weld plates with cracks under tension load, via three-dimensional, small strain elastic-perfectly plastic finite element analyses. Relevant variables related to plate geometry and crack length are systematically varied, in addition to the weld width. An important finding is that mis-match limit loads can be uniquely quantified through strength mis-match ratio and one geometry-related parameter. Based on the proposed limit load solutions, reference stress based J-integral estimates is also investigated. When the reference stress is defined by the mis-match limit load, predicted J-integral values agree overall well with FE results.

Allocation of aircraft under demand by Wets' approach to stochastic programs with simple recourse

  • Sung, Chang-Sup
    • 한국경영과학회지
    • /
    • 제4권1호
    • /
    • pp.59-64
    • /
    • 1979
  • The application of optimization techniques to the planning of industrial, economic, administrative and military activities with random technological coefficients has been extensively studied in the literature. Stochastic (linear) programs with simple recourse essentially model the allocation of scarce resources under uncertainty with linear penalties associated with shortages or surplus. This work on a problem with a discrete random resource vector, "The allocation of aircraft under uncertain demand" given in (1), is easily and efficiently handled by the application of the recently developed Wets' algorithm (8) for solving stochastic programs with simple recourse, which approves that such class of stochastic problems can be solved with the same efficiency as solving linear programs of the same size. It is known that the algorithm is also applicable to stochastic programs with continuous random demands for their approximate solutions.

  • PDF

ON A SYSTEM OF GENERALIZED NONLINEAR VARIATIONAL INEQUALITIES

  • Li, Jingchang;Guo, Zhenyu;Liu, Zeqing;Kang, Shin-Min
    • 대한수학회논문집
    • /
    • 제22권2호
    • /
    • pp.247-258
    • /
    • 2007
  • In this paper a new class of system of generalized nonlinear variational inequalities involving strongly monotone, relaxed co coercive and relaxed generalized monotone mappings in Hilbert spaces is introduced and studied. Based on the projection method, an equivalence between the system of generalized nonlinear variational inequalities and the fixed point problem is established, which is used to suggest some new iterative algorithms for computing approximate solutions of the system of generalized nonlinear variational inequalities. A few sufficient conditions which ensure the existence and uniqueness of solution of the system of generalized nonlinear variational inequalities are given, and the convergence analysis of iterative sequences generated by the algorithms are also discussed.

MONOTONE ITERATION SCHEME FOR IMPULSIVE THREE-POINT NONLINEAR BOUNDARY VALUE PROBLEMS WITH QUADRATIC CONVERGENCE

  • Ahmad, Bashir;Alsaedi, Ahmed;Garout, Doa'a
    • 대한수학회지
    • /
    • 제45권5호
    • /
    • pp.1275-1295
    • /
    • 2008
  • In this paper, we consider an impulsive nonlinear second order ordinary differential equation with nonlinear three-point boundary conditions and develop a monotone iteration scheme by relaxing the convexity assumption on the function involved in the differential equation and the concavity assumption on nonlinearities in the boundary conditions. In fact, we obtain monotone sequences of iterates (approximate solutions) converging quadratically to the unique solution of the impulsive three-point boundary value problem.

A PRIORI ERROR ESTIMATES OF A DISCONTINUOUS GALERKIN METHOD FOR LINEAR SOBOLEV EQUATIONS

  • Ohm, Mi-Ray;Shin, Jun-Yong;Lee, Hyun-Young
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권3호
    • /
    • pp.169-180
    • /
    • 2009
  • A discontinuous Galerkin method with interior penalty terms is presented for linear Sobolev equation. On appropriate finite element spaces, we apply a symmetric interior penalty Galerkin method to formulate semidiscrete approximate solutions. To deal with a damping term $\nabla{\cdot}({\nabla}u_t)$ included in Sobolev equations, which is the distinct character compared to parabolic differential equations, we choose special test functions. A priori error estimate for the semidiscrete time scheme is analyzed and an optimal $L^\infty(L^2)$ error estimation is derived.

  • PDF

ON A QUADRATICALLY CONVERGENT ITERATIVE METHOD USING DIVIDED DIFFERENCES OF ORDER ONE

  • Argyros, Ioannis K.
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제14권3호
    • /
    • pp.203-221
    • /
    • 2007
  • We introduce a new two-point iterative method to approximate solutions of nonlinear operator equations. The method uses only divided differences of order one, and two previous iterates. However in contrast to the Secant method which is of order 1.618..., our method is of order two. A local and a semilocal convergence analysis is provided based on the majorizing principle. Finally the monotone convergence of the method is explored on partially ordered topological spaces. Numerical examples are also provided where our results compare favorably to earlier ones [1], [4], [5], [19].

  • PDF

다품종(多品種) 연속점검(連續點檢) 재고관리(在庫管理)모델의 최적해법(最適解法) (Approximate Decision Rules for Multi-Item Continuous Review Inventory Model)

  • 강동진;이상용
    • 품질경영학회지
    • /
    • 제13권1호
    • /
    • pp.56-64
    • /
    • 1985
  • This paper presents a general algorithm of multi-item continuous review models to obtain simultaneous solutions for ordering quantities and reorder points for each item in an inventory, while satisfying constraints on average inventory investment and reordering workload. Two models are formulated'in each model the heuristic method is utilized, and the partial back-logging is considered. In the first model, the objective function is the minimization of total inventory variable cost. In the second model, the objective function is the minimization of total time-weighted shortages, and the ordering, holding, and stockout costs in this model are independent each other. A numerical example is also solved to present application of each model.

  • PDF