• Title/Summary/Keyword: All at once method

Search Result 198, Processing Time 0.031 seconds

A Batch Scheduling Problem for Jobs with Interval-typed Processing Time (구간 공정 시간을 갖는 작업들의 일괄처리 일정계획문제)

  • 오세호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.1
    • /
    • pp.47-50
    • /
    • 2004
  • This paper deals with the problem of batching and scheduling of jobs whose processing times are different respectively But, they are given as not the exact value but the range from the lower limits to the upper, which makes it possible to group jobs into batches. The grouping of jobs is desirable because of the capability of the batch processor to accommodate several jobs at once. The time required to process the jobs in any batch depends on their lower limit processing times. Once processing is initiated on a batch processor, the batch cannot be interrupted, nor can other jobs be started. And all jobs are assumed to be simultaneously available. This paper develops the model to describe these situation and a heuristic method to minimize its total tardiness.

Limit analysis of a shallow subway tunnel with staged construction

  • Yu, Shengbing
    • Geomechanics and Engineering
    • /
    • v.15 no.5
    • /
    • pp.1039-1046
    • /
    • 2018
  • This paper presents a limit analysis of the series of construction stages of shallow tunneling method by investigating their respective safety factors and failure mechanisms. A case study for one particular cross-section of Beijing Subway Line 7 is undertaken, with a focus on the effects of multiple soil layers and construction sequencing of dual tunnels. Results show that using the step-excavation technique can render a higher safety factor for the excavation of a tunnel compared to the entire cross-section being excavated all at once. The failure mechanisms for each different construction stage are discussed and corresponding key locations are suggested to monitor the safety during tunneling. Simultaneous excavation of dual tunnels in the same cross-section should be expressly avoided considering their potential negative interactions. The normal and shear forces as well as bending moment of the primary lining and locking anchor pipe are found to reach their maximum value at Stage 6, before closure of the primary lining. Designing these struts should consider the effects of different construction stages of shallow tunneling method.

AN EFFICIENT MONTE-CARLO ALGORITHM FOR DUST-SCATTERING STUDY (성간먼지 산란 연구를 위한 효율적인 몬테카를로 알고리즘)

  • Seon, Kwang-Il
    • Publications of The Korean Astronomical Society
    • /
    • v.25 no.4
    • /
    • pp.177-186
    • /
    • 2010
  • We developed an efficient Monte-Carlo algorithm to solve dust-scattering radiative transfer problems for continuum radiation. The method calculates the scattered intensities for various anisotropic factors ($g_i$) all at once, while actual photon packets are tracked following a scattering phase function given by a single anisotropic factor ($g_0$). The algorithm was tested by applying the method to a dust cloud embedding a star at the cloud center and found to provide accurate results within the statistical fluctuation that is intrinsic in Monte-Carlo simulations. It was found that adopting $g_0$ = 0.4 - 0.5 in the algorithm is most efficient. The method would be efficient in estimating the anisotropic factor of the interstellar dust by comparing the observed data with radiative transfer models.

Finite Element Prediction of Deformation of Material due to Springback after Material Removal of a Forging (단조 후 소재 절삭에 따른 탄성회복 변형의 유한요소예측)

  • Joun, M.S.;Chung, W.J.;Jeong, S.W.
    • Transactions of Materials Processing
    • /
    • v.26 no.4
    • /
    • pp.205-209
    • /
    • 2017
  • In this paper, finite element prediction of deformation of material due to springback after material removal by an axisymmetric forging fabrication at room temperature is conducted. An elastoplastic finite element method is employed considering die plastic deformation. The predictions of a springback analysis conducted after the final stroke of an axisymmetric cold forging process containing residual stresses are utilized to be mapped onto the final material after the material removal. It is assumed that material removal occurs at an instant, i.e., all the material to be removed disappears at once. The predictions are compared with experiments, revealing strong qualitative agreement.

Optimal Sampling Times of Once Daily Gentamicin in Korean Patients with Urinary Tract Infections

  • Park, Hyo-Jung;Sohn, Kie-Ho;Choi, Kyung-Eob;Shin, Sang-Yup;Jung, Sook-In;Oh, Won-Sup;Peck, Kyong-Ran;Song, Jae-Hoon;Lee, Suk-Hyang
    • Biomolecules & Therapeutics
    • /
    • v.11 no.3
    • /
    • pp.178-182
    • /
    • 2003
  • The clinical use of once daily aminoglycoside (ODA) dosing has been increased because of the potential therapeutic advantages of this dosing regimen. To evaluate the optimal sampling times of ODA dosing method in a clinical setting, the study was prospectively conducted in a total of 28 patients with UTI. All of the patients were intravenously administered gentamicin at a dose of 7 mg/kg over 60 minutes and randomly divided into two groups. Blood was collected at 0, 2, and 6 hours in Group A and at 1, 2, and 6 hours in Group B after the end of 1-hour infusion. The pharmacokinetic parameters (Ke, Vd and Cmax) obtained using the 0, 6 hour levels and 2, 6 hour levels in Group A were statistically different while those of 1, 6 hour levels and 2, 6 hour levels in Group B were similar. This finding indicated that the distributional phase of ODA is completed within 1 hour following the end of the I-hour infusion. If we are allowed to collect only two blood samples in ODA considering patients comfort and the analytical cost of drug, the first one should be drawn after 1 hour following the end of infusion to obtain adequate pharmacokinetic information.

Dynamical Stability Curve of the Ship on Polar Coordinates and Stability Indicator. (동적(動的) 복원정(復原挺) 곡선(曲線)의 작도법(作圖法)과 그 응용(應用)에 관(關)하여)

  • Jin-Ahn,Kim
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.2 no.1
    • /
    • pp.15-19
    • /
    • 1965
  • The stability curves are very important data to decide the seaworthiness of all kinds of ships among waves. Both statical and dynamical stability curves on a rectangular coordinate system have broadly been handled at ship yards or at the government concerned, up to data. As concerns a method of obtaining a statical stability curve on polar coordinate system, the papers were presented once. Also, it is of use to research the dynamical stability curve on polar coordinate system. Author treated of the dynamical stability curve by four different methods, and tried to set the stability indicator inboard, adopted those proposals, in order to give some aids for good navigation on the sea. Fig. 1. shows a drawing method in case of the position of centre of buoyancy can be previously pointed out on the line corresponding to its inclination. Fig. 2. shows a method used a statical stability curve on polar coordinate. Fig. 3. shows a method obtained by the most simplified means. Fig. 4. shows dynamical stability curve made by geometrical expression method, instead of dynamical lever. A simple stability indicator which was mechanized above characteristics is attempted by author as shown Fig. 5 and Fig.6. It is demanded at hand, for more advanced improvement of such indicator.

  • PDF

Effects of Mowing and TIBA(Triiodobenzoic acid) on Dry Matter Production of Cultivated Zoysia japonica Community (잔디깍기와 TIBA 처리가 잔디 인공군락의 물질생산에 미치는 영향)

  • 진희성
    • Journal of Plant Biology
    • /
    • v.30 no.2
    • /
    • pp.135-149
    • /
    • 1987
  • An experiment was made in order to analyze the growth characteristics and productivity of Zoysia japonica under control, mowing and TIBA treatment conditions at the experimental farm of Kyung Hee University. The field was planned by the split plot design method and each treatment was given to two plots (40$\times$40 and 100$\times$100 mm) and was replicated three times. Each plot was 9$m^2$ for Zoysia japonica. The sampling of each plot was taken once a week after sowing. In order to know the dry matter of total standing crops, each organ of plants was kept at 9$0^{\circ}C$ and weighed. Total leaf area of a plant was measured by drawing method. The author adopted the growth analysis of English School. Holocellulose analysis by sodium chlorite method was made. The increasing rate of LAI was high in all plots between 10th and 12th week after sowing and high growth rate of assimilatory organ was observed in low density area of TIBA plot. Between 10th and 12th week after sowing all the experimental plots showed high increasing rate of standing crop and in the process of growth each density area of TIBA plot recorded high increasing rate. In all the plots F/C ratio and RGR were high when the growth rate of assimilatory organ was increasing cosiderably, and the higher the planting density was, the higher F/C ratio was recorded. In all the plots NAR recorded maximum rate before the growth period to show a high increase of RGR. In the process of the growth TIBA plot showed high icnreasing rate of NAR. CGR showed high value in high density areas of all the plots and reached its maximum in the 13th week after sowing. Compared to the other experimental areas the low planting density areas of control plot and TIBA plot showed considerable earlier lignification indicating low Holocellulose content in the growth process.

  • PDF

A New Approach to the Minimization of Two-level Reed-Muller Circuits (이단계 Reed-Muller 회로의 최소화에 관한 새로운 접근)

  • 장준영;김귀상
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.9
    • /
    • pp.1-8
    • /
    • 1993
  • In this paper, a new approach to the minimization of two-level Reed-Muller circuits is presented. In contrast to the previous method of using Xlinking operations to join two cubes for minimization. Cube selection method tries to select cubes one at a time until they cover the ON-set of the given function. A simple heuristic for selecting appropriate cubes is presented. In this heuristic, simply all cubes from the largest to the smallest are tried and whenever they decrease the number of remaining terms they are accepted. Since cubes once selected are not considered for a new selection, our method takes less time than other methods that need repetitive optimization process. The experimental results turned out to be improved in many cases compared to the best results in the literature.

  • PDF

Cost Relaxation Using an Arc Set Likely to Construct an Optimal Solution for the Asymmetric Traveling Salesman Problem (비대칭 외판원문제에서 최적해에 포함될 가능성이 높은 호들을 이용한 비용완화법)

  • Kwon, Sang-Ho;SaGong, Seon-Hwa;Kang, Maing-Kyu
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.2
    • /
    • pp.17-26
    • /
    • 2008
  • The traveling salesman problem is to find tours through all cities at minimum cost ; simply visiting the cities only once that a salesman wants to visit. As such, the traveling salesman problem is a NP-complete problem ; an heuristic algorithm is preferred to an exact algorithm. In this paper, we suggest an effective cost relaxation using a candidate arc set which is obtained from a regression function for the traveling salesman problem. The proposed method sufficiently consider the characteristics of cost of arcs compared to existing methods that randomly choose the arcs for relaxation. For test beds, we used 31 instances over 100 cities existing from TSPLIB and randomly generated 100 instances from well-known instance generators. For almost every instances, the proposed method has found efficiently better solutions than the existing method.

Comparison of MDO Methodologies With Mathematical Examples (수학예제를 이용한 다분야통합최적설계 방법론의 비교)

  • Yi S.I.;Park G.J.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.822-827
    • /
    • 2005
  • Recently engineering systems problems become quite large and complicated. For those problems, design requirements are fairly complex. It is not easy to design such systems by considering only one discipline. Therefore, we need a design methodology that can consider various disciplines. Multidisciplinary Design Optimization (MDO) is an emerging optimization method to include multiple disciplines. So far, about seven MDO methodologies have been proposed for MDO. They are Multidisciplinary Feasible (MDF), Individual Feasible (IDF), All-at-Once (AAO), Concurrent Subspace Optimization (CSSO), Collaborative Optimization (CO), Bi-Level Integrated System Synthesis (BLISS) and Multidisciplinary Optimization Based on Independent Subspaces (MDOIS). In this research, the performances of the methods are evaluated and compared. Practical engineering problems may not be appropriate for fairness. Therefore, mathematical problems are developed for the comparison. Conditions for fair comparison are defined and the mathematical problems are defined based on the conditions. All the methods are coded and the performances of the methods are compared qualitatively as well as quantitatively.

  • PDF