Abstract : In the classic approach for optimization problems modelling well defined parameters are assumed. However, in real life problems we find ourself very often in a situation where parameters are not defined precisely. This may have many sources like inaccurate measurement, inability to establishing precise values, randomness, inconsistent information or subjectivity.In this paper we propose a sampling method for solving optimization problems with uncertain parameters modeled by random variables. Moreover, by applying confidence intervals theory, the execution time has been significantly reduced. We will also show an application of the method for the flowshop problem with deadlines and parameters modeled by random variables with the normal distribution.
https://hal.inria.fr/hal-01656238
Contributor : Hal Ifip
<>
Submitted on : Tuesday, December 5, 2017 - 2:58:22 PM
Last modification on : Wednesday, December 6, 2017 - 1:20:59 AM
File
Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed
until : 2020-01-01
Paweł Rajba, Mieczysław Wodecki. Sampling Method for the Flow Shop with Uncertain Parameters. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.580-591, ⟨10.1007/978-3-319-59105-6_50⟩. ⟨hal-01656238⟩
