• 전기의세계
• /
• v.21 no.1
• /
• pp.13-16
• /
• 1972

Dynamic Programming is regarded as a very powerful tool for solving nonlinear optimization problem subject to a number of constraints of state and control variables, but has definite disadvantages that it requires much more computing time and consumes much more memory spaces than other technigues. In order to eliminate the above-mentioned demerits, this paper suggests a news technique called Multiple Dynamic Programming. The underlying principles are based on the concept of multiple passes that, instead of forming fin lattices in time-state plane as adopted in the conventional Dynamic Programming, the Multiple Dynamic Programming constitutes, at the first pass, coarse lattices in the feasible domain of time-state plane and determines the optimal state trajectory by the usual method of Dynamic Programming, and at the second pass again constitutes finer lattices in the narrower domain surrounded by both the upperand lower edges next to the lattice edges through which the first pass optimal trajectory passes and determines the more accurate optimal trajectory of state, and then at the third pass repeats the same processes, and so on. The suggested technique insures remarkable curtailment in amounts of computer memory spaces and conputing time, and its applicability has been demonstrated by a case study on the hydro-thermal power coordination in Korean power system.

• Journal of the Korean Mathematical Society
• /
• v.43 no.1
• /
• pp.11-28
• /
• 2006

The existence, uniqueness and iterative approximation of solutions for a few classes of functional equations arising in dynamic programming of multistage decision processes are discussed. The results presented in this paper extend, improve and unify the results due to Bellman [2, 3], Bhakta-Choudhury [6], Bhakta-Mitra [7], and Liu [12].

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2005.12a
• /
• pp.443-454
• /
• 2005

The purpose of this study is to show the operations and implementations of ASP web database which uses open-source web site packages called bighitonline video shop. Some literature reviews have been done to reveal robust theoretical background for this research And also, some basic experiments as Preparatory Processes have also been made by using some softwares such as Windows XP professional, IIS, MS SQL Server and others. The main purpose of these experiments is to show strong theoretical and practical backgrounds. These experimental results in the micro-level showed to be successful to understand the Interrelations of web components and web-site architectures.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.37
• /
• pp.53-61
• /
• 1996

Recently the business transformaton of a company is achieved through the business process re-design and total quality management concept. This paper focused on the decision of the critical measurement point(CMP) for maximizing the effectiveness of the business process reengineering. In general, the types of business processes can be classified into two kinds, serial processes with IPO(input/process/output) type and non-serial processes with workflow type. The traditional method of selecting the CMP relies on the experiences and intuitions of the process owners. We suggest a mathematical method for more objective selection of CMP by using Dynamic Programming.

• Korean Management Science Review
• /
• v.32 no.4
• /
• pp.19-28
• /
• 2015

This study presents a mathematical programming model to develop production planning in the manufacturing processes for photovoltaic silicon ingots and wafers. The model is formulated as a linear programming model that maximizes total growth margin, which is composed of production cost, inventory cost, shortage cost, and sales profit while considering the constraints associated with the production environments of photovoltaic materials. In order to demonstrate the utility of the model for production planning, we run operations for a planning horizon of a year for a case study. When the primary results of this mathematical programming are compared with the historical records, the model could have resulted in the considerable increase of the total growth margin by effectively reducing inventory cost if a decision maker had employed the model as a decision support system with perfect information for sales demand.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.9
• /
• pp.163-169
• /
• 2018

Problem solving by programming has a lot of influence on computational thinking improvement. Programming learning has been self-directed based on the individual's thoughts and principles. However, the revised informatics curriculum in 2015 puts importance on collaborative learning. Collaborative learning emphasizes results differently from cooperative learning, which emphasizes problem-solving processes. And cooperative learning leads to structured learning, such as role sharing and activity stages, within a small group, while collaborative learning leads to unstructured learning. Therefore, it is becoming more in collaborative learning that peer interaction can be affected by learners' cognitive style. In this paper, we propose the effect of cognitive style on problem solving ability in collaborative learning for problem solving by programming. As a result, collaborative learning was effective in improving problem solving ability and there was no significant difference in cognitive style.

• The Journal of Information Systems
• /
• v.5
• /
• pp.21-41
• /
• 1996

Linear programming has become an important tool in decision-making of modern business management. This remarkable growth can be traced to the pioneering efforts of many individuals and research organizations. The popular using of personal computers make it very easy to process those complicated linear programming models. Furthermore advanced linear programming software packages assist us to solve L.P. models without any difficult process. Even though the advanced L.P. professional packages, the needs of more detailed deterministic elements for business decisions have forced us to apply dynamic approaches for more resonable solutions. For the purpose of these problems applying to the "Mathematica" packages which is composed of mathematic tools, the simplex processes show us the flexible and dynamic decision elements included to any other professional linear programming tools. Especially we need proper dynamic variables to analyze the shadow prices step by step. And applying SAS(Statistical Analysis System) packages to the L.P. problems, it is also one of the best way to get good solution. On the way trying to the other L.P. packages which are prepared for Spreadsheets i.e., MS-Excel, Lotus-123, Quatro etc. can be applied to linear programming models. But they are not so much useful for the problems. Calculating simplex tableau is an important method to interpret L.P. format for the optimal solution. In this paper we find out that the more detailed and efficient techniques to interpret useful software of mathematica and SAS for business decision making of linear programming. So it needs to apply more dynamic technique of using of Mathematica and SAS multiple software to get more efficient deterministic factors for the sophiscated L.P. solutions.

• Journal of The Korean Association of Information Education
• /
• v.19 no.2
• /
• pp.243-252
• /
• 2015

The software education to elementary students will be conducted from 2019. One of highlights of software education is a programming experience. It requires a higher level of programming education to students that are interested in programming. This problem can be solved by the club activities. But the materials for programming education for elementary students is not much. Therefore, we developed a programming material for club activities of the elementary school. We did not develop it as a programming manual. The students can understand a problem, can design through decomposition and abstraction processes, and can write a program when they are learning with this material. As a result, we expect that they can enhance their computational thinking abilities. We proved that our material is suitable for elementary students through a demonstration class. Therefore, we expect that our development methodologies for the material for programming education will contribute to develop a material for programming education.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.6
• /
• pp.714-723
• /
• 1999

This paper presents a short-term scheduling algorithm for the operation of steelmaking processes. The scope of the problem covers refining of the hot iron transferred form a blast furnace, ladle treatment, continuous casting, hot-rolling, and coiling for the final products that should satisfy the given demand. The processing time at each unit depends on how much the batch amount is treated, and te dedicated intermediate storage with finite capacity between the units is considered. Resource constraints and initial amount of each state are incorporated into the presented scheduling model for the algorithm of on-line scheduling. We propose amixed integer linear programming (MILP) model with two objectives for the scheduling. The first is to maximize the total profit while atisfying the due date constraint for each product. And the second is to minimize the total processing time, makespan, while satisfying the demand for each product. Especially, we observe the effect of penalizing the intermediate storage and the inventory level of the final product on the scheduling results.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.3B
• /
• pp.175-182
• /
• 2006

In this paper, we propose a Localized Adaptive QoS Routing Scheme using POMDP and Exploration Bonus Techniques. Also, this paper shows that CEA technique using expectation values can be simply POMDP problem, because performing dynamic programming to solve a POMDP is highly computationally expensive. And we use Exploration Bonus to search detour path better than current path. For this, we proposed the algorithm(SEMA) to search multiple path. Expecially, we evaluate performances of service success rate and average hop count with $\phi$ and k performance parameters, which is defined as exploration count and intervals. As result, we knew that the larger $\phi$, the better detour path search. And increasing n increased the amount of exploration.