کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
390299 661240 2010 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dynamic programming with ordered structures: Theory, examples and applications
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Dynamic programming with ordered structures: Theory, examples and applications
چکیده انگلیسی

The paper presents a dynamic, discrete optimization model with returns in ordered structures. It generalizes multiobjective methods used in vector optimization in two ways: from real vector spaces to ordered structures and from the static model to the dynamic model. The proposed methods are based on isotone homomorphisms. These methods can be applied in dynamic programming with returns in ordered structures. The provided numerical example shows an application of fuzzy numbers and random variables with stochastic dominance in dynamic programming. The paper also proposes applications in the following problems: a problem of allocations in the market model, a location problem, a railway routing problem, and a single-machine scheduling problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Fuzzy Sets and Systems - Volume 161, Issue 20, 16 October 2010, Pages 2623-2641