• Title/Summary/Keyword: Mathematical Programming

Search Result 534, Processing Time 0.033 seconds

A Mathematical Programming Model for the Freight Terminal Location Problem (복합화물 터미널 립지선정을 위한 수학적 계획모형의 정립과 적용)

  • 이금숙;강승필
    • Journal of Korean Society of Transportation
    • /
    • v.8 no.1
    • /
    • pp.41-54
    • /
    • 1990
  • The rapid increase in the freight movement in Korea demands the improvement of the freight transportation system both in quantity and in quality. In recent studies integrated freight terminals have been suggested as the most relevant physical facility that solves this problem. This paper is aiming at the efficiency of the freight transportation system in Korea via integrated freight terminals. We develop a mixed integer programming model to determine simultaneously the most efficient freight flow patterns as well as the optimal locations and sizes of the integrated freight terminal facilities. The results of the model implication is also presented.

  • PDF

Generating Complicated Models for Time Series Using Genetic Programming

  • Yoshihara, Ikuo;Yasunaga, Moritoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.146.4-146
    • /
    • 2001
  • Various methods have been proposed for the time series prediction. Most of the conventional methods only optimize parameters of mathematical models, but to construct an appropriate functional form of the model is more difficult in the first place. We employ the Genetic Programming (GP) to construct the functional form of prediction models. Our method is distinguished because the model parameters are optimized by using Back-Propagation (BP)-like method and the prediction model includes discontinuous functions, such as if and max, as node functions for describing complicated phenomena. The above-mentioned functions are non-differentiable, but the BP method requires derivative. To solve this problem, we develop ...

  • PDF

Calibration of robot kinematics for the off-line programming system (Off-line programming sysytem을 위한 로보트운동계의 calibration)

  • 김문상
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.511-517
    • /
    • 1988
  • Movement order program of robot operating program is generally made by teach-in method. Therefore in most cases it is sufficient as long as the robot system shows a reguired repeatability for the working conditions. But the trend in the robot application moves to the automatic generation of the working programs. A mathematical robot model similar to the reality is necessary for the analysis of the kinematic transformation of the robot system. The purposes of this paper are to make a better describing form and to suggest an automatic algorithm for kinematic parameter identification.

  • PDF

A Study on the Power Expansion Planning Model Considering the Emission Trading (배출권 거래제를 고려한 전원개발계획에 관한 연구)

  • Ahn, Jung-Hwan;Kim, Bal-Ho H.
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.7
    • /
    • pp.957-965
    • /
    • 2012
  • Korean government has been preparing the introduction of Emission Trading as part of the framework convention on Climate Change as a relief of negative downstream effect over electricity industry. This paper develops a mathematical model amenable to analyzing the economic impact of introduced emission trading system on the national generation expansion planning. The developed model was also employed with a case study to verify its applicability.

AN IMPLEMENTATION OF WEIGHTED L$_{\infty}$ - METRIC PROGRAM TO MULTIPLE OBJECTIVE PROGRAMMING

  • Lee, Jae-Hak
    • The Pure and Applied Mathematics
    • /
    • v.3 no.1
    • /
    • pp.73-81
    • /
    • 1996
  • Multiple objective programming has been a popular research area since 1970. The pervasiveness of multiple objective in decision problems have led to explosive growth during the 1980's. Several approaches (interactive methods, feasible direction methods, criterion weight space methods, Lagrange multiplies methods, etc) have been developed for solving decision problems having multiple objectives. However there are still many mathematically challengings including multiple objective integer, nonlinear optimization problems which require further mathematically oriented research. (omitted)

  • PDF

A Design and Implementation of a Web-based DSS for Mathematical Analysis (수리적 분석을 위한 웹 기반 의사결정지원시스템의 설계와 구현)

  • Kim, Sheung-Kown;Kim, Tae-Hyung
    • IE interfaces
    • /
    • v.13 no.3
    • /
    • pp.539-547
    • /
    • 2000
  • An architecture of a Web-based Decision Support system for mathematical analysis is presented. Front-end modules provide web-client GUI environment for mathematical analysis. The networking architecture is built upon client/server system by Java socket and accesses database by JDBC in WWW. Back-end modules provide decision supporting service and data management for mathematical programming analysis. In the back-end any analysis tools, such as mathematical optimizer, simulation package, or statistics package can be used. As an application example for this implementation, optimal facility replacement decision problem is selected. In the implementation the optimal facility replacement decision problem is formulated as a shortest path problem. It uses Oracle DB and CPLEX package as the mathematical optimizer. While ORAWeb is designed and implemented on the optimal facility replacement problem, it can easily be extended to any decision supporting problems that would require mathematical optimization process.

  • PDF

A Study on the Development of Instructional Materials for Systematic "Programming" by Realization of the Mathematical Program (수학 프로그램 구현을 통한 체계적 '프로그래밍' 교수 자료 개발에 관한 연구)

  • 박광철;김종훈
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.11
    • /
    • pp.1407-1420
    • /
    • 2001
  • There is an increasing concern about computer education with the age of knowledge-based society. The learning programming language is taking an important role of computer education. However, the special emphasis in learning programming language has been attached to memorizing the programming language by rote and learning computer programs. Therefore, those were not much useful tools to develope a logical intelligence of the meanings of programming language and the methods of realization. It is positively necessary to improve the programming education efficiently because of the objects of knowledge of computing and raising an efficiency of problem solving. Under the circumstances, this research is aimed at representing an useful education model through developing a mathmatical program into each part of the C programming language, which would be a new supplier of an basic insight into the programming language and techniques. Accordingly it is thought that the research material will be an useful model to increase interests and concerns as well as to raise an efficiency of problem solving or a logical intelligence going through the process of studying programming language.

  • PDF

Problems of Teaching Pupils of Non-Specialized Classes to Program and Ways to Overcome Them: Local Study

  • Rudenko, Yuliya;Drushlyak, Marina;Osmuk, Nataliia;Shvets, Olha
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.1
    • /
    • pp.105-112
    • /
    • 2022
  • The development and spread of IT-technologies has raised interest in teaching programming pupils. The article deals with problems related to programming and ways to overcome them. The importance of programming skills is emphasized, as this process promotes the formation of algorithmic thinking of pupils. The authors determined the level of pupils' interest to programing learning depending on the age. The analysis has showed that the natural interest of younger pupils in programming is decreasing over the years and in the most productive period of its study is minimized. It is revealed that senior school pupils are characterized by low level of interest in the study of programming; lack of motivation; the presence of psychological blocks on their own abilities in the context of programming; law level of computer science understanding. To overcome these problems, we conducted the second stage of the experiment, which was based on a change in the approach to programing learning, which involved pupils of non-specialized classes of senior school (experimental group). During the study of programming, special attention was paid to the motivational and psychological component, as well as the use of game technologies and teamwork of pupils. The results of the pedagogical experiment on studying the effectiveness of teaching programming for pupils of nonspecialized classes are presented. Improvement of the results provided the use of social and cognitive motives; application of verbal and non-verbal, external and internal means; communicative attacks; stimulation and psychological setting; game techniques, independent work and reflection, teamwork. The positive effect of the implemented methods is shown by the results verified by the methods of mathematical statistics in the experimental and control groups of pupils.

A Genetic Algorithm for Integrated Inventory and Routing Problems in Two-echelon VMI Supply Chains (2단계 VMI 공급사슬에서 통합 재고/차량경로 문제를 위한 유전알고리듬 해법)

  • Park, Yang-Byung;Park, Hae-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.3
    • /
    • pp.362-372
    • /
    • 2008
  • Manufacturers, or vendors, and their customers continue to adopt vendor-managed inventory(VMI) program to improve supply chain performance through collaboration achieved by consolidating replenishment responsibility upstream with vendors. In this paper, we construct a mixed integer linear programming model and propose a genetic algorithm for the integrated inventory and routing problems with lost sales maximizing the total profit in the VMI supply chains which comprise of a single manufacturer and multi-retailer. The proposed GA is compared with the mathematical model on the various sized test problems with respect to the solution quality and computation time. As a result, the GA demonstrates the capability of reaching solutions that are very close to those obtained by the mathematical model for small problems and stay within 3.2% from those obtained by the mathematical model for larger problems, with a much shorter computation time. Finally, we investigate the effects of the cost and operation variables on the total profit of the problem as well as the GA performance through the sensitivity analyses.

Time Series Perturbation Modeling Algorithm : Combination of Genetic Programming and Quantum Mechanical Perturbation Theory (시계열 섭동 모델링 알고리즘 : 운전자 프로그래밍과 양자역학 섭동이론의 통합)

  • Lee, Geum-Yong
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.277-286
    • /
    • 2002
  • Genetic programming (GP) has been combined with quantum mechanical perturbation theory to make a new algorithm to construct mathematical models and perform predictions for chaotic time series from real world. Procedural similarities between time series modeling and perturbation theory to solve quantum mechanical wave equations are discussed, and the exemplary GP approach for implementing them is proposed. The approach is based on multiple populations and uses orthogonal functions for GP function set. GP is applied to original time series to get the first mathematical model. Numerical values of the model are subtracted from the original time series data to form a residual time series which is again subject to GP modeling procedure. The process is repeated until predetermined terminating conditions are met. The algorithm has been successfully applied to construct highly effective mathematical models for many real world chaotic time series. Comparisons with other methodologies and topics for further study are also introduced.