• Title/Summary/Keyword: 일정계획법

Search Result 123, Processing Time 0.035 seconds

Exploring a Hypothetical Learning Trajectory of Linear Programming by the Didactical Analysis (선형계획법의 교수학적 분석을 통한 가설 학습 경로 탐색)

  • Choi, Ji-Sun;Lee, Kyeong-Hwa;Kim, Suh-Ryung
    • Journal of Educational Research in Mathematics
    • /
    • v.20 no.1
    • /
    • pp.85-102
    • /
    • 2010
  • Linear programming(LP) is useful for finding the best way in a given condition for some list of requirements represented as linear equations. This study analysed LP in mathematics contexts and LP in school mathematics contexts, considered learning process of LP from an epistemological point of view, and explored a hypothetical learning trajectory of LP. The differences between mathematics contexts and school mathematics contexts are whether they considered that the convex polytope $\Omega$ is feasible/infeasible or bounded/unbounded or not, and whether they prove the theorem that the optimum is always attained at a vertex of the polyhedronor not. And there is a possibility that students could not understand what is maximum and minimum of a linear function when the domain of the function is limited. By considering these three aspects, we constructed hypothetical learning trajectory consisted of 4 steps. The first step is to see a given linear expression as linear function, the second step is to partition a given domain by straight lines, the third step is to construct the conception of y-intercept by relating lines and the range of k, and the forth step is to identify whether there exists the optimum in a given domain or not.

  • PDF

Sensitivity analysis of normalization methods for indicators (지표의 표준화 방법에 대한 민감도 분석)

  • Yang, So-Hye;Choi, Si-Jung;Lee, Dong-Ryul
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.460-460
    • /
    • 2011
  • 국내에서는 수자원 정보화 사업에 일환으로 국가수자원종합정보시스템(WAMIS)을 개발하여 수자원에 관련된 많은 기초 자료 정보를 일반에 공개 제공하고 있으나, 주 이용 계층은 수자원관련 종사자 또는 연구자들이 대부분이다. 국가수자원종합정보시스템에서 제공하는 양질의 수자원 정보를 일반 국민들이 보다 쉽게 이해하고, 이용할 수 있도록 국내에서는 이들 기초자료를 바탕으로 다양한 수자원 지표 및 지수를 개발하였다. 이러한 수자원 관련 지표 및 지수를 개발하기 위해서는 서로 다른 단위와 특성을 가진 자료들을 모아 하나의 지표로 정의하는 과정이 필요하며, 하나의 지표로 정의되기 위해서는 반드시 표준화(normalization)과정이 필요하다. 국내에서 가장 보편적으로 사용하고 있는 방법은 Z-score법이며, 이외에도 가장 단순하고 간단한 방법인 Ranking 법, 자료의 극값(최대값, 최소값)을 이용하는 Re-scaling법, 일정 지표를 기준으로 하는 Distance to a reference country법 등이 있다. 표준화 방법은 각기 다른 장 단점을 가지고 있으며, 그 특성에 따라 정의되는 지표값은 다르게 나타날 수 있기에 지수값의 변화를 야기시킬 수 있다. 본 연구에서는 기 개발된 물이용안전성지수를 이용하여 기존 분석과 다양한 표준화 방법을 이용하여 지표를 산정하였을 때 표준화 방법에 따른 변화를 분석해 보고자 한다. 기존 연구에서 사용된 표준화 방법은 Z-score법이며, 다른 표준화 방법을 적용해 봄으로서 기존 산정 결과와의 차이를 비교 분석하였다. 지수를 구성하는 세부지표에 따라 수집되는 기초자료의 단위 및 특성은 다양하기 때문에 적합한 표준화 방법을 찾는 과정은 매우 중요하며, 이는 지표를 보다 정확하게 산정할 수 있도록 한다. 합리적인 표준화 방법을 통해 올바른 지수를 도출할 수 있고 객관적으로 수자원 환경을 평가할 수 있으며, 또한 수자원 계획 및 정책 개발에 있어 중요한 기준으로서 적용 할 수 있을 것으로 기대된다.

  • PDF

Determining Major Items of Scheduled Maintenance for Apartment through Case Data: Focused on Improving the Establishment Standard for Long-term Repair Program (사례 데이터 분석을 통한 공동주택 계획수선 주요 항목 도출: 법령 상의 장기수선계획 수립기준 현실화를 중심으로)

  • Song, Sanghoon;Lee, Seok-Je;Park, Seong-Sik
    • Land and Housing Review
    • /
    • v.7 no.1
    • /
    • pp.43-51
    • /
    • 2016
  • The long-term repair program is significant as the execution standard for apartment in repair construction, and provides the basis for effective facility management through appropriation reserve and preventive maintenance. Considering its importance, the government legislates the items, cycle, and ratio for long-term repair. However, the frequent changes, controversies on repair, and difficulties in using appropriation reserve are caused as the items have not been revised on time reflecting up-to-date construction technologies. In order to resolve these problems, it is required to improve the standard by evaluating the appropriateness of repair items throughout the analysis of actual conditions. This study aims to suggest the revision plan for the criteria with the major items based on the status identified by the actual long-term repair programs and historical repair construction data. To do this, the adoption ratios of items to program are reviewed by collecting the real cases of the long-term repair programs. Developing improvement plan was approached in two ways such as "exclusion method" deleting minimum unnecessary items and "selection method" sorting out items with high adoption ratio and evidence of repair in a positive manner. Aa a result, the major items were identified as 118 items and 73 items by exclusion method and selection method respectively from the current 147 items. The outcomes of this study are expected to contribute enhancing the practicality of the standard in that the regulation for long-term repair program should periodically reflect the status of currently applied construction methods and materials.

Priority Selection of Firearms and Ammunition for the Local Reserve Forces using Dynamic Programming (동적계획법에 기반한 지역예비군 총기, 탄약 분배 우선순위 선정에 관한 연구)

  • Cho, Sangjoon;Ma, Jungmok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.8
    • /
    • pp.67-74
    • /
    • 2020
  • One of the missions of active-duty units in charge of managing reserve forces is providing combat supplies to reserve forces to exercise their combat capabilities quickly when declaring a mobilization order. Rear area active-duty units must support large local reserve forces. On the other hand, military units have difficulties due to a lack of forces and the storage of large quantities of firearms and ammunition. For this reason, local reserve forces should move to an integrated storing place and receive their firearms and ammunition. The existing distribution plan (existing plan) is a first-in-first-out plan that can produce inconsistent distribution orders. The inconsistent distribution orders can increase the complete distribution time, which will affect the combat power of local reserve forces. Therefore, firearms and ammunition should be distributed quickly. Accordingly, this paper proposes the priority selection of firearms and ammunition for local reserve forces with a minimum complete distribution time using Dynamic Programming. To verify the proposed model, the existing plan was compared with the proposed model using real data, and the result showed that the proposed model outperformed the existing plan.

A development of the Process Capturing and Sharing System for an Effective Collaborative Design (협동설계 효율화를 위한 설계순서작성 및 공유시스템 개발)

  • Han, Jin-Teck;Lee, Soo-Hong;Park, Sam-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.10
    • /
    • pp.68-79
    • /
    • 1999
  • This paper describes an approach to collaborative design which focuses on the effects of individual activities on the overall design process. We utilize a new process modeling tool to define the process and then analyze and refine the process based on critical paths. This information is then shared over the Internet with all participants. The goal of this system is to detect critical errors at initial design stage and guide the designers to make better decisions based on the knowledge of the overall process. This system enables participating designers to publish his local process through an Internet bulletin board. Other members of the team can then provide feedback based on how the proposed process impacts their activities. The system provides a context-rich, persistent forum for collecting, preserving, and refining corporate expertise of the team. For example, designers can select any process from the bulletin board and use it as a template for his current project and then use it to maintain his own design history. This paper is based on the process modeling concepts of Design Roadamap and describe several key extensions in the area of CPM calculations and collaborative interfaces.

  • PDF

Study on the Escape Safety of University Dormitory with the Consideration of Plan Types (대학 기숙사의 평면 형태에 따른 피난 안전성 검토)

  • Jeong, Hyeon-Jae;Jeong, Gun-Sik;Ahn, Young-Chull
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.6
    • /
    • pp.1-7
    • /
    • 2010
  • University dormitory has some weaknesses against disaster such as fire because of high population density and strict control of access in night time. The purpose of this study is suggestion of a guide of effective floor plan for improvement of evacuation safety. Plans for preventing disasters are studied and evacuation safeties are analysed using network model analysis method according to plan types. The weakness of disaster prevention is quantified, and effectiveness of bidirectional evacuation is confirmed. The circuit type floor plan shows best evacuation characteristics and this result is anticipated to be adopted to design process of new dormitories and will contribute to improvement of evacuation safety.

A Web-based Spatial Layout Planning System with Constraint Satisfaction Problems (웹 환경 하에서의 제약 만족 기법에 의한 공간 계획 시스템)

  • Jung, Jae-Eun;Jeon, Seung-Bum;Jo, Geun-Sik
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.2
    • /
    • pp.216-224
    • /
    • 2000
  • The spatial layout planning system allocates rectangular resources in the limited space according to user requirements, This system also can optimizes the spatial allocation problem to maximize the user's requirement. The spatial layout planning Problems for this system can be solved by searching a wide area of space since this problem entails the non-polynomial algorithm. By accommodating the user's dynamic requirements, the modification of a specific space and the redesign of the whole area can be accomplished. In this paper, the spatial layout planning problem is solved efficiently with a resource allocation method based on CSP. The dynamic constraints by adding user requirements are accommodated through the intelligent user Interface. The 3-D layout on the web environment by using VRML is also shown for providing for the visual verification of the 2-D layout and, thereafter, the additional modification of the 2-D layout.

  • PDF

The Development of the Retirement Coaching Model(RE-TIRE) for Effective Retirement Planning (효과적인 은퇴설계를 위한 은퇴코칭모델(RE-TIRE) 개발 연구)

  • Choe, Hyuncha;Cho, Hyejin;Kim, Minjung;Lee, Ji Young;Jang, Younju;Suh, Woo-Kyung
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.12
    • /
    • pp.459-470
    • /
    • 2015
  • In this study, we have developed a retirement coaching model for effective retirement planning by applying systematic conversation of the coaching technique. A draft of the retirement coaching model was complemented by the validity verification of experts. The retirement coaching model can be summarized as follows. The first step, rapport and empowerment(RE), consists of sharing the image of a happy retirement after establishing a rapport between the coach and the people wanting to prepare for retirement. The second step, target establishment(T), consists of setting the theme and goals of the conversation. The third step, identification(I), consists of developing a retirement plan for achieving the established goals. The fourth step, realization(R), consists of establishing a concrete schedule and a method of retirement planning. The fifth step, evaluation(E), consists of sharing impressions during coaching sessions, which facilitates future action plans.

An Integrated Approach for Loading an Scheduling of a Flexible Manufacturing System (FMS 부하할당과 일정계획에 대한 통합적 접근법)

  • Woo, Sang-Bok;Kim, Ki-Tae;Chung, Dae-Yeong;Park, Jin-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.3
    • /
    • pp.298-309
    • /
    • 1999
  • In this study, we attempt to solve the loading and scheduling problems of an FMS in an integrated manner. We propose an integrated approach and its solution methodologies which can fully exploit the flexibility of an FMS effectively and make decisions about tool allocation, machine selection, and job sequencing simultaneously. The proposed approach consists of two main modules : 'schedule generating module' which makes partial schedules and 'tool-allocation checking module' which investigates the feasibility of tool-allocation for unscheduled tasks. Utilizing two interacting modules, we can finally settle the loading and scheduling problems. Experimental results show that in most cases the proposed integrated approach outperforms existing hierarchical approaches in the scheduling performance and the computational time required. In addition to that, the difference between the two approaches tends to increase when the number of part types and the number of alternative machines increase and the tool constraints become tight. To conclude, the experimental results show that the proposed approach is a viable one for solving practical problems.

  • PDF

Hub and Spoke 항공노선상에 항공기 할당문제에 관한 연구

  • 김종호;윤문길
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.43-43
    • /
    • 1993
  • 항공기 일정계획문제는 항공기, 승무원, 항공기 정비, 공항사용 등의 현재흐름을 시간과 공간의 개념을 도입한 Network상에 표현하여 분석하는 문제로서 여러가지 의사결정이 복합적으로 관련되어 있는 문제이다. 기존 연구에서는 운영상에 발생하는 많은 제약조건을 주어진 가정으로 처리하여 비교적 단순한 수리모형으로 최적해를 구하고자 했으므로 실제 적용에 한계를 가지고 있다. 또한, 최적해법으로 사용했던 최대흐름 알고리즘(Maximum Flow Algorithm)이나 단계적 접근법(Sequential Approach)으로는 변수의 수가 증가함에 따른 해법의 한계점을 가지고 있다. 본 연구에서는 1978년 미국의 항공규제완화 조치 후 많이 사용되고 있는 Hub and Spoke 노선상에서 항공기를 할당하는 문제로서, 보다 현실적인 제약요인을 포함하는 수리모형을 수립하고, Lagrangean Relaxation 기법을 사용하여 해를 구하고자 하였다.

  • PDF