• 제목/요약/키워드: Goal Programming

검색결과 294건 처리시간 0.03초

배합사료 공장의 최적 시스템 설계 (Optimum System Design of Feed Mill)

  • 박경규;정도섭;키스 벤키;칭라이 황
    • Journal of Biosystems Engineering
    • /
    • 제10권2호
    • /
    • pp.55-62
    • /
    • 1985
  • 박(朴)(1982, 1983, 1984 및 1985)이 개발(開發)한 배합사료공장(配合飼料工場)의 투자비용(投資費用) 및 운전비용(運轉費用)의 수학적모형(數學的模型)을 이용(利用)하여, 배합사료공장(配合飼料工場)의 적정(適正) 시스템의 설계(設計)를 예(例)를 들어 소개하였다. 적정(適正)시스템의 설계(設計)를 위(爲)하여 비선형(非線型) 프로그램의 "Single Objective Programming Problem(단일목적함수(單一目的函數))"와 "'Multiple Objective Decision Making Method(다목적함수(多目的函數))"의 2가지 방법(方法)을 적용(適用)하였다. Single Objective Programming Problem에서는 "Generalized Reduced Gradient(GRG) Method"를 이용(利用)하였고, Multiple Objective Decision Making Method(MODM)에서는 "Interactive Nonlinear Goal Program(INGP)"를 이용(利用)하였으며 그 결과(結果)는 다음의 몇가지로 요약(要約)할 수 있다. 1. 박(朴)이 개발(閒發)한 수학적(數學的) 모형(模型)들은 2 가지 방법(方法) 모두 사료공장(飼料工場)의 최적화(最適化) 설계(設計)에 효과적으로 이용(利用)할 수가 있었다. 2. MODM방법(方法)에 의(依)하여 얻어진 최적(最適)시스템은 Single Objective Program Problem에서 구(求)한 결과(結果)보다 균형(均衡)이 있는 시스템이었으며 장래(將來)의 사료원료(飼料原料), 사료구매시장(飼料購買市場), 기타 다른 조건(條件)들의 변화)에 대(對)해서 보다 탄력(彈力)이 있는 시스템으로 나타났다. 3. 엄밀한 의미(意味)에서 절대적(絶對的)인 최적사료공장(最適飼料工場)이란 있을 수 없으며, 주위의 조건(條件), 원료가격(原料價格), 사료가격(飼料價格), 공장주(工場主)의 취향 및 설계조건등(設計條件等)에 따라 최적(最適) 시스템은 각각(各各) 다르게 나타난다.

  • PDF

프랑스의 소프트웨어 교육 체제 분석을 통한 시사점 고찰 (A Study on the Implications through Analysis of Policy for Computer Science Education in France)

  • 배영권;신승기
    • 정보교육학회논문지
    • /
    • 제23권4호
    • /
    • pp.385-394
    • /
    • 2019
  • 1960년대부터 시작된 프랑스의 컴퓨터교육은 2018년이 되어 초중등을 아우르는 교육시스템이 완성되었다. 프랑스가 산업화된 이후 지금까지 약 60년을 미래사회를 대비하기 위한 핵심역량으로서의 컴퓨터교육에 대한 교수 학습방법과 체제 구축에 대한 연구를 진행해왔으며 크게 네가지의 시사점을 살펴볼 수 있다. 첫째, 학교 급별 위계를 토대로 달성해야할 각각의 성취목표를 설정하였다. 둘째, 프랑스의 컴퓨터교육의 전격적인 도입 및 확산을 위하여 교육과정이 발표된지 3년만에 컴퓨터교육의 도입이 완성되었다. 셋째, 컴퓨터 소양과 컴퓨터과학의 개념에 대한 균형을 토대로 알고리즘을 프로그래밍 하는 과정을 통해 문제해결력을 신장시킬 수 있도록 제시하였다. 넷째, 컴퓨터교육의 융합에 대한 내용은 초등학교 저학년에서 다루도록 하고 학년 및 학교급이 높아질수록 컴퓨터소양 및 컴퓨터과학의 개념에 대한 이해와 프로그래밍의 심화가 이루어지도록 제시되어 있다.

온라인 소프트웨어 교양 교육의 만족도와 효과성에 관한 연구 (Satisfaction and Effectiveness of Online Software Liberal Arts Education)

  • 최진호;심재륜
    • 한국정보통신학회논문지
    • /
    • 제26권6호
    • /
    • pp.930-935
    • /
    • 2022
  • 소프트웨어를 활용하는 능력은 현대 사회의 필수 역량이라 할 수 있다. 이로 인해 초등학교부터 대학교까지 프로그래밍 교육이 진행되고 있다. 대학의 교양 교과에서 진행되는 비전공자를 위한 프로그래밍 교육의 경우 양질의 콘텐츠를 이용하여 온라인으로 진행한다면, 전문성을 갖춘 교수자의 부족문제 및 실습시간 제약 등의 문제를 해결할 수 있다. 그리고 또한 수강생에게는 충분한 시간동안 생각하고 문제를 해결할 수 있는 시간적인 여유를 제공할 수 있는 장점이 있다. 본 논문에서는 온라인으로 진행된 소프트웨어 교양 교과의 강의 전과 후 설문조사를 통하여 온라인 강의의 가능성을 살펴보았다. 설문결과로부터 온라인으로 소프트웨어 강의를 진행하더라도 컴퓨터적 사고력 및 문제해결 능력의 향상이라는 소프트웨어 교육의 목표를 충분히 얻을 수 있을 것으로 판단된다.

선형계획법을 이용한 한국 성인의 최적 식품섭취패턴 설계 (II) : 단계적 나트륨 목표섭취량 설정에 따른 최적 식품섭취패턴 조정 (Designing optimized food intake patterns for Korean adults using linear programming (II): adjustment of the optimized food intake pattern by establishing stepwise intake goals of sodium)

  • 아사노가나;양홍석;이영미;김미영;윤지현
    • Journal of Nutrition and Health
    • /
    • 제52권4호
    • /
    • pp.342-353
    • /
    • 2019
  • 본 연구는 선형계획법을 이용하여 나트륨의 제약조건 변화에 따른 최적 식품섭취패턴 변화를 살펴보고 보다 실현성이 높은 나트륨의 목표섭취량을 구하고, 이를 나트륨의 제약조건으로 최적 식품섭취패턴을 설계하는 것을 목적으로 수행되었다. 주요 결과는 다음과 같다. 나트륨의 제약조건 (2,000 mg)을 100 mg 단위로 증가시키면서 선형 계획법을 이용하여 조미료의 최적섭취량을 성 및 연령별 여덟 집단에 대해 산출하였다. 조미료의 최적섭취량이 조미료의 실제섭취량의 $25^{th}$ 백분위수에 가장 가까운 경우의 나트륨 양은 남성 19 ~ 29세, 30 ~ 49세, 50 ~ 64세, 65세 이상에서 각각 3,600 mg, 4,500 mg, 4,200 mg, 3,400 mg, 여성 19 ~ 29세, 30 ~ 49세, 50 ~ 64세, 65세 이상에서 각각 2,800 mg, 3,100 mg, 3,100 mg, 2,500 mg으로 산출되었다. 이를 나트륨의 제약조건으로 하였을 때 성 및 연령별 여덟 집단의 최적 식품섭취패턴이 선형계획법을 이용하여 수학적으로 설계되었다. 결론적으로 나트륨의 제약조건을 2,000 mg으로부터 500 ~ 2,500 mg 정도 성 및 연령별로 상향 조정하였을 때 실현성이 높은 최적 식품섭취패턴이 설계되었다. 이 최적 식품섭취패턴에서는 여덟 집단 모두 공통적으로 채소류, 여성에서 우유 유제품류, 50 ~ 64세를 제외한 여성에서 과일류의 섭취량을 현재보다 더 늘릴 필요가 있는 것으로 나타났다.

로봇활용교육의 효과성 검증을 위한 평가도구 개발 : 사회·문화적 맥락 및 컴퓨팅 사고 연계 (Development of a Holistic Measure of Learning Effects in Robotics Program: Connecting Sociocultural Context and Computational Thinking)

  • 최형신
    • 정보교육학회논문지
    • /
    • 제18권4호
    • /
    • pp.541-548
    • /
    • 2014
  • 본 연구의 목적은 초등 교육현장에서 활용되는 로봇수업에서 학생들이 배양할 수 있는 역량으로 컴퓨팅 사고(Computational Thinking) 능력에 초점을 맞추고 이를 평가할 수 있는 평가 방안을 제안하는 것이다. 또한 지금까지 로봇수업의 평가로 개인 역량에만 치중하였던 것을 사회문화적 관점에서 조명하여 대인관계적 역량 및 협력의 경험을 평가할 수 있는 방안을 제안하였다. 이를 위해 초등학교 5학년 로봇수업에서 한 학기 동안 운영할 수 있는 프로그램을 고안하고 컴퓨팅 사고 능력 평가 설문 및 학습과정 모니터링 루브릭을 개발하여 평가를 실시하였다. 본 연구의 결과는 최근 이론적으로 주목받고 있고 컴퓨팅 사고 개념을 로봇교육과 연계한 평가 방안을 고안하고 사회문화적 관점인 대인간의 관계를 평가에 포함시킴으로써 그 범위를 확장하였다는 점에서 의의가 있다.

공급사슬상의 분산 제조 시스템의 통합생산계획에 관한 연구 (A Study on Integrated Production Planning of Distributed Manufacturing Systems on Supply Chain)

  • 고도성;양영철;장양자;박진우
    • 산업공학
    • /
    • 제13권3호
    • /
    • pp.378-387
    • /
    • 2000
  • As the globalization of manufacturing companies continues, the scope of dependence between these companies and distributors, and other suppliers are growing very rapidly since no one company manufactures or distributes the whole product by themselves. And, the need to increase the efficiency of the whole supply chain is increasing. This paper deals with a multi-plant lot-sizing problem(MPLSP) which happens in a decentralized manufacturing system of a supply chain. In this study, we assume that the whole supply chain is driven by a single source of independent demand and many levels of dependent demands among manufacturing systems in the supply chain. We consider setup cost, transportation cost and time, and inventory holding cost as a decision factor in the MPLSP. The MPLSP is decomposed into two sub-problems: a planning problem of the whole supply chain and a lot-sizing problem of each manufacturing system. The supply chain planning problem becomes a pure linear programming problem and a Generalized Goal Decomposition method is used to solve the problem. Its result is used as a goal of the lot-sizing problem. The lot-sizing problem is solved using the CPLEX package, and then the coefficients of the planning problem are updated reflecting the lot-sizing solution. This procedure is repeated until termination criteria are met. The whole solution process is similar to Lagrangian relaxation method in the sense that the solutions are approaching the optimum in a recursive manner. Through experiments, the proposed closed-loop hierarchical planning and traditional hierarchical planning are compared to optimal solution, and it is shown that the proposed method is a very viable alternative for solving production planning problems of decentralized manufacturing systems and in other areas.

  • PDF

도서지역 고등학생을 위한 흥미로운 수학지도 방안 (On the Attractive Teaching Methods of Mathematics for High School students in Island's region)

  • 박형빈;이헌수
    • 한국학교수학회논문집
    • /
    • 제8권4호
    • /
    • pp.481-494
    • /
    • 2005
  • 본 연구는 대학에서 연구와 교육을 통하여 축적된 수학교육에 대한 노하우를 상대적으로 소외된 도서지역 고등학생들에게 제공함으로써 고급지식 및 이론의 확산에 힘쓰고자 한다. 연구는 삶의 지혜를 얻기 위한 수학, 실용능력을 배양하기 위한 실용수학, 자신의 품격을 높이기 위한 교양 수학으로 나누어 진행하며 수학 공부를 해야 하는 이유, 수학문제 해결력을 증진시키는 방안, 수학 기기를 이용한 수학학습, 암호이론 및 게임이론 소개, GSP를 이용한 도형학습, 수학과 스포츠, 수학과 예술 등을 포함하여 교재를 개발하고 개발된 교재를 통하여 대학원생을 훈련하고 수업계획안에 따라 수업을 하게 하는 도서지역 고등학생을 위한 흥미롭고 효과적인 수학지도 방안을 연구한다.

  • PDF

교육 연구가 및 교육 행정가의 고등학교 가정과교육에 관한 인식도 연구 (A Study on the Educational Researchers′and Administrators′Recognition of the High School Home Economics Education)

  • 한시연;이정덕
    • 한국가정과교육학회지
    • /
    • 제10권1호
    • /
    • pp.29-39
    • /
    • 1998
  • The lack of characteristical understanding of the Home Economics Education will have difficulty in achieving the goal of the Home Economics Education. To allow the Home Economics Education class in school contribute toward the enhancement of the quality of life, it is inevitable to reinforce the recognition of the importance and necessity of the Home Economics Education and to newly propose a directional guidance forward the coming 21st century. The purpose of this study was to provide basic data for planners of the future Home Economics Education by surveying research administrators in charge of programming the overall school curriculum. This study was conducted under the following procedure to have the outcome as follows ; 1. Answers from respondents of age over 50 or careers over 16 years tended to grasp the goal of Home Economics Education in relation to the enhancement of quality of life rather than to the accumulation of knowledge, skill or capacity. 2. Of all the surveyed, 9.64% regarded Home Economics Education as an essential part of school education and the positive ratio was higher with younger respondents. 3. To the question asking if the high school Home Economics Education could have influence on one's capacity, 97.2% of the answerers said yes. The respondents with career under 15 year showed 100% of positive agreement in this matter and of age under 40 marked much higher ratio of 98.84% than the elders. 4. The overall recognition of the necessity for separate sections in Home Economics Education programmed in accordance with the 6th Revision of High School Curriculum displayed a considerably high ratio, with a little differences among age and job groups.

  • PDF

Optimized design of dual steel moment resisting system equipped with cross-anchored self-centering buckling restrained chevron brace

  • Khaneghah, Mohammadreza Ahadpour;Dehcheshmaeh, Esmaeil Mohammadi;Broujerdian, Vahid;Amiri, Gholamreza Ghodrati
    • Earthquakes and Structures
    • /
    • 제23권2호
    • /
    • pp.139-150
    • /
    • 2022
  • In most self-center braces, decreasing residual deformation is possible only by increasing pretension force, which results in lower energy dissipation capacity. On the other hand, increasing energy dissipation capacity means higher values of residual deformation. The goal of this research was to find the best design for a self-centering buckling restrained brace (SC-BRB) system by balancing self-centering capability and energy dissipation. Three, six, and nine-story structures were investigated using OpenSees software and the TCL programming language to achieve this goal. For each height, 62 different SC-BRBs were considered using different values for the pretension force of cables, the area of the buckling restrained brace (BRB) core plate, and the yield stress of the core plate. The residual deformation and dissipated energy of all the models were calculated using nonlinear analyses after cyclic loading was applied. The optimum design for each height was determined among all the models and was compared to the structure equipped with the usual BRB. The residual deformation of the framed buildings was significantly reduced, according to the findings. Also the reduction of the energy dissipation was acceptable. The optimum design of SC-BRB in 6-story building has the most reduction percent in residual deformation, it can reduce residual deformation of building 83% while causing only a 57% of reduction in dissipated energy. The greatest reduction in residual deformation versus dissipated energy reduction was for the optimum SC-BRB design of 9-story building, results indicated that it can reduce residual deformation of building 69% while causing only a 42% of reduction in dissipated energy.

PSO 최적화 기법을 이용한 다층 구조의 플랜트 배치에 관한 연구 (Study of Multi Floor Plant Layout Optimization Based on Particle Swarm Optimization)

  • 박평재;이창준
    • Korean Chemical Engineering Research
    • /
    • 제52권4호
    • /
    • pp.475-480
    • /
    • 2014
  • 플랜트 배치 최적화 문제의 목적은 장치를 연결하는 파이프의 길이를 최소화 하는데 있다. 하지만, 기존 연구들은 대체적으로 단일 층의 배치 문제를 다루고 있으며, 또한 장치 간 유지 보수에 필요한 최소 공간 확보, 사고 예방을 위한 장치 간 이격 거리등 안전 요소를 간과해 왔다. 본 연구에서는 장치 간 유지 보수에 필요한 최소 거리 확보 및 안전 이격 거리를 고려하여 플랜트 배치 문제를 MILP(Mixed Integer Linear Programming) 형태의 문제로 정의하였다. 본 문제의 목적함수는 장치 간 연결하는 파이프 비용이며 제약조건은 안전을 위한 장치 간 최소 이격 거리, 유지 보수에 필요한 공간으로 설정하였다. 하지만, 공정 특성에 따라 필요한 공간 및 작업자의 통행 등 다양한 제약조건을 수반하게 된다. 이에 따라 플랜트 배치 문제를 일반적인 수학식으로 표현하는 데 많은 제약이 있으며, 따라서 함수의 미분식을 이용하는 기존 최적화 방법론을 이용하여 문제를 해결하는 데 많은 어려움이 있다. 본 연구에서는 함수의 미분식을 적용하지 않고 이용이 가능한 경험적 최적화 기법 중 하나인 PSO(Particle Swarm Optimization)를 이용하여 최적화를 수행하였다. 본 연구에서 개발한 모델의 검증을 위해 Ethylene Oxide 공정을 2층으로 배치하는 최적화를 수행하였다.