Комбінаторна оптимізаційна модель упакування прямокутників з імовірнісними обмеженнями
Loading...
Date
2015
Authors
Ємець, Олег
Барболіна, Тетяна
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Формалізовано допустиме взаємне розташування прямокутників зі стохастичними параметра-
ми в задачі упакування для випадку, коли обмежується зверху ймовірність їх перетину. Побудовано
математичну модель однієї задачі упакування прямокутників у напівнескінченну смугу із зазначеними ймовірнісними обмеженнями. Продемонстровано можливість переходу до еквівалентної детермінованої задачі упакування прямокутників.
Authors formalize admissible arrangement of rectangles with stochastic parameters for the problem of packing if probability of rectangles’ intersection is bounded above. A mathematical model of one problem of rectangles’ in a semi infinite breadth with such probabilistic constraints was constructed. We also demonstrate possibility of conversion to deterministic problem of rectangles’ packing.
Authors formalize admissible arrangement of rectangles with stochastic parameters for the problem of packing if probability of rectangles’ intersection is bounded above. A mathematical model of one problem of rectangles’ in a semi infinite breadth with such probabilistic constraints was constructed. We also demonstrate possibility of conversion to deterministic problem of rectangles’ packing.
Description
Keywords
дискретна випадкова величина, комбінаторна оптимізація, стохастична оптимізація, упакування прямокутників
Citation
Ємець О. О. Комбінаторна оптимізаційна модель упакування прямокутників з імовірнісними обмеженнями / Ємець О. О., Барболіна Т. М. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 58-62.