Pseudo-Boolean Conditional Optimization Models for a Class of Multiple Traveling Salesmen Problems

2021 ◽  
Vol 82 (10) ◽  
pp. 1651-1667
Author(s):  
M. S. Germanchuk ◽  
M. G. Kozlova ◽  
V. A. Lukianenko

In the article, the author considers the problems of complex algorithmization and systematization of approaches to optimizing the work plans of construction organizations (calendar plans) using various modern tools, including, for example, evolutionary algorithms for "conscious" enumeration of options for solving a target function from an array of possible constraints for a given nomenclature. Various typical schemes for modeling the processes of distribution of labor resources between objects of the production program are given, taking into account the array of source data. This data includes the possibility of using the material and technical supply base (delivery, storage, packaging) as a temporary container for placing the labor resource in case of released capacity, quantitative and qualification composition of the initial labor resource, the properties of the construction organization as a counterparty in the contract system with the customer of construction and installation works etc. A conceptual algorithm is formed that is the basis of the software package for operational harmonization of the production program ( work plans) in accordance with the loading of production units, the released capacities of labor resources and other conditions stipulated by the model. The application of the proposed algorithm is most convenient for a set of objects, which determines the relevance of its implementation in optimization models when planning production programs of building organizations that contain several objects distributed over a time scale.


Author(s):  
Р.И. Кузьмич ◽  
А.А. Ступина ◽  
С.Н. Ежеманская ◽  
А.П. Шугалей

Предлагаются две оптимизационные модели для построения информативных закономерностей. Приводится эмпирическое подтверждение целесообразности использования критерия бустинга в качестве целевой функции оптимизационной модели для получения информативных закономерностей. Информативность, закономерность, критерий бустинга, оптимизационная модель Comparison of two optimization models for constructing patterns in the method of logical analysis of data Two optimization models for constructing informative patterns are proposed. An empirical confirmation of the expediency of using the boosting criterion as an objective function of the optimization model for obtaining informative patterns is given.


2015 ◽  
Vol 36 (2) ◽  
pp. 239-246 ◽  
Author(s):  
Francisco P Vergara ◽  
Cristian D Palma ◽  
Héctor Sepúlveda

Author(s):  
Carlos Agualimpia-Arriaga ◽  
Carlos Adrian Correa-Florez ◽  
Carlos Ivan Paez Rueda

2021 ◽  
Vol 154 ◽  
pp. 107103
Author(s):  
Fanyong Meng ◽  
Jie Tang ◽  
Witold Pedrycz

1996 ◽  
Vol 9 (3) ◽  
pp. 229-239 ◽  
Author(s):  
Santosh Kabadi ◽  
Katta G. Murty ◽  
Cosimo Spera

Sign in / Sign up

Export Citation Format

Share Document