• Title/Summary/Keyword: Mathematical Programming Model

Search Result 243, Processing Time 0.029 seconds

Maximal United Utility Degree Model for Fund Distributing in Higher School

  • Zhang, Xingfang;Meng, Guangwu
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.1
    • /
    • pp.36-40
    • /
    • 2013
  • The paper discusses the problem of how to allocate the fund to a large number of individuals in a higher school so as to bring a higher utility return based on the theory of uncertain set. Suppose that experts can assign each invested individual a corresponding nondecreasing membership function on a close interval I according to its actual level and developmental foreground. The membership degree at the fund $x{\in}I$ is called utility degree from fund x, and product (minimum) of utility degrees of distributed funds for all invested individuals is called united utility degree from the fund. Based on the above concepts, we present an uncertain optimization model, called Maximal United Utility Degree (or Maximal Membership Degree) model for fund distribution. Furthermore, we use nondecreasing polygonal functions defined on close intervals to structure a mathematical maximal united utility degree model. Finally, we design a genetic algorithm to solve these models.

MINIMIZATION OF PARENT ROLL TRIM LOSS FOR THE PAPER INDUSTRY

  • Bae, Hee-Man
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.3 no.2
    • /
    • pp.95-108
    • /
    • 1978
  • This paper discusses an application of mathematical programming techniques in the paper industry in determining optimal parent roll widths. Parent rolls are made from the reels produced at wide paper machines by slitting them to more manageable widths. The problem is finding a set of the slitting patterns that will minimize the trim loss involved in the sheeting operation. Two programming models, one linear and one mixed integer linear, are presented in this paper. Also presented are the computational experience, the model sensitivity, and the comparison of the optimal solutions with the simulated operational data.

  • 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

Line Balancing for the Mixed Model Assembly Line Considering Processing Time and Physical Workloads (작업시간과 육체적인 작업부하를 고려한 혼합모델 조립공정의 라인밸런싱)

  • Moon, Sung-Min;Kwon, Keun-Seob;Choi, Gyung-Hyun
    • IE interfaces
    • /
    • v.17 no.3
    • /
    • pp.282-293
    • /
    • 2004
  • Line Balancing is the problem to assign tasks to stations while satisfying some managerial viewpoints. Most researches about the Mixed-Model Line Balancing problems are focused on the minimizing the total processing time or the number of workstations. Independently, some research reports consider the balance issues of the physical workloads on the assembly line. In this paper, we are presenting a new mathematical model to accomplish the line balance considering both the processing time and the workloads at the same time. To this, end, we propose an zero-one integer program problem, and we use the Chebyshev Goal Programming approach as the solution method. Some computational test runs are performed to compare the pay-offs between the processing time and the workloads. And, the test results show us that the reliable balanced work schedules can be obtained through the proposed model.

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

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.

An Object-Oriented Model for Gasoline Engine and Automatic Transmission Systems (가솔린 엔진/자동변속기 시스템의 객체지향형 모델)

  • 양경진;홍금식;이교일
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.4
    • /
    • pp.534-542
    • /
    • 1998
  • In this paper a simulation model for the powertrain control of gasoline engines with automatic transmission is presented. A modular programming approach has been pursued and the MATLAB/SIMULINK has been utilized as the programming environment. The engine/transmission system is analyzed in the object-oriented fashion whereby easy transferal of the modules, which represent physical parts or analysis subsystems, is guaranteed. Some mathematical models are adopted from the literature to compare the simulation results with the model and the experimental results in the literature. It is expected that the whole program or individual module constructed in this paper are useful for the automotive engineers in designing a new engine/transmission system and/or in modifying parts of existing systems.

  • PDF

The Optimal Mean-Variance Portfolio Formulation by Mathematical Planning (Mean-Variance 수리 계획을 이용한 최적 포트폴리오 투자안 도출)

  • Kim, Tai-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.4
    • /
    • pp.63-71
    • /
    • 2009
  • The traditional portfolio optimization problem is to find an investment plan for securities with reasonable trade-off between the rate of return and the risk. The seminal work in this field is the mean-variance model by Markowitz, which is a quadratic programming problem. Since it is now computationally practical to solve the model, a number of alternative models to overcome this complexity have been proposed. In this paper, among the alternatives, we focus on the Mean Absolute Deviation (MAD) model. More specifically, we developed an algorithm to obtain an optimal portfolio from the MAD model. We showed mathematically that the algorithm can solve the problem to optimality. We tested it using the real data from the Korean Stock Market. The results coincide with our expectation that the method can solve a variety of problems in a reasonable computational time.

EXPERIMENT AND SIMULATION OF A WIND-DRIVEN REVERSE OSMOSIS DESALINATION SYSTEM

  • Park, Sang-Jin;Clark C.K. Liu
    • Water Engineering Research
    • /
    • v.4 no.1
    • /
    • pp.1-17
    • /
    • 2003
  • A mathematical model was developed to simulate the performance of a prototype wind-powered reverse osmosis desalination system. The model consists of two sub-models operated in a series. The first sub-model is the wind-energy conversion sub-model, which has wind energy and feed water as its input and pressurized feed water as its output. The second sub-model is a reverse osmosis (RO) process sub-model, with pressurized feed water as its input and the flow and salinity of the product water or permeate as its output. Model coefficients were determined based on field experiments of a prototype wind powered RO desalination system of the University of Hawaii, from June to December 2001. The mathematical model developed by this study predicts the performance of wind-powered RO desalination systems under different design conditions. The system optimization is achieved using a linear programming approach. Based on the results of system optimization, a design guide is prepared, which can be used by both manufacturer and end-user of the wind-driven reverse osmosis system.

  • PDF

A mathematical planning model for vertical integration (수직통합 의사결정을 위한 계량분석모형)

  • 문상원
    • Korean Management Science Review
    • /
    • v.10 no.1
    • /
    • pp.193-205
    • /
    • 1993
  • This paper presents a mathematical model for a class of vertical integration decisions. The problem structure of interest consists of raw material vendors, components suppliers, components processing plants, final product (assembly) plants and external components buyers. Economic feasibility of operating components plants instead of keeping outside suppliers is our major concern. The model also determines assignment of product lines and production volumes to each open plant considering the cost impacts of economies of scale and plant complexity. The problem formulation leads to a concave, mixed integer mathematical program. Given the state of the art of nonlinear programming techniques, it is often not possible to find global optima for reasonably sized such problems. We developed an optimization solution algorithm within the framework of Benders decomposition for the case of a piecewise linear concave cost function. It is shown that our algorithm generates optimal solutions efficiently.

  • PDF