• 제목/요약/키워드: large problem type

검색결과 417건 처리시간 0.027초

A Mixed Integer Programming Model for Bulk Cargo Ship Scheduling with a Single Loading Port

  • Seong-Cheol Cho
    • 한국항해학회지
    • /
    • 제22권4호
    • /
    • pp.15-19
    • /
    • 1998
  • This paper concerns a bulk or semibulk cargo ship scheduling problem with a single loading port. This type of ship scheduling problem is frequently needed in real world for carrying minerals or agricultural produce from a major single production zone to many destinations scattered over a large area of the world. The first optimization model for this problem was introduced by Ronen (1986) as a nonlinear mixed integer program. The model developed in this paper is an improvement of his model in the sense that nonlinearities and numerous unnecessary integer variables have been eliminated. By this improvement we could expect real world instances of moderate sizes to be solved optimal solutions by commercial integer programming software. Similarity between the ship scheduling model and the capacitated facility location model is also discussed.

  • PDF

안전모의 충격전달에 관한 이론적 고찰 (A theoretical study on the shock-absorbing characteristic of safety helmet)

  • 김연우;박경수
    • 대한인간공학회지
    • /
    • 제9권1호
    • /
    • pp.29-33
    • /
    • 1990
  • The need for the protection of workers in many industrial workstations has long been recognized, and many type of protective equipment have been devised. In many protective equipment designs, this study set limits to the safety helmet. The direct closed head impact problem was idealized as a linear-damped spring model. This study concerns what properties of helment should afford optimal protection in a direct closed head impact problem. The solution to the problem was achieved through analytic method and numerical computation. The answer was found in terms of 4 parameters : 1) rigidity of shell, 2) viscosity of shell, 3)rigidity of harness, 4) viscosity of harness. The choices are as follows 1) to reduce the rigidity value of harness as small as possible 2) to increase the viscosity value of harness as large as possible. 3) to select the rigidity value of shell sufficient for preventing a breakage.

  • PDF

EXISTENCE OF LARGE SOLUTIONS FOR A QUASILINEAR ELLIPTIC PROBLEM

  • Sun, Yan;Yang, Zuodong
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.217-231
    • /
    • 2010
  • We consider a class of elliptic problems of a logistic type $$-div(|{\nabla}_u|^{m-2}{\nabla}_u)\;=\;w(x)u^q\;-\;(a(x))^{\frac{m}{2}}\;f(u)$$ in a bounded domain of $\mathbf{R}^N$ with boundary $\partial\Omega$ of class $C^2$, $u|_{\partial\Omega}\;=\;+{\infty}$, $\omega\;\in\;L^{\infty}(\Omega)$, 0 < q < 1 and $a\;{\in}\;C^{\alpha}(\bar{\Omega})$, $\mathbf{R}^+$ is non-negative for some $\alpha\;\in$ (0,1), where $\mathbf{R}^+\;=\;[0,\;\infty)$. Under suitable growth assumptions on a, b and f, we show the exact blow-up rate and uniqueness of the large solutions. Our proof is based on the method of sub-supersolution.

소형 튜블러수차의 러너베인 깃 수의 영향 (Influence of the Number of Runner Vanes on Tubular-type Hydroturbine)

  • 남상현;김유택;최영도;이영호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권6호
    • /
    • pp.908-914
    • /
    • 2008
  • The world is facing a serious energy problem which destroying the environment. In addition, fossil fuel such as oil and coal that caused global warming and the environmental problems due to acid rain had been gradually exhausted. To solve this problem that has crisis of energy, it is necessary time and effort for research and development of renewable energy in the future. As alternative energy, small hydropower generation which has output of less or equal to 100kW is attracting considerable attention. This is because of its small, simple, renewable, and large amount of energy resources. By using a small hydropower generator of which main concept is based on using the different water pressure levels in pipe lines, energy which was initially wasted by use reducing of a valve at the end of the pipeline, is collected by turbine in the small hydropower generator. In this study, we investigated the influence of the number of runner vanes on the characteristics of tubular-type hydroturbine.

주상 복합 구조물에 적용된 중간층 면진 시스템의 성능 검토 (Control Performance Evaluation of Mid-Story Isolation System for Residence-Commerce Complex Building)

  • 박광섭;김윤태;김현수
    • 한국공간구조학회논문집
    • /
    • 제19권3호
    • /
    • pp.33-40
    • /
    • 2019
  • A seismic isolation system is one of the most effective control devices used for mitigating the structural responses due to earthquake loads. This system is generally used as a type of base isolation system for low- and mid-rise building structures. If the base isolation technique is applied to high-rise buildings, a lot of problems may be induced such as the movement of isolation bearings during severe wind loads, the stability problem of bearings under large compression forces. Therefore, a mid-story isolation system was proposed for seismic protection of high-rise buildings. Residence-commerce complex buildings in Korea have vertical irregularity because shear wall type and frame type structures are vertically connected. This problem can be also solved by the mid-story isolation system. An effective analytical method using super elements and substructures was proposed in this study. This method was used to investigate control performance of mid-story isolation system for residence-commerce complex buildings subjected to seismic loads. Based on numerical analyses, it was shown that the mid-story isolation system can effectively reduce seismic responses of residence-commerce complex tall buildings.

공동주택 배치 계획에 따른단지내 일조 환경 변화에 관한 연구 (A Study on the Variation of Solar Access Right of Apartment Buildings According to Site Planning)

  • 성윤복;여명석;김광우
    • KIEAE Journal
    • /
    • 제4권4호
    • /
    • pp.35-44
    • /
    • 2004
  • In Korea, the apartment buildings have been constructed recently in large quantities to provide housing due to the gravitation of population towards large cities. However, because of this trend toward high-rise apartment, a number of problems are occurred such as the deterioration of comfort in the dwelling environment and the lack of solar access right in apartment buildings. In the building law, the sunshine hour and the minimal separated distance between apartment buildings as regulated as the criteria for the site planning. Most of site planners, however, designed the apartment site only following minimum separated distance. As a result, the problem of sunshine hours lack is caused and legal dispute concerning solar access right is also arisen. The purpose of this study is to improve solar access right regulation and to help site design of apartment planning. Accordingly, we execute empirical analysis based on computer simulation in order to find suitable separated distance between typically designed apartment buildings. First, we estimated sunshine hours according to independent building orientation, height, and length. Second, we calculated sunshine hours in various case of apartment arrangement; parallel type, courtyard type, tower type and etc. with various separated distance.

남자 운동선수의 상반신 원형 개발을 위한 체형 분석 (A Study on the Upper Bodytype of Male Sports Athletes for the Development of Bodice Pattern)

  • 임지영
    • 한국의류산업학회지
    • /
    • 제8권3호
    • /
    • pp.310-316
    • /
    • 2006
  • Fitness of clothes becomes a major concern in apparel industry. But male sports athletes had difficulties to buy ready-made clothes of good fit. Because ready-made clothes manufactured in companies are produced accordingly to the general person's body types. To solve this problem, it is necessary to classify athletes' upper body into several kinds of somatotypes. The purpose of this study was to classify upper body types of male sports athletes based on the analysis of their upper body types and to provide fundamental data on the development of ready-to-wear clothing appropriate for the upper body types. The subjects for anthropometric measurement were 189 male sports athletes of 20 to 29 year-old. The result of factor analysis indicated that 6 factors were extracted from anthropometric measurements through analysis and those factors comprise 73.807% of total variance. 3 clusters were categorized using 6 factor scores by cluster analysis. Type 1 was taller than other types, had average size in circumference, width and thickness and was bending somatotype. Type 2 exhibits a large circumference in the upper body and straight somatotype. Type 3 was characterized by short, exhibits a large circumference in waist, abdomen and hip and swayback somatotype.

Satellites of Isolated Early-type Galaxies and the Missing Satellite Galaxy Problem

  • Park, Changbom;Hwang, Ho Seong;Park, Hyunbae;Lee, Jong Chul
    • 천문학회보
    • /
    • 제42권2호
    • /
    • pp.39.1-39.1
    • /
    • 2017
  • The standard hierarchical galaxy formation scenario in the popular LCDM cosmogony has been very successful in explaining the large-scale distribution of galaxies. However, one of the failures of the theory is that it predicts too many satellite galaxies associated with massive galaxies compared to observations, which is called the missing satellite galaxy problem. Isolated groups of galaxies hosted by passively evolving massive early-type galaxies are ideal laboratories for finding the missing physics in the current theory. We discover through a deep spectroscopic survey of galactic satellite systems that bright isolated early-type galaxies have almost no satellite galaxies fainter than the r-band absolute magnitude of about Mr=-14. The cutoff is at somewhat brighter magnitude of about Mr=-15 when only early-type satellites are used. Such a cutoff is not observed in the luminosity function of galaxies in the field. Physical properties of the observed satellites depend sensitively on the host-centric distance. All these are strong evidence that galactic satellites can become invisible due to astrophysics of satellite-host galaxy interaction. A recent state-of-the-art hydrodynamic simulation of galaxy formation does not reproduce such a cutoff in the satellite galaxy luminosity function. But the past history of the simulated satellites shows that many satellite galaxies near or somewhat fainter than the cutoff magnitude have recently become extinct through fatal encounters with the host or other satellite galaxies. Our observation indicates that the missing satellite galaxy problem could be mitigated if the astrophysics of galaxy interaction is more elaborated in the theory.

  • PDF

배전손실 최소화 문제에 있어서 유전알고리즘의 수속특성에 관한 연구 (An Application of Generic Algorithms to the Distribution System Loss Minimization Re-cofiguration Problem)

  • 최대섭;이상일;오금곤;김창석;최창주
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.6-9
    • /
    • 2001
  • This paper presents a new method which applies a genetic algorithm(GA) for determining which sectionalizing switch to operate in order to solve the distribution system loss minimization re-configuration problem. The distribution system loss minimization re-configuration problem is in essence a 0-1 planning problem which means that for typical system scales the number of combinations requiring searches becomes extremely large. In order to deal with this problem, a new approach which applies a GA was presented. Briefly, GA are a type of random number search method, however, they incorporate a multi-point search feature. Further, every point is not is not separately and respectively renewed, therefore, if parallel processing is applied, we can expect a fast solution algorithm to result.

  • PDF

Meta-Heuristic Algorithms for a Multi-Product Dynamic Lot-Sizing Problem with a Freight Container Cost

  • Kim, Byung-Soo;Lee, Woon-Seek
    • Industrial Engineering and Management Systems
    • /
    • 제11권3호
    • /
    • pp.288-298
    • /
    • 2012
  • Lot sizing and shipment scheduling are two interrelated decisions made by a manufacturing plant and a third-party logistics distribution center. This paper analyzes a dynamic inbound ordering problem and shipment problem with a freight container cost, in which the order size of multiple products and single container type are simultaneously considered. In the problem, each ordered product placed in a period is immediately shipped by some freight containers in the period, and the total freight cost is proportional to the number of containers employed. It is assumed that the load size of each product is equal and backlogging is not allowed. The objective of this study is to simultaneously determine the lot-sizes and the shipment schedule that minimize the total costs, which consist of production cost, inventory holding cost, and freight cost. Because the problem is NP-hard, we propose three meta-heuristic algorithms: a simulated annealing algorithm, a genetic algorithm, and a new population-based evolutionary meta-heuristic called self-evolution algorithm. The performance of the meta-heuristic algorithms is compared with a local search heuristic proposed by the previous paper in terms of the average deviation from the optimal solution in small size problems and the average deviation from the best one among the replications of the meta-heuristic algorithms in large size problems.