Abstract

PurposeThe purpose of this paper is to consider selected optimization problems with parameter uncertainty. A case is studied when uncertain parameters in functions undergoing the optimization belong to intervals of known bounds as well as the absolute regret based approach for coping with such an uncertainty is applied. The paper presents three different cases depending on properties of optimization problems and proposes which method can be used to solve corresponding problems.Design/methodology/approachThe worst‐case absolute regret method is employed to manage interval uncertainty in functions to be optimized. To solve resulting uncertain optimization problems, optimal, approximate as well as heuristic solution algorithms have been elaborated for particular problems presented and described in the paper. The latter one is based on Scatter Search metaheuristics.FindingsSolution algorithms for worst‐case absolute regret versions of the following optimization problems have been determined: resource allocation in a complex of independent operations and two task scheduling problems Q‖∑Ci and P‖Cmax.Research limitations/implicationsIt is very difficult to generalize the results obtained and to use them for solving other optimization problems which correspond to real‐world applications. Such new cases require separate investigations.Practical implicationsThe considered allocations as well as task scheduling problems have plenty of applications, for example in computer and manufacturing systems. Their versions with not precisely known parameters can be met commonly.Originality/valueThe investigations presented correspond to previous works on so‐called minimax regret problems and extend them for new optimization problems.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.