跳至主要内容

博文

目前显示的是标签为“Linear Programming”的博文

Discourse about Linear Programming and Lean Manufacturing: Two Different Approaches with a Similar, Converging Rational

Read  full  paper  at: http://www.scirp.org/journal/PaperInformation.aspx?PaperID=53855#.VNhgLCzQrzE Author(s) Bruno G. Rüttimann Affiliation(s) Inspire AG/ETH Zurich, Zurich, Switzerland . ABSTRACT In recent years, the Toyota Production System has also assumed in western manufacturing plants a predominant position. Lean Manufacturing, as it is usually called in the occidental world, aims at a “Single-piece-flow” job handling and has its advantages compared to the classic “Batch and Queue” job handling. On the other hand, mathematical Linear Programming optimization techniques have passed into oblivion, having obtained the feel to be inappropriate for production planning. Although the two approaches have different aims and application, they give particular attention to scarce resources. The concepts of “bottleneck” in Lean Manufacturing and “shadow price” in Linear Programming are complementary. The paper shows the different focus of the tw...

Minkowski Sum of Polytopes Defined by Their Vertices

Read  full  paper  at: http://www.scirp.org/journal/PaperInformation.aspx?PaperID=53577#.VMnaLyzQrzE Author(s)    Vincent Delos , Denis Teissandier Affiliation(s) University of Bordeaux, CNRS, National Center for French Research, I2M, UMR 5295, Talence, France . ABSTRACT Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis problem described in [1]. Our approach is based on the use of linear programming and is solvable in polynomial time. The algorithm we developed can be implemented and parallelized in a very easy way. KEYWORDS Computational Geometry , Polytope , Minkowski Sum , Linear Programming , Convex Hull Cite this paper Delos, V. and Teissandier, D. (2015) Minkowski Sum of Polytopes Defined by Their Vertices. Journal of Applied Mathematics and Physics , 3 , 62-67. doi...