Stroitelʹnye i dorožnye mašiny
Квантовые алгоритмы многокритериальной оптимизации распределения строительных машин между дорожными объектами
Дмитрий Евгеньевич Ивахник
Abstract
Закрепление машин дорожно-строительной организации за одновременно ведущимися объектами сталкивает три несводимых требования: сократить пробеги при передислокации, привести сменную производительность закреплённой группы в соответствие с плановой потребностью объекта и не сводить однотипные машины на один участок работ. Работа устанавливает, как в модельной схеме глубина квантовой схемы и веса частных критериев меняют качество получаемого распределения. Материалом служит модельная схема из трёх строительных машин и трёх дорожных объектов с раскрытыми расстояниями передислокации, сменной производительностью и плановой потребностью; единицей моделирования является закрепление одной машины за одним объектом. Взвешенная свёртка трёх нормированных критериев дополнена штрафом за нарушение однозначности закрепления и переведена в квадратичную бинарную постановку, для которой выполнена точная симуляция девятикубитной схемы с настройкой углов по сетке и локальным поиском Нелдера–Мида. При базовых входах расчётное значение свёртки для отобранного распределения достигло минимума полного перебора 0,2102, тогда как закрепление каждой машины по минимальному расстоянию дало превышение над этим минимумом 129,44%. Вероятность измерения оптимального распределения в модели составила 1,013%, а увеличение глубины схемы с одного слоя до пяти повышало эту расчётную величину примерно на порядок. В модельной схеме при умеренной глубине оптимальное распределение оказывается наиболее вероятным среди допустимых, а вес критерия рассогласования производительности управляет составом расчётного закрепления сильнее, чем число отбираемых распределений. A road-building contractor that runs several sites at once has to reconcile three requirements that cannot be reduced to one another: short relocation runs, a shift capacity matched to the planned demand of every site, and no crowding of machines of one technological group onto a single work area. The calculations establish how circuit depth and criterion weights govern the allocation obtained in a model scheme. The material is a model scheme of three construction machines and three road facilities with disclosed relocation distances, shift capacities and planned demands; one machine attached to one facility serves as the modelling unit. A weighted convolution of three normalized criteria, extended by a penalty for violating single attachment, was recast as a quadratic binary problem and solved by exact state-vector simulation of a nine-qubit circuit with angles tuned by a grid pass and a Nelder-Mead search. At the base inputs the computed convolution of the selected allocation reached the exhaustive minimum of 0.2102, whereas attaching every machine to its closest facility exceeded that minimum by 129.44%. The calculated value of that probability was 1.013%, and raising the depth from one layer to five increased it by roughly an order of magnitude. Within the model scheme a moderate depth makes the optimal allocation the most probable admissible outcome, and the weight of the capacity-mismatch criterion governs the composition of the computed attachment far more strongly than the number of retained candidate allocations.