• Title/Summary/Keyword: Initial Solution

Search Result 2,458, Processing Time 0.027 seconds

Optimal Network Design with Hooke-and-Jeeves Algorithm (Hooke-and-Jeeves 기법에 의한 최적가로망설계)

  • 장현봉;박창호
    • Journal of Korean Society of Transportation
    • /
    • v.6 no.1
    • /
    • pp.5-16
    • /
    • 1988
  • Development is given to an optimal network design method using continuous design variables. Modified Hooke-and-Jeeves algorithm is implemented in order to solve nonlinear programming problem which is approximately equivalent to the real network design problem with system efficiency crieteria and improvement cost as objective function. the method was tested for various forms of initial solution, and dimensions of initial step size of link improvements. At each searching point of evaluating the objective function, a link flow problem was solved with user equilibrium principles using the Frank-Wolfe algorithm. The results obtained are quite promising interms fo numbers of evaluation, and the speed of convergence. Suggestions are given to selections of efficient initial solution, initial step size and convergence criteria. An approximate method is also suggested for reducing computation time.

  • PDF

The Possibility of Utilizing Stone Powder Sludges as Adsorbents for Heavy Metals (중금속 흡착제로서 석분슬러지의 활용 가능성)

  • 진호일;민경원
    • Economic and Environmental Geology
    • /
    • v.33 no.6
    • /
    • pp.519-524
    • /
    • 2000
  • This study has been performed to evaluate the possibility of utilizing stone powder sludges from stone quarry and manufacturing plant as adsorbents for heavy metals in industrial wastewater. The stone powder sludges from stone quarry (IS-01) have the most effective adsorption capacity (above 95% of initial concentrations) under the given experimental conditions of reaction times (Pb : 15 min, Cu : 2 hr, Zn : 48 hr), initial acidity of solution (pH>3) and dosage (sludge/liquid ratio : 0.02). The stone powder sludges from manufacturing plant (CW-01) show relatively high adsorption capacity (about 95% of initial concentrations) only for Pb with a reaction times of 12 hours, initial acidity of solution (pH>3) and dosage (sludge/liquid ratio : 0.02). The stone powder sludges (IS-01) from stone quarry having relatively excellent adsorption capacity under the given experimental conditions show their potential utilization as heavy metal adsorbents.

  • PDF

Finite element modeling of rolled steel shapes subjected to weak axis bending

  • Saliba, Najib G.;Tawk, Issam;Gergess, Antoine N.
    • Steel and Composite Structures
    • /
    • v.29 no.2
    • /
    • pp.161-173
    • /
    • 2018
  • Point bending is often used for cambering and curving structural steel girders. An analytical solution, applicable in the elasto-plastic range only, that relates applied loads to the desired curve was recently developed for inducing horizontal curves using four-point bending. This solution does not account for initial residual stresses and geometric imperfections built-in hot-rolled sections. This paper presents results from a full-scale test on a hot-rolled steel section curved using four-point bending. In parallel, a numerical analysis, accounting for both initial geometric imperfections and initial residual stresses, was carried out. The models were validated against the experimental results and a good agreement for lateral offset and for strain in the elasto-plastic and post-plastic ranges was achieved. The results show that the effect of initial residual stresses on deformation and strain is minimal. Finally, residual stresses due to cold bending calculated from the numerical analysis were assessed and a revised stress value for the service load design of the curved girder is proposed.

The Use of Particle Swarm Optimization for Order Allocation Under Multiple Capacitated Sourcing and Quantity Discounts

  • Ting, Ching-Jung;Tsai, Chi-Yang;Yeh, Li-Wen
    • Industrial Engineering and Management Systems
    • /
    • v.6 no.2
    • /
    • pp.136-145
    • /
    • 2007
  • The selection of suppliers and the determination of order quantities to be placed with those suppliers are important decisions in a supply chain. In this research, a non-linear mixed integer programming model is presented to select suppliers and determine the order quantities. The model considers the purchasing cost which takes into account quantity discount, the cost of transportation, the fixed cost for establishing suppliers, the cost for holding inventory, and the cost of receiving poor quality parts. The capacity constraints for suppliers, quality and lead-time requirements for the parts are also taken into account in the model. Since the purchasing cost, which is a decreasing step function of order quantities, introduces discontinuities to the non-linear objective function, it is not easy to employ traditional optimization methods. Thus, a heuristic algorithm, called particle swarm optimization (PSO), is used to find the (near) optimal solution. However, PSO usually generates initial solutions randomly. To improve the PSO solution quality, a heuristic procedure is proposed to find an initial solution based on the average unit cost including transportation, purchasing, inventory, and poor quality part cost. The results show that PSO with the proposed initial solution heuristic provides better solutions than those with PSO algorithm only.

An Efficient Pricing Strategy(PAPANET) for Solving Network Flow Problems (네트워크 문제 해결에 있어서 효과적인 pricing 방법에 관한 연구)

  • Kang, Moonsig
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.27 no.2
    • /
    • pp.153-171
    • /
    • 2002
  • In this paper, we present an efficient pricing strategy, the pivot and probe Algorithm for Network Flow Problems(PAPANET), specifically for solving capacitated, linear network flow problem (NPs). The PAPANET begins with an initial relaxed network problem(RNP), consisting of all the nodes and initial candidate arcs(possibly a few least cost arcs form the original problem and a set of all the artificial and slack arcs). After an initial solution to the RNP is derived by pivoting, the PROBE procedure identifies a set of most violated arcs from the noncandidate arcs that are not considered to be in the current RNP, and adds them to the RNP. The procedure also discards a set of least favorable, zero flow, nonbasic arcs from the RNP. The new RNP is solved to optimality and the procedure continues until all of the dual constraints of the noncandidate arcs are satisfied by the dual solution to the RNP. The PAPANET effectively reduces the problem size, time per pivot, and solution CPU time by eliminating noncandidate arcs. Computational tests on randomly generated problems indicate that PAPANET achieves and average savings of 50-80% of the solution CPU time of that of a comparable standard network simplex implementation.

Effect of Ca/P Mole Ration on Mechanical Properties of Alumina added Hydroxyapatite (알루미나를 첨가한 Hydroxyapatite의 기계적 물성에 미치는 Ca/P 몰비의 영향)

  • Lee, D.Y.;Lee, S.K.;Park, H.;Kim, C.E.
    • Journal of the Korean Ceramic Society
    • /
    • v.28 no.5
    • /
    • pp.373-382
    • /
    • 1991
  • The effect of Ca/P mole ratio (Ca/P=1.60, 1.67, 1.75) in the initial solution on the mechanical properties of alumina added hydroxyapatite was investigated. Hydroxyapatite was synthesized by precipitation method using Ca(NO3)2$.$4H2O and (NH4)2HPO4 as starting materials and 5 wt% of ${\alpha}$-Al2O3 was added to precipitation solution. The powder was calcined at 800$^{\circ}C$ and sintered at 1,150∼1,400$^{\circ}C$ under water vapor atmosphere. With the increasing of Ca/P mole ration in the initial solution, the amount of tricalcium phosphate formed from the decomposition of hydroxyapatite reduced and the sinterability and mechanical properties were increased. The bending strength and Vickers hardness of the specimen sintered at 1,300$^{\circ}C$ with the Ca/P mole ratio of 1.75 in the initial solution were 230 MPa and 650 kg/$\textrm{mm}^2$, respectively. The improvement of mechanical properties was attributed to not only the effect of Ca/P mole ratio but also the strengthening of sintered body by Al substitution for P ions.

  • PDF

Effect of microtemperatures for micropolar thermoelastic bodies

  • Marin, Marin;Baleanu, Dumitru;Vlase, Sorin
    • Structural Engineering and Mechanics
    • /
    • v.61 no.3
    • /
    • pp.381-387
    • /
    • 2017
  • In this paper we investigate the theory of micropolar thermoelastic bodies whose micro-particles possess microtemperatures. We transform the mixed initial boundary value problem into a temporally evolutionary equation on a Hilbert space and after that we prove the existence and uniqueness of the solution. We also approach the study of the continuous dependence of solution upon initial data and loads.

NAVIER-STOKES EQUATIONS IN BESOV SPACE B-s,(ℝn+)

  • Jin, Bum Ja
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.4
    • /
    • pp.771-795
    • /
    • 2013
  • In this paper we consider the Navier-Stokes equations in the half space. Our aim is to construct a mild solution for initial data in $B^{-\alpha}_{{\infty},{\infty}}(\mathbb{R}^n_+)$, 0 < ${\alpha}$ < 1. To do this, we derive the estimate of the Stokes flow with singular initial data in $B^{-\alpha}_{{\infty},q}(\mathbb{R}^n_+)$, 0 < ${\alpha}$ < 1, 1 < $q{\leq}{\infty}$.

NON-UNIFORM DEPENDENCE ON INITIAL DATA FOR THE FORNBERG-WHITHAM EQUATION IN C1(ℝ)

  • Yanghai Yu
    • Bulletin of the Korean Mathematical Society
    • /
    • v.61 no.3
    • /
    • pp.837-848
    • /
    • 2024
  • It is shown in [1] that the Cauchy problem for the Fornberg-Whitham equation is well-posed in C1(ℝ) and the data-to-solution map is Hölder continuous from Cα to C([0, T]; Cα) with α ∈ [0, 1). In this short paper, we further show that the data-to-solution map of the Fornberg-Whitham equation is not uniformly continuous on the initial data in C1(ℝ).

Characteristic of Photodegradation of MTBE Using TiO2/UV Process (TiO2/UV공정을 이용한 수중 MTBE의 광분해 특성)

  • Ryu, Seong Pil;Kim, Seong Su;O, Yun Geun
    • Journal of Environmental Science International
    • /
    • v.13 no.3
    • /
    • pp.289-295
    • /
    • 2004
  • The objective of this study is to delineate removal efficiency of the MTBE in solution by $TiO_2$ photocatalytic degradation as a function of the following different experimental conditions: Initial concentration of MTBE, air flow rate in solution, $H_2O_2$ dosage and pH of the solution. Photodegradation rate was increased with decreasing initial concentration of MTBE. The removal efficiency was 82% after 180 min in the case of MTBE concentration of 100 mg/L but 100% after 180 min in the case of 20 mg/L. Removal efficiency was increased with increasing pH, $H_2O_2$ dosage and air flow rate in solution.