• Title/Summary/Keyword: Space Programming

Search Result 433, Processing Time 0.024 seconds

A Method of Eliminating Exceptional Elements Attaining Minimum Machine Duplications and Intercell Moves In Cellular Manufacturing Systems (기계중복과 셀간 이동수의 최소화가 가능한 예외적 요소의 제거 방법 : 비용 및 설치대수 제약 고려)

  • Jang, Ik;Yun, Chang-Won;Chung, Byung-Hee
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.4
    • /
    • pp.87-96
    • /
    • 1998
  • Using the concept of cellular manufacturing systems(CMS) in job shop manufacturing system is one of the most innovative approaches to improving plant productivity. However. several constraints in machine duplication cost, machining capability, cell space capacity, intercell moves and exceptional elements(EEs) are main problems that prevent achieving the goal of maintaining an ideal CMS environment. Minimizing intercell part traffics and EEs are the main objective of the cell formation problem because it is a critical point that improving production efficiency. Because the intercell moves could be changed according to the sequence of operation, it should be considered in assigning parts and machines to machine ceil. This paper presents a method that eliminates EEs under the constraints of machine duplication cost and ceil space capacity attaining two goals of minimizing machine duplications and minimizing intercell moves simultaneously. Developing an algorithm that calculates the machine duplications by cell-machine incidence matrix and part-machine Incidence matrix, and calculates the exact intercell moves considering the sequence of operation. Based on the number of machine duplications and exact intercell moves, the goal programming model which satisfying minimum machine duplications and minimum intercell moves is developed. A linear programming model is suggested that could calculates more effectively without damaging optimal solution. A numerical example is provided to illustrate these methods.

  • PDF

Dynamic Equations of Motion and Trajectory Optimization for the Mid-Altitude Unmanned Airship Platform (중고도 무인비행선의 궤적 생성을 위한 운동방정식 유도 및 궤적 최적화)

  • Lee, Sang-Jong;Bang, Hyo-Chung;Hong, Jin-Seong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.5
    • /
    • pp.46-55
    • /
    • 2006
  • In general, 3-dimensional point-mass equation has been widely used for the trajectory optimization of the fixed-wing aircraft and reentry vehicle. But it should be modified and represent target vehicle's own characteristics. For a lighter-than-air vehicle such as an airship, there exists different and peculiar flight characteristics compared with the aircraft. The first part of this paper is to derive the dynamic equation of motion for the mid-altitude unmanned airship and the second part is to obtain the optimal trajectories under the minimal time flight given constraints. The trajectory optimization problem is converted into the nonlinear programming problem using Sequential Quadratic Programming approach. Finally numerical solutions are presented in the last part of the paper.

Symbiotic Framework for Campus Core and Modern Expansion A Case Study of Princeton University Campus, Princeton USA

  • Han, Gwang Ya;Kim, Hong Ill;Lee, Hee Won;Kim, Hwan
    • Architectural research
    • /
    • v.8 no.1
    • /
    • pp.25-36
    • /
    • 2006
  • Campus core is an essential element in a university's physical environment for symbolic importance of high educational philosophy as well as hierarchical significance of campus structure. Yet, as modern expansion develops into and out of campus core, a challenging design and planning problem for a growing university is how to integrate a new development into the existing core structure and how to expand the fast-growing development beyond the core while maintaining a symbiotic harmony between the campus core and the modern expansion. Such challenge addresses four design frameworks for symbiotic development of the campus core and the modern expansion: (1) building grouping with territorial proximity; (2) building design rules for form and texture; (3) open space network with pedestrian walkway; (4) use-programming for on-campus student community. This study aims to explore these issues with in-depth case study of the Princeton University campus in Princeton, New Jersey in the United States. The study concludes that the Princeton campus is a result from successful synthesis of all the complex design elements, especially in relationship between the old and the new; and adds further that the development of a modern university campus requires a comprehensive plan that takes into account the older buildings when conceiving the new in symbiotic relationship along with open space network as well as functional program distribution.

A Method of Eliminating Exceptional Elements Attainting Minimum Machine Duplications and Intercell Moves In Cell Manufacturing Systems (기계중복과 셀간 이동수의 최소화가 가능한 예외적 요소의 제거 방법 : 비용 및 설치대수 제약 고려)

  • Chang, Ik;Yoon, Chang-Won;Chung, Byeong-Hui
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.263-266
    • /
    • 1998
  • Several constraints in machine duplication cost, machining capability, cell space capacity, intercell moves and exceptional elements(EEs) are main problems that prevent achieving the goal of ideal Cellular Manufacturin System (CMS) environment. Minimizing intercell part traffics and EEs are the main objective of the cell formation problem as it's a critical point that improving production efficiency. Because the intercell moves could be changed according to the sequence of operation, it should be considered in assigning parts and machines to machine cells. This paper presents a method that eliminates EEs under the constraints of machine duplication cost and cell space capacity attaining two goals of minimizing machine duplications and minimizing intercell moves simultaneously. Developing an algorithm that calculates the machine duplications by cell-machine incidence matrix and part-machine incidence matrix, and calculates the exact intercell moves considering the sequence of operation. Based on the number of machine duplications and exact intercell moves, the goal programming model which satisfying minimum machine duplications and minimum intercell moves is developed. A linear programming model is suggested that could calculates more effectively without damaging optimal solution. A numerical example is provided to illustrate these methods.

  • PDF

Optimal Path Planning for UAVs under Multiple Ground Threats (다수 위협에 대한 무인항공기 최적 경로 계획)

  • Kim, Bu-Seong;Bang, Hyo-Chung;Yu, Chang-Gyeong;Jeong, Eul-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.1
    • /
    • pp.74-80
    • /
    • 2006
  • This paper addresses the trajectory optimization of Unmanned Aerial Vehicles(UAVs) under multiple ground threats like enemy's anti-air radar sites. The power of radar signal reflected by the vehicle and the flight time are considered in the performance cost to be minimized. The bank angle is regarded as control input for a 1st-order lag vehicle, and input parameter optimization method based on Sequential Quadratic Programming (SQP) is used for trajectory optimization. The proposed path planning method provides more practical trajectories with enhanced survivability than those of Voronoi diagram method.

A Study on Updating of Analytic Model of Dynamics for Aircraft Structures Using Optimization Technique (최적화 기법을 이용한 비행체 구조물 동특성 해석 모델의 최신화 연구)

  • Lee, Ki-Du;Lee, Young-Shin;Kim, Dong-Soo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.2
    • /
    • pp.131-138
    • /
    • 2009
  • Analytical modal verification is considered as the process to provide an acceptable description of the subject structure's behaviour. In general, results of original analytical model are different with actual structure results to uncertainty like non-linearity of material, boundary and modified shape, etc. In this paper, the dynamic model of glider's wing is correlated with static deformation and vibration test results by goal-attainment method, multi-objects optimization technique. The structural responses are predicted by using finite element method and optimization is carried out by using the SQP(sequential quadratic programming) method which is widely used in the constrained nonlinear optimization problem. The MAC(Modal Assurance Criterion) is used to modify the mode shapes and quantify the similarity.

Multi-objective Optimization in Discrete Design Space using the Design of Experiment and the Mathematical Programming (실험계획법과 수리적방법을 이용한 이산설계 공간에서의 다목적 최적설계)

  • Lee, Dong-Woo;Baek, Seok-Heum;Lee, Kyoung-Young;Cho, Seok-Swoo;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.10
    • /
    • pp.2150-2158
    • /
    • 2002
  • A recent research and development has the requirement for the optimization to shorten design time of modified or new product model and to obtain more precise engineering solution. General optimization problem must consider many conflicted objective functions simultaneously. Multi-objective optimization treats the multiple objective functions and constraints with design change. But, real engineering problem doesn't describe accurate constraint and objective function owing to the limit of representation. Therefore this study applies variance analysis on the basis of structure analysis and DOE to the vertical roller mill fur portland cement and proposed statistical design model to evaluate the effect of structural modification with design change by performing practical multi-objective optimization considering mass, stress and deflection.

A Study on the UAM Vertiport Capacity Calculation MethodUsing Optimization Technique (최적화 기법을 활용한 UAM 버티포트 수용량 산정방법 연구)

  • Seungjun Lee;Hojong Baik;Janghoon Park
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.31 no.2
    • /
    • pp.55-65
    • /
    • 2023
  • Due to extreme urbanization, ground transportation in the city center is saturated, and problems such as the lack of expansion infrastructure and traffic congestion increase social costs. To solve this problem, a 3D mobility platform, Urban Air Mobility (UAM), has emerged as a new alternative. A vertiport is a physical space that conducts a similar role to an airport terminal. Vertiport consists of take-off and landing facilities (TLOF, Touchdown and Lift-Off area), space for boarding and disembarking from UAM aircraft (gates), taxiways, and passenger terminals. The type of vertiport (structure, number of facilities) and concept of operations are key variables that determine the number of UAM aircraft that can be accommodated per hour. In this study, a capacity calculation method was presented using an optimization technique (Deterministic Integer Linear Programming). The absolute capacity of the vertiport was calculated using an optimization technique, and a sensitivity analysis was also performed.

Study on Support Vector Machines Using Mathematical Programming (수리계획법을 이용한 서포트 벡터 기계 방법에 관한 연구)

  • Yoon, Min;Lee, Hak-Bae
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.2
    • /
    • pp.421-434
    • /
    • 2005
  • Machine learning has been extensively studied in recent years as effective tools in pattern classification problem. Although there have been several approaches to machine learning, we focus on the mathematical programming (in particular, multi-objective and goal programming; MOP/GP) approaches in this paper. Among them, Support Vector Machine (SVM) is gaining much popularity recently. In pattern classification problem with two class sets, the idea is to find a maximal margin separating hyperplane which gives the greatest separation between the classes in a high dimensional feature space. However, the idea of maximal margin separation is not quite new: in 1960's the multi-surface method (MSM) was suggested by Mangasarian. In 1980's, linear classifiers using goal programming were developed extensively. This paper proposes a new family of SVM using MOP/GP techniques, and discusses its effectiveness throughout several numerical experiments.

Forest Management Planning by Linear Programming - Timber Harvest Scheduling of a Korean Pine stand - (Linear Programming에 의한 삼림경영계획(森林經營計劃) - 잣나무임분(林分)의 삼림수확계획(森林收穫計劃)을 중심으로 -)

  • Woo, Jong Choon
    • Journal of Korean Society of Forest Science
    • /
    • v.80 no.4
    • /
    • pp.427-435
    • /
    • 1991
  • Linear programming(LP) is a well-known method in optimizing timber harvest schedules. This paper describes a linear programming formulation of korean pine stands for timber harvest scheduling problems. Simulation technique and LP were applied to optimize the time and space distribution of the sustained yield for the 10-year forest management planning horizon. Growthfunction of korean pine stands in study area was derived with the yield table. This growthfunction was contained to the simulation model in estimating of changing stand volume conditions for the planning horizon. These estimated values were served as the basic data of LP model, and LP model was formulated with the maximum of periodical harvest volume calculated by the classical yield regulation method (Paulsen-Hundeshagen formula) and the maximum of periodical harvest area calculated for the normal age distribution. The timber harvest schedule was established periodically for each subcompartment of korean pine stands in experiment forest of College of Forestry in Kangweon National University with the here developed LP model.

  • PDF