5 articles for “stochastic linear programming”

Research ArticleOpen accessEvery word in the titleOn Stability in Multiobjective Integer Linear Programming: A Stochastic ApproachWalied H. Sharif, Omar M. SaadIn this study we consider a multiobjective integer linear stochastic programming problem with individual chance constraints. We assume that there is randomness in the right-hand sides of the constraints only and that the random variables are normally distributed. Some stability notions for such problem are characterized. An auxiliary problem is discussed and an algorithm as well as an illustrative example … …American Journal of Applied Sciences, Vol. 2, Issue 12 · 31 Dec 2005 · 6,707 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsSolving One-Dimensional Cutting Stock Problem with Discrete Demands and Capacitated Planning ObjectiveSirirat Wongprakornkul, Peerayuth CharnsethikulProblem statement: One-dimensional cutting stock problem with discrete demands and capacitated planning objective is an NP hard problem. Approach: The mathematical model with column-generation technique by a branch-and-bound procedure and the heuristic based on the first fit decreasing method are proposed. Then, both approaches were compared and some characteristics were investigated such as upper-bound value, percentage above lower-bound value, computation … …Journal of Mathematics and Statistics, Vol. 6, Issue 2 · 30 Jun 2010 · 7,947 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsStochastic Optimization for Portfolio Selection Problem with Mean Absolute Negative Deviation MeasureAnton Abdulbasah Kamil, Adli Mustafa, Khlipah IbrahimProblem statement: The most important character within optimization problem is the uncertainty of the future returns. Approach: To handle such problems, we utilized probabilistic methods alongside with optimization techniques. We developed single stage and two stage stochastic programming with recourse. The models were developed for risk adverse investors and the objective of the stochastic programming models is to minimize the … …Journal of Mathematics and Statistics, Vol. 5, Issue 4 · 31 Dec 2009 · 6,947 accessesView PDF Cite

Research ArticleOpen accessIn the abstractA Genetic Algorithm for Scheduling n Jobs on a Single Machine with a Stochastic Controllable Processing, Tooling Cost and Earliness-Tardiness PenaltiesMohamed Ali Abdel-Fattah MansourProblem statement: In this research, we addressed the problem of minimizing the earliness-tardiness penalties and manufacturing costs of a single machine with a stochastic controllable processing and tooling cost. Approach: We developed a mathematical non-linear integer programming model and its linearised version to find the optimal solution. We introduced a new genome representation in single machine scheduling literature that evolved … …American Journal of Engineering and Applied Sciences, Vol. 4, Issue 3 · 18 Aug 2011 · 7,587 accessesView PDF Cite

Research ArticleOpen accessAll words, across the recordA Stochastic Knapsack Problem with Continuous Random CapacitySuwitchporn Witchakul, Prapaisri Sudas Na Ayudhaya, Peerayuth CharnsethikulProblem Statement: The problem of allocating a set of items in order to maximize the toal linear profit under uncertain capacity referred as a stochastic knapsack problem with continuous random capacity was studied theoretically and computationally. Approach: Two optimization based heuristic algorithms were proposed and developed for solving the problem and both efficiency and effectiveness are compared with the general … …Journal of Mathematics and Statistics, Vol. 4, Issue 4 · 31 Dec 2008 · 6,946 accessesView PDF Cite