Combinatorial Optimization Model of Packing Rectangles with Stochastic Parameters

详细信息    查看全文

• 作者：O. O. Iemets ; T. M. Barbolina
• 关键词：discrete random variable ; combinatorial optimization ; linear order ; packing models ; stochastic optimization ; packing of rectangles
• 刊名：Cybernetics and Systems Analysis
• 出版年：2015
• 出版时间：July 2015
• 年：2015
• 卷：51
• 期：4
• 页码：583-593
• 全文大小：161 KB
• 参考文献：1.I. V. Sergienko, I. N. Parasyuk, and M. F. Kaspshitskaya, 鈥淎 fuzzy problem of multiparametric choice of optimal solutions,鈥?Cybern. Syst. Analysis, 39, No. 2, 163鈥?73 (2003).MATH MathSciNet View Article
  2.I. V. Sergienko and M. V. Mikhalevich, 鈥淎pplying stochastic optimization methods for the analysis of transformation processes in economy,鈥?Systemni Doslidzh. ta Inform. Tekhnologii, No. 4, 7鈥?9 (2004).
  3.I. V. Grebennik, 鈥淚nterval models of combinatorial optimization of quasilinear functions in space I s n R,鈥?Dop. NANU, No. 9, 60鈥?4 (2004).
  4.O. V. Seraya, 鈥淔uzzy traveling salesman problem,鈥?Matem. Modelir., No. 2 (17), 13鈥?5 (2007).
  5.I. V. Sergienko, O. O. Iemets, and Ol. O. Yemets, 鈥淥ptimization problems with interval uncertainty: Branch and bound method,鈥?Cybern. Syst. Analysis, 49, No. 5, 673鈥?83 (2013).
  6.O. O. Iemets and Ol. O. Yemets, Solving Combinatorial Optimization Problems on Fuzzy Sets [in Ukrainian], PUET, Poltava (2011), http://鈥媎space.鈥媝uet.鈥媏du.鈥媢a/鈥媓andle/鈥?23456789/鈥?52 .
  7.O. O. Iemets and Ol. O. Yemets, 鈥淐onstructing the mathematical model for one combinatorial problem of packing fuzzy rectangles,鈥?Nauk. Visti NTUU 鈥淜PI,鈥?No. 6, 25鈥?3 (2008).
  8.O. A. Yemets, L. G. Yevseeva, and N. G. Romanova, 鈥淎 mathematical interval model of a combinatorial problem of packing of color rectangles,鈥?Cybern. Syst. Analysis, 37, No. 3, 408鈥?14 (2001).View Article
  9.O. O. Iemets, L. G. Evseeva, and N. G. Romanova, 鈥淧roblem of color packing of rectangles taking into account errors of input data and its solution,鈥?Ekonomika i Mat. Metody, 36, No. 3, 149鈥?52 (2000).MATH
  10.O. A. Yemets and A. A. Roskladka, 鈥淐ombinatorial optimization under uncertainty,鈥?Cybern. Syst. Analysis, 44, No. 5, 655鈥?63 (2008).MATH View Article
  11.Yu. G. Stoyan and O. O. Iemets, Theory and Methods of Euclidean Optimization [in Ukrainian], Inst. Sistemnykh Doslidzh. Osvity, Kyiv (1993), http://鈥媎space.鈥媝uet.鈥媏du.鈥媢a/鈥媓andle/鈥?23456789/鈥?87 .
  12.Yu. G. Stoyan, O. O. Iemets, and E. M. Emets, Optimization on Polyarrangements: Theory and Methods [in Ukrainian], RVTs PUSKU (2005). http://鈥媎space.鈥媝uet.鈥媏du.鈥媢a/鈥媓andle/鈥?23456789/鈥?76 .
  13.T. M. Barbolina and O. O. Iemets, 鈥淢oments, order, optimization for random quantities,鈥?in: Proc. 5th All-Ukrainian Sci.-Pract. Conf. Informatics and Systematic Sciences (ISN-2014), Poltava, March 13鈥?5, 2014, PUET, Poltava (2014), pp. 40鈥?3, http://鈥媎space.鈥媝uet.鈥媏du.鈥媢a/鈥媓andle/鈥?23456789/鈥?942 .
  14.O. O. Iemets and T. N. Barbolina, 鈥淥rdering of discrete random variables,鈥?in: Proc. Intern. Conf. Mathematical Modeling, Optimization and Information Technologies, March 25鈥?8, 2014, Chisin_au, 2, Evrica, Chisin_au (2014), pp. 171鈥?75.
  15.O. V. Mel鈥檔ikov, V. N. Remeslennikov, V. A. Roman鈥檏ov, et al., The General Algebra, Vol. 1 [in Russian], Nauka, Moscow (1990).
  16.E. S. Ventzel鈥? Probability Theory [in Russian], Nauka, Moscow (1969).
  
• 作者单位：O. O. Iemets (1)
  T. M. Barbolina (2)
  
  1. Poltava University of Economics and Trade, Poltava, Ukraine
  2. V. G. Korolenko National Pedagogical University, Poltava, Ukraine
  
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Systems Theory and Control
  Artificial Intelligence and Robotics
  Processor Architectures
  Software Engineering, Programming and Operating Systems
  Russian Library of Science
  
• 出版者：Springer New York
• ISSN：1573-8337

文摘

Based on the relation of order on the set of discrete random variables, which is introduced in the paper, we formalize a band arrangement of rectangles with stochastic parameters: hitting the band, tangency, intersection, and non-intersection. We also construct a combinatorial mathematical model of optimal rectangle packing when input data are discrete random variables.