• 제목/요약/키워드: Mathematical Programming Model

검색결과 243건 처리시간 0.029초

Solving a New Multi-Period Multi-Objective Multi-Product Aggregate Production Planning Problem Using Fuzzy Goal Programming

  • Khalili-Damghani, Kaveh;Shahrokh, Ayda
    • Industrial Engineering and Management Systems
    • /
    • 제13권4호
    • /
    • pp.369-382
    • /
    • 2014
  • This paper introduces a new multi-product multi-period multi-objective aggregate production planning problem. The proposed problem is modeled using multi-objective mixed-integer mathematical programming. Three objective functions, including minimizing total cost, maximizing customer services level, and maximizing the quality of end-product, are considered, simultaneously. Several constraints such as quantity of production, available time, work force levels, inventory levels, backordering levels, machine capacity, warehouse space and available budget are also considered. Some parameters of the proposed model are assumed to be qualitative and modeled using fuzzy sets. Then, a fuzzy goal programming approach is proposed to solve the model. The proposed approach is applied on a real-world industrial case study of a color and resin production company called Teiph-Saipa. The approach is coded using LINGO software. The efficacy and applicability of the proposed approach are illustrated in the case study. The results of proposed approach are compared with those of the existing experimental methods used in the company. The relative dominance of the proposed approach is revealed in comparison with the experimental method. Finally, a data dictionary, including the way of gathering data for running the model, is proposed in order to facilitate the re-implementation of the model for future development and case studies.

Reconstruction of structured models using incomplete measured data

  • Yu, Yan;Dong, Bo;Yu, Bo
    • Structural Engineering and Mechanics
    • /
    • 제62권3호
    • /
    • pp.303-310
    • /
    • 2017
  • The model updating problems, which are to find the optimal approximation to the discrete quadratic model obtained by the finite element method, are critically important to the vibration analysis. In this paper, the structured model updating problem is considered, where the coefficient matrices are required to be symmetric and positive semidefinite, represent the interconnectivity of elements in the physical configuration and minimize the dynamics equations, and furthermore, due to the physical feasibility, the physical parameters should be positive. To the best of our knowledge, the model updating problem involving all these constraints has not been proposed in the existed literature. In this paper, based on the semidefinite programming technique, we design a general-purpose numerical algorithm for solving the structured model updating problems with incomplete measured data and present some numerical results to demonstrate the effectiveness of our method.

Fixed Charge Transportation Problem and Its Uncertain Programming Model

  • Sheng, Yuhong;Yao, Kai
    • Industrial Engineering and Management Systems
    • /
    • 제11권2호
    • /
    • pp.183-187
    • /
    • 2012
  • In this paper, we study the fixed charge transportation problem with uncertain variables. The fixed charge transportation problem has two kinds of costs: direct cost and fixed charge. The direct cost is the cost associated with each source-destination pair, and the fixed charge occurs when the transportation activity takes place in the corresponding source-destination pair. The uncertain fixed charge transportation problem is modeled on the basis of uncertainty theory. According to inverse uncertainty distribution, the model can be transformed into a deterministic form. Finally, in order to solve the uncertain fixed charge transportation problem, a numerical example is given to show the application of the model and algorithm.

시뮬레이션과 퍼지비선형계획 및 신경망 기법을 이용한 경제적 절삭공정 모델 (Economic Machining Process Models Using Simulation, Fuzzy Non-Linear Programming and Neural-Networks)

  • 이영해;양병희;전성진
    • 대한산업공학회지
    • /
    • 제23권1호
    • /
    • pp.39-54
    • /
    • 1997
  • This paper presents four process models for machining processes : 1) an economical mathematical model of machining process, 2) a prediction model for surface roughness, 3) a decision model for fuzzy cutting conditions, and 4) a judgment model of machinability with automatic selection of cutting conditions. Each model was developed the economic machining, and these models were applied to theories widely studied in industrial engineering which are nonlinear programming, computer simulation, fuzzy theory, and neural networks. The results of this paper emphasize the human oriented domain of a nonlinear programming problem. From a viewpoint of the decision maker, fuzzy nonlinear programming modeling seems to be apparently more flexible, more acceptable, and more reliable for uncertain, ill-defined, and vague problem situations.

  • PDF

MCDM 모델을 이용한 재활용 제조부품 관리 (Management of Recycling-Oriented Manufacturing Components Based on an MCDM Model)

  • 신완선;오현주
    • 대한산업공학회지
    • /
    • 제22권4호
    • /
    • pp.589-605
    • /
    • 1996
  • Recycling of used products and components has been considered as one of promising strategies for resolving environmental problems. In this respect, most manufacturing companies begin to consider possible recycling (e.q., reuse or re-production) of the components contained in their products. The primary objective of this research is to develop a multiple criteria decision making model for systematic management of recycle-oriented manufacturing components. The production planning problem of recycle-oriented manufacturing components is first formulated as a multiobjective mixed 0-1 integer programming model with three conflicting objectives. An interactive multiple criteria decision making method is then developed for solving the mathematical model. Also, an Input/Output analysis software is developed to help practitioners apply the model to real problems without much knowledge on computers and mathematical programming. A numerical example is used in examining the validity of the proposed model and to investigate the impact of the input variables on recycling production strategy.

  • PDF

수리 모형을 이용한 조선 산업에서의 블록 적치장 최적 운영 계획 도출 (A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process)

  • 하병현;손정열;조규갑;최병천
    • 경영과학
    • /
    • 제30권3호
    • /
    • pp.99-111
    • /
    • 2013
  • This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.

Complementarity and nonlinear structural analysis of skeletal structures

  • Tin-Loi, F.
    • Structural Engineering and Mechanics
    • /
    • 제5권5호
    • /
    • pp.491-505
    • /
    • 1997
  • This paper deals with the formulation and solution of a wide class of structures, in the presence of both geometric and material nonlinearities, as a particular mathematical programming problem. We first present key ideas for the nonholonomic (path dependent) rate formulation for a suitably discretized structural model before we develop its computationally advantageous stepwise holonomic (path independent) counterpart. A feature of the final mathematical programming problem, known as a nonlinear complementarity problem, is that the governing relations exhibit symmetry as a result of the introduction of so-called nonlinear "residuals". One advantage of this form is that it facilitates application of a particular iterative algorithm, in essence a predictor-corrector method, for the solution process. As an illustrative example, we specifically consider the simplest case of plane trusses and detail in particular the general methodology for establishing the static-kinematic relations in a dual format. Extension to other skeletal structures is conceptually transparent. Some numerical examples are presented to illustrate applicability of the procedure.

LIMIT ANALYSIS OF CONTINUOUS STRUCTURES USING MATHEMATICAL PROGRAMMING

  • Victor-A.Pulmano;Loi, Francis-Tin
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1992년도 가을 학술발표회 논문집
    • /
    • pp.7-19
    • /
    • 1992
  • An efficient approach to limit analysis is presented whereby a continuous perfectly plastic structure is replaced by a discrete mathematical model. It is formulated as a mathematical programming problem using the static theorem of plasticity. The discretization is accomplished by writing the governing equilibrium equations in finite difference form, and is combined with piecewise linearization of the nonlinear yield curve, thus converting the formulation into a linear programming exercise. Examples of reported cases involving plates and shells are solved to illustrate the ease of application of the present method, its flexibility and accuracy - features which it make attractive to practising engineers.

  • PDF

수리계획모형을 활용한 대도시 폐기물 관리 시스템의 광역화 운영 계획에 관한 연구 (A Study on the Regionalization of the Municipal Solid Waste Management System Using a Mathematical Programming Model)

  • 김재희;김승권;이용대
    • 경영과학
    • /
    • 제20권1호
    • /
    • pp.65-76
    • /
    • 2003
  • The increased environmental concerns and the emphasis on recycling are gradually shifting the orientation of municipal solid waste (MSW) management. This paper is designed to evaluate regionalization programs for MSW management system. We developed a mixed intiger network programming (MIP) model to identify environment-friendly, cost-effective expansion plans for regionalization scenarios considered. The MIP model is a dynamic capacity expansion model based on the network flow model that depicts the MSW management cycle. In particular, our model is designed to determine the optimal form of regionalization using binary variables. We apply this model to assess the regionalization program of Seoul Metropolitan City, which includes three scenarios such as 1) districting, 2) regionalization with neighboring self-governing districts, and 3) g1obalization with all districts. We demonstrate how our model can be used to plan the MSW system. The results indicate that optimal regionalization with nearby self-governing districts can eliminate unnecessary landfills and expansions if jurisdictional obstacles are removed.

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

  • 이금숙;강승필
    • 대한교통학회지
    • /
    • 제8권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