RU2702963C2

RU2702963C2 - Method of optimizing efficiency of production lines for digitization of museum items and archival-library materials and collections

Info

Publication number: RU2702963C2
Application number: RU2018107979A
Authority: RU
Inventors: Максим Валерьевич Шептунов
Original assignee: Максим Валерьевич Шептунов
Priority date: 2018-03-05
Filing date: 2018-03-05
Publication date: 2019-10-14
Also published as: RU2018107979A; RU2018107979A3

Abstract

FIELD: physics.SUBSTANCE: invention relates to the computer equipment. Method of optimizing efficiency of production lines for digitization of museum items and archival-library materials and collections consists in the fact that with a certain number of n items to be digitized, materials d, d, …, dentire process of processing thereof is considered to be solved by the Johnson algorithm of investigating operations on at least two machines, where on each processing device at each moment in time one art object, an artifact, one archival-library material, wherein processing duration of each unit deach processing device Cset by initial matrix ||τ||, where i = 1, 2, …, m, j = 1, 2, …, n.EFFECT: technical result is high efficiency of digitizing cultural values and collections, materials of archives and libraries, various documents and images, namely flow lines for digitization with available same individual performances of each of components of the digitizing complex of devices.10 cl, 1 dwg

Description

Область техники, к которой относится изобретениеFIELD OF THE INVENTION

Изобретение в целом относится к способам сканирования документов, изображений и экспонатов, а именно к практике оцифровки музейных предметов и архивно-библиотечных материалов и коллекций, книг, печатных и рукописных материалов, различных документов и изображений.The invention generally relates to methods for scanning documents, images and exhibits, and in particular to the practice of digitizing museum objects and archival library materials and collections, books, printed and manuscript materials, various documents and images.

Уровень техникиState of the art

В практике различных организаций и предприятий, оказывающих услуги по оцифровке музейных предметов и архивно-библиотечных материалов и коллекций, экспонатов, документов и изображений, а также музейных, архивных и библиотечных учреждений, выполняющих работы по их оцифровке собственными силами и средствами, обычно используются состоящие из собственно сканирующего (либо фотографирующего в цифровом формате с достаточно высоким разрешением) устройства и осуществляющей компьютерную обработку электронно-вычислительной машины (как вариант, ноутбука) полученного путем оцифровки изображения (включая, при необходимости, стыковку полученных при оцифровке частей изображения, если оцифровка ценности в силу тех или иных причин выполнялась по частям). Упомянутые устройства используют необходимое обслуживающее их программное обеспечение, включая специализированное.In the practice of various organizations and enterprises that provide services for the digitization of museum items and archival and library materials and collections, exhibits, documents and images, as well as museum, archival and library institutions that perform digitization on their own and by means, usually consisting of the actual scanning (or photographing in digital format with a fairly high resolution) device and performing computer processing of an electronic computer (as an option , laptop) obtained by digitizing the image (including, if necessary, joining the parts of the image obtained during digitization, if the value was digitized for parts due to various reasons). The mentioned devices use the necessary software serving them, including specialized.

Кроме того, бывают ситуации, связанные с необходимостью транспортировки музейных ценностей и/или архивных и/или библиотечных материалов для их оцифровки - как вариант, внутри здания хранения, когда имеют место соответствующие такелажные работы и им подобные.In addition, there are situations associated with the need to transport museum valuables and / or archival and / or library materials for their digitization - as an option, inside the storage building, when the corresponding rigging and the like take place.

Однако, хотя производительность каждого из вышеупомянутых устройств в отдельности, образующих комплекс аппаратуры по оцифровке (как в случае портативных сканеров фотографического плана, так и в случае использования крупногабаритных широкоформатных сканеров) можно охарактеризовать как высокую, производительность оцифровывающего комплекса в целом может быть заметно повышена с помощью данного технического решения - практически для любой организации (учреждения либо предприятия), связанной в своей деятельности с оцифровкой культурных ценностей, экспонатов, документов и т.п. Это особенно актуально с учетом достигающих в ряде случаев десятков тысяч и даже миллионов единиц хранения культурных ценностей в соответствующих учреждениях и организациях (на предприятиях) и имеющих место простоев соответствующего оборудования, задействуемого в процессе оцифровки. И хотя известны, как таковые, оптимизационные задачи исследования операций о 2-х и о 3-х станках (задачи двух и трех станков), фигурирующие в данном техническом решении, тем не менее нет сведений об их применении на межотраслевом и иных уровнях в ракурсе рассматриваемого процесса оцифровки культурных ценностей и коллекций. Вследствие этого при оцифровке культурных ценностей имеет место слабая их упорядоченность в ракурсе производительности процесса оцифровки в целом либо упорядоченность, не являющаяся оптимальной. Отсутствуют сведения и об использовании в процессах оцифровки оптимизационной задачи исследования операций об укладке рюкзака, называемой еще задачей об упаковке ранца (применяемой дополнительно в далее определенных необходимых случаях для отдельных ситуаций, вариантов, изложенных в описании изобретения).However, although the performance of each of the aforementioned devices separately, forming a complex of digitization equipment (both in the case of portable scanners of the photographic plan, and in the case of using large-format large-format scanners) can be characterized as high, the performance of the digitizing complex as a whole can be significantly improved with this technical solution - for almost any organization (institution or enterprise) associated in its activities with the digitization of cultural values, exhibits, documents, etc. This is especially true taking into account in some cases tens of thousands and even millions of items of cultural property in the respective institutions and organizations (enterprises) and downtime of the corresponding equipment involved in the digitization process. And although optimization tasks for investigating operations on 2 and 3 machines (tasks of two and three machines) appearing in this technical solution are known, as such, there is no information about their application at the intersectoral and other levels in the perspective the process of digitization of cultural property and collections under consideration. As a result of this, when digitizing cultural values, there is a weak ordering in terms of the productivity of the digitization process as a whole or an ordering that is not optimal. There is also no information about the use in the processes of digitization of the optimization task of studying backpack packing operations, also called the knapsack packing task (used additionally in certain necessary cases for certain situations, options set forth in the description of the invention).

Как таковая, упомянутая задача 2-х станков (задача о двух станках) формулируется следующим образом. Для известного количества n изделий либо деталей d₁, d₂, …, d_n необходимо пройти процесс обработки на станках С₁ и С₂, причем станок в каждый момент времени может обрабатывать одно изделие (либо одну деталь). Продолжительность обработки каждого изделия (либо детали) d_j каждым станком C_i пусть задается исходной матрицей

где

j=1,2,…, n. В задаче требуется минимизировать время, в течение которого второй станок остается незанятым (т.е. простаивает).As such, the mentioned problem of 2 machines (the problem of two machines) is formulated as follows. For a known number n of products or parts d ₁ , d ₂ , ..., d _n, it is necessary to go through the processing process on machines C ₁ and C ₂ , and the machine can process one product (or one part) at any time. The processing time of each product (or part) d _{j by} each machine C _i let it be given by the initial matrix

Where

j = 1,2, ..., n. In the task, it is required to minimize the time during which the second machine remains idle (i.e. idle).

Эта задача также может формулироваться как требование минимизации общего времени обработки изделий, включающее время работы 2-го станка С₂ и время его простоя.This task can also be formulated as a requirement to minimize the total processing time of products, including the operating time of the 2nd C ₂ machine and its downtime.

Достаточно распространенным для случая количества станков m=2 является алгоритм Джонсона, который также может использоваться для случая m=3 станка при выполнении одного из 2-х ограничений (для продолжительностей обработки на соответствующих станках):The Johnson algorithm, which can also be used for the case m = 3 machines when one of the 2 restrictions is fulfilled (for processing times on the corresponding machines), is quite common for the number of machines m = 2:

илиor

где соответственно обозначение A_j относится к первому станку, обозначение B_j относится ко второму станку, а C_j - к третьему станку, причем, с учетом структуры исходной матрицы значений

имеет место равенство C_j=τ_3j.where, respectively, the designation A _j refers to the first machine, the designation B _j refers to the second machine, and C _j to the third machine, and, taking into account the structure of the original matrix of values

the equality C _j = τ _3j holds.

Из относительно близких аналогов отметим СПОСОБ ИЗГОТОВЛЕНИЯ СКУЛЬПТУР ИЛИ ИХ КОПИЙ (патент РФ №2541945 на изобретение), направленный, в том числе, на сокращение времени изготовления копий скульптур, а с учетом этого и самих скульптур. Однако, данный способ предназначен для оцифровки только скульптур -трехмерных объектов, а не двухмерных - к которым относится и содержимое многих архивов и библиотек, и содержимое различных государственных и частных музеев в виде полотен картин и т.п., а также разнообразные документы на бумажном носителе. Кроме того, в процессе оцифровки оригиналов в указанном запатентованном способе никак не учитывается и, соответственно, не минимизируется общее время простоя аппаратуры обработки предметов, материалов совокупностью как минимум двух устройств, включающее время простоя второго обрабатывающего устройства.Among the relatively close analogues, we note the METHOD FOR PRODUCING SCULPTURES OR THEIR COPIES (RF patent No. 2541945 for an invention), aimed, inter alia, at reducing the time for making copies of the sculptures, and taking into account this, the sculptures themselves. However, this method is designed to digitize only sculptures - three-dimensional objects, and not two-dimensional ones - which include the contents of many archives and libraries, and the contents of various public and private museums in the form of paintings, etc., as well as various documents on paper carrier. In addition, in the process of digitizing the originals in the aforementioned patented method, the total downtime of the apparatus for processing objects and materials by a combination of at least two devices, including the downtime of the second processing device, is not minimized.

Другим относительно близким аналогом отметим изобретение "СПОСОБ И СИСТЕМА ОПТИЧЕСКОГО РАСПОЗНАВАНИЯ СИМВОЛОВ, КОТОРЫЕ СОКРАЩАЮТ ВРЕМЯ ОБРАБОТКИ ИЗОБРАЖЕНИЙ, ПОТЕНЦИАЛЬНО НЕ СОДЕРЖАЩИХ СИМВОЛЫ" (патент РФ №2571616 на изобретение), техническим результатом которого является повышение эффективности распознавания символов посредством сокращения времени обработки документов. Однако, указанный способ предназначен для сокращения времени обработки только тех изображений, которые потенциально не содержат символы. В этом техническом решении в процессе оцифровки оригиналов также никак не учитывается и, соответственно, не минимизируется общее время простоя аппаратуры обработки предметов, материалов совокупностью как минимум двух устройств, включающее время простоя второго обрабатывающего устройства.Another relatively close analogue is the invention “METHOD AND SYSTEM OF OPTICAL RECOGNITION OF CHARACTERS THAT REDUCE THE TIME OF PROCESSING IMAGES POTENTIALLY NOT CONTAINING SYMBOLS" (patent of the Russian Federation No. 2571616 of the recognition of technical documents by increasing the recognition time), However, this method is intended to reduce the processing time of only those images that potentially do not contain characters. In this technical solution, the process of digitizing the originals also does not take into account in any way and, accordingly, the total downtime of the equipment for processing objects and materials is not minimized by a combination of at least two devices, including the downtime of the second processing device.

Еще одним относительно близким аналогом отметим изобретение "УСТРОЙСТВО ФОРМИРОВАНИЯ ИЗОБРАЖЕНИЙ, СИСТЕМА ВЗАИМОДЕЙСТВИЯ С УСТРОЙСТВОМ, СПОСОБ ПРЕДОСТАВЛЕНИЯ УСЛУГ" (патент РФ №2471225), одним из технических результатов которого, касающимся способа, является повышение производительности системы формирования изображения. Но и в этом техническом решении в процессе оцифровки оригиналов также никак не учитывается и, соответственно, не минимизируется общее время простоя аппаратуры обработки предметов, материалов совокупностью как минимум двух устройств, включающее время простоя второго обрабатывающего устройства.Another relatively close analogue is the invention “DEVICE FOR FORMING IMAGES, A SYSTEM FOR INTERACTION WITH A DEVICE, METHOD FOR PROVIDING SERVICES” (RF patent No. 2471225), one of the technical results of which relates to the method is to increase the performance of the image forming system. But even in this technical solution, the process of digitizing the originals also does not take into account in any way and, accordingly, the total downtime of the equipment for processing objects and materials is not minimized by the combination of at least two devices, including the downtime of the second processing device.

В качестве наиболее близкого аналога-прототипа отметим изобретение "ОБРАБОТКА ДОКУМЕНТА С ИСПОЛЬЗОВАНИЕМ НЕСКОЛЬКИХ ПОТОКОВ ОБРАБОТКИ" (патент РФ №2579899), техническим результатом которого является обеспечение сокращения времени, необходимого для сборки файла документа, посредством параллельной организации рабочих процессов. Однако, здесь обеспечивается за счет указанного распараллеливания сокращение времени, необходимого только для сборки файла документа, а в процессе оцифровки оригиналов также никак не учитывается и, соответственно, не минимизируется общее время простоя аппаратуры обработки предметов, материалов совокупностью как минимум двух устройств, включающее время простоя второго обрабатывающего устройства.As the closest analogue to the prototype, we note the invention "PROCESSING A DOCUMENT USING MULTIPLE PROCESSING STREAMS" (RF patent No. 2579899), the technical result of which is to reduce the time required to assemble a document file by means of parallel organization of work processes. However, here, due to the specified parallelization, the reduction of the time required only for assembling the document file is ensured, while the digitization of the originals is also not taken into account in any way and, accordingly, the total downtime of the equipment for processing objects and materials by a combination of at least two devices, including downtime, is not minimized. second processing device.

Раскрытие сущности изобретения Сущность изобретения состоит в следующем.Disclosure of the invention The essence of the invention is as follows.

При наличии всего двух задействованных в процессе оцифровки устройств (собственно сканера - выступающего в роли первого станка, и взаимодействующей с ним электронно-вычислительной машины -выступающей в роли второго станка для последующей обработки оцифрованного изображения) оптимизация производительности процесса оцифровки в целом музейных предметов, архивно-библиотечных материалов и коллекций, книг, различных документов и изображений осуществляется минимизацией времени простоя второго обрабатывающего устройства (иначе говоря, 2-го станка). Данная ситуация (для 2-х обрабатывающих устройств) поясняется с помощью фиг. 1.If there are only two devices involved in the process of digitization (the scanner itself — acting as the first machine, and an electronic computer interacting with it — acting as the second machine for subsequent processing of the digitized image), optimization of the performance of the process of digitization of museum objects as a whole, archival library materials and collections, books, various documents and images is carried out by minimizing the downtime of the second processing device (in other words, 2 g machine). This situation (for 2 processing devices) is explained using FIG. one.

При наличии всего трех задействованных в процессе оцифровки устройств (где в качестве обработки на первом станке выступает (поочередная) транспортировка музейных предметов и архивно-библиотечных материалов и коллекций, различных документов до места оцифровки (включая при необходимости такелажные и т.п.работы), на втором - их оцифровка, а в качестве обработки на третьем станке -компьютерная обработка на электронно-вычислительной машине (как вариант, ноутбуке) полученного при оцифровке изображения и/или текста) оптимизация производительности процесса оцифровки в целом музейных предметов, архивно-библиотечных материалов и коллекций, различных документов осуществляется минимизацией как времени простоя второго обрабатывающего устройства (иначе говоря, 2-го станка), так и времени простоя третьего обрабатывающего устройства (иначе говоря, 3-го станка).If there are only three devices involved in the digitization process (where the processing on the first machine is (sequential) transportation of museum items and archival and library materials and collections, various documents to the place of digitization (including rigging, etc., if necessary), on the second - their digitization, and as processing on the third machine - computer processing on an electronic computer (as an option, a laptop) obtained by digitizing the image and / or text) optimization is productive The process of digitizing the whole of museum objects, archival and library materials and collections, various documents is carried out by minimizing both the downtime of the second processing device (in other words, the 2nd machine) and the downtime of the third processing device (in other words, the 3rd machine )

При решении указанной задачи исследования операций как для двух, так и для трех станков, на решение которой направлено данное изобретение, используется предпочтительно алгоритм Джонсона, представляющий собой последовательность из 3-х нижеследующих шагов.In solving this task of research operations for both two and three machines, the solution of which the present invention is directed, preferably the Johnson algorithm is used, which is a sequence of the following 3 steps.

1) В матрице

известных продолжительностей обработки каждого предмета, материала выбирают наименьший элемент τ_ji.1) In the matrix

known processing times for each item, material, select the smallest element τ _ji .

2) Если этот элемент находится в первой строке (относящейся к обработке первым станком) матрицы, то начинают с (предмета, материала) d_j, а если во второй, то заканчивают предметом, материалом d_j.2) If this element is in the first row (related to the processing by the first machine) of the matrix, then begin with (subject, material) d _j , and if in the second, then end with the object, material d _j .

3) Рассматривают все предметы, материалы, исключая d_j и действуют, как указано в п.п. 1) и 2) (т.е. вышеизложенных шагах данного алгоритма). Поступают так, пока не исчерпают все предметы, материалы d_j.3) Consider all objects, materials, excluding d _j and act, as indicated in paragraphs. 1) and 2) (i.e., the above steps of this algorithm). Do this until you have exhausted all the items, materials d _j .

Для случая m=3 станка учитывают соблюдение для указанного алгоритма одного из 2-х (равноправных) ограничений (для продолжительностей обработки на соответствующих станках):For the case m = 3 machines, the compliance with one of the 2 (equal) restrictions for the indicated algorithm (for processing times on the corresponding machines) is taken into account:

min A_j≥max B_j, j=1,2,…, n,min A _j ≥max B _j , j = 1,2, ..., n,

либоor

min C_j≥max B_j, j=1,2,…, n,min C _j ≥max B _j , j = 1,2, ..., n,

the equality C _j = τ _3j holds.

Отыскание оптимального порядка (т.е. оптимальной последовательности процесса оцифровки) производят с помощью сумм A_j+B_j и B_j+C_j, т.е. сумм τ_1j+τ_2j и τ_2j+τ_3j, где j=1,2,…, n.Finding the optimal order (i.e., the optimal sequence of the digitization process) is carried out using the sums A _j + B _j and B _j + C _j , i.e. sums τ _1j + τ _2j and τ _2j + τ _3j , where j = 1,2, ..., n.

Краткое описание чертежейBrief Description of the Drawings

На фиг. 1 для пояснения задачи о двух станках С₁, С₂ продолжительность d_j обработки каждого из предметов, материалов обозначена белым прямоугольником, а имеющиеся длительности простоя соответственно заштрихованными прямоугольниками.In FIG. 1 to explain the problem of two machines C ₁ , C _{2, the} duration d _{j of} processing each of the objects, materials is indicated by a white rectangle, and the available downtimes are respectively shaded by rectangles.

Осуществление изобретенияThe implementation of the invention

Для осуществления изобретения важно отметить то, что для его использования в полной мере основополагающими возможными ситуациями (хотя и не единственно возможными, нельзя полностью исключить другие, для которых в принципе имеется возможность применения относящихся к сфере исследования операций задач о 2-х и соответственно о 3-х станках) являются 7 нижеперечисленных. В отдельных из нижеперечисленных ситуаций, вариантов, связанных с необходимостью транспортировки культурных ценностей, такелажных и т.п.работ, в рассматриваемом техническом решении используема дополнительно задача исследования операций - задача об укладке рюкзака (об упаковке ранца).For the implementation of the invention, it is important to note that for its use to the fullest extent possible fundamental situations (although not the only possible ones, it is impossible to completely exclude others for which, in principle, it is possible to use tasks of 2 and 3 respectively (s)) are 7 of the following. In some of the following situations, options related to the need to transport cultural property, rigging, etc., in the technical solution under consideration, we additionally use the task of researching operations - the task of packing a backpack (packing a backpack).

Ситуации для 2-х обрабатывающих устройств в ракурсе задачи исследования операций о двух станках поясняются с помощью фиг. 1.Situations for 2 processing devices from the perspective of the task of researching operations on two machines are explained using FIG. one.

Ситуация I. Без необходимости транспортировки оцифровывающего аппарата либо музейных и/или архивных ценностей для их оцифровки из-за непосредственной близости месторасположения аппарата и ценностей. В этой ситуации рассматривают и задействуют задачу исследования операций 2-х станков (о двух станках), когда подразумевается в качестве обработки на первом станке собственно оцифровка ценности сканирующим (здесь и далее - либо фотографирующим в цифровом формате) устройством, а в качестве обработки на втором станке компьютерная обработка на электронно-вычислительной машине (как вариант, ноутбуке) полученного при оцифровке изображения (включая, при необходимости, стыковку полученных при оцифровке частей изображения, если оцифровка ценности в силу тех или иных причин выполнялась по частям).Situation I. Without the need for transportation of the digitizing apparatus or museum and / or archival values for their digitization due to the close proximity of the location of the apparatus and values. In this situation, the task of investigating the operations of 2 machines (about two machines) is considered and involved, when it is meant as a processing on the first machine to digitize the value itself with a scanning (hereinafter - or photographing in digital format) device, and as processing on the second computer processing on an electronic computer (as an option, a laptop) obtained when digitizing the image (including, if necessary, joining the parts of the image obtained during digitization, if the digitization is valuable and by virtue of those or other reasons was carried out in parts).

Ситуация II. Транспортировка непосредственно оцифровывающего аппарата в другое внешнее здание (образующая соответственно задержку оцифровки, включая время между поступлением в нужное здание и поступлением в нужное помещение для оцифровки внутри этого здания, на соответствующие такелажные работы). В этой ситуации, по аналогии с вышеупомянутой ситуацией I рассматривают и задействуют задачу исследования операций 2-х станков (о двух станках). Здесь также осуществляют в качестве обработки на первом станке собственно оцифровку ценности, а в качестве обработки на втором станке компьютерную обработку на электронно-вычислительной машине (как вариант, ноутбуке) полученного при оцифровке изображения, текста (включая, при необходимости, стыковку полученных при оцифровке частей изображения, текста, если оцифровка ценности в силу тех или иных причин выполнялась по частям), но при наличии предшествующей обработке на первом станке (т.е. собственной оцифровке) упомянутой в названии ситуации II задержки, обусловленной некоторой длительностью транспортировки оцифровывающего аппарата в другое внешнее здание.Situation II. Transportation of the digitizing apparatus directly to another external building (correspondingly delaying the digitization, including the time between entering the right building and entering the right room for digitizing inside this building, for the corresponding rigging). In this situation, by analogy with the aforementioned situation I, the task of investigating the operations of 2 machines (about two machines) is considered and activated. Here, also, as processing on the first machine, the actual digitization of the value is carried out, and as processing on the second machine, computer processing on an electronic computer (alternatively, a laptop) of the image and text obtained during digitization (including, if necessary, joining of the parts obtained during digitization images, text, if the digitization of the value due to various reasons was carried out in parts), but if there is a previous processing on the first machine (i.e. own digitization) of the situation mentioned in the title AI II delay caused by a transportation duration digitizing unit to other external building.

Ситуация III. Транспортировка музейных и/или архивных ценностей для их оцифровки из внешних других зданий (с учетом времени их упаковки и распаковки и времени между поступлением в нужное здание и поступлением в нужное помещение для оцифровки внутри данного здания, включая время движения на лифте либо подъемнике и время на его загрузку/разгрузку, соответствующие такелажные работы). Здесь вырисовываются два возможных варианта.Situation III. Transportation of museum and / or archival valuables for digitization from other external buildings (taking into account the time of their packaging and unpacking and the time between entering the right building and entering the right room for digitization inside this building, including the time of movement by elevator or elevator and time by loading / unloading, related rigging). Here are two possible options.

Вариант III, А. Поочередная транспортировка предметов культуры, материалов. При этом варианте рассматривают и задействуют задачу исследования операций 3-х станков (о трех станках), причем в качестве обработки на первом станке осуществляют (поочередную) транспортировку предметов, материалов до места оцифровки, на втором - оцифровку их, а в качестве обработки на третьем станке - компьютерную обработку на электронно-вычислительной машине (как вариант, ноутбуке) полученного при оцифровке изображения, текста (включая, при необходимости, стыковку полученных при оцифровке частей изображения, текста, если оцифровка ценности в силу тех или иных причин выполнялась по частям).Option III, A. Alternate transportation of cultural objects, materials. With this option, the task of investigating the operations of 3 machines (about three machines) is considered and involved, and as a processing on the first machine, they carry out (sequential) transportation of objects and materials to the place of digitization, on the second - digitizing them, and as processing on the third machine tool - computer processing on an electronic computer (as an option, a laptop) of the image, text obtained during digitization (including, if necessary, joining of parts of the image, text obtained during digitization, if the digitization is valuable ty due to various reasons was carried out in parts).

Вариант III Б. Одновременная (в одном контейнере, одном ранце либо одной упаковке) транспортировка предметов культуры, материалов. При этом варианте рассматривают и задействуют: сначала задачу исследования операций о рюкзаке (о ранце или, иначе говоря, об упаковке ранца или укладке рюкзака), а затем задачу 2-х станков (о двух станках), причем в качестве обработки на первом станке осуществляют - при наличии предшествующей обработке на первом станке (т.е. собственной оцифровке) задержки, соответствующей длительности транспортировки единого контейнера, ранца либо иной единой упаковки - оцифровку предмета, материала, а в качестве обработки на втором станке компьютерную обработку на электронно-вычислительной машине (как вариант, ноутбуке) полученного при оцифровке изображения, текста (включая, при необходимости, стыковку полученных при оцифровке частей изображения, текста, если оцифровка ценности в силу тех или иных причин выполнялась по частям).Option III B. Simultaneous (in one container, one satchel or one package) transportation of cultural objects, materials. With this option, they consider and use: first, the task of researching operations on a backpack (on a satchel or, in other words, on packing a satchel or packing a backpack), and then the task of 2 machines (about two machines), and as a processing on the first machine - if there is a delay prior to processing on the first machine (i.e., its own digitization) corresponding to the duration of transportation of a single container, satchel or other unified packaging - digitization of an object, material, and computer processing as a processing on a second machine boot on an electronic computer (as an option, a laptop) of the image and text obtained during digitization (including, if necessary, matching of parts of the image and text received during digitization, if the value was digitized in part for some reason).

Ситуация IV. Транспортировка непосредственно оцифровывающего аппарата внутри данного здания хранения и оцифровки музейных и/или архивных ценностей в нужное помещение для оцифровки внутри данного здания (включая время на соответствующие такелажные работы - при их необходимости). Эта ситуация аналогична вышеупомянутой ситуации И, и здесь соответственно также рассматривают и задействуют задачу исследования операций 2-х станков (о двух станках) - как указано для ситуации II; с тем отличием, что задержка обусловлена некоторой длительностью транспортировки оцифровывающего аппарата в нужное помещение внутри данного (того же) здания.Situation IV. Transportation of the directly digitizing apparatus inside the given building for storage and digitization of museum and / or archival valuables to the necessary room for digitization inside the given building (including time for the corresponding rigging work, if necessary). This situation is similar to the aforementioned situation AND, and here the task of investigating the operations of 2 machines (about two machines) is also considered and involved, as indicated for situation II; with the difference that the delay is due to a certain duration of transportation of the digitizing apparatus to the desired room inside the given (same) building.

Ситуация V. Транспортировка музейных и/или архивных ценностей для их оцифровки внутри данного здания хранения и оцифровки музейных и/или архивных ценностей в нужное помещение для оцифровки внутри данного здания (с учетом времени их упаковки и распаковки и времени движения на лифте либо подъемнике, включая время на его загрузку/разгрузку - при необходимости подъема либо спуска, времени на соответствующие такелажные работы). Здесь вырисовываются два возможных варианта.Situation V. Transportation of museum and / or archive valuables for digitizing inside a given building and digitizing museum and / or archival valuables in the right room for digitizing inside this building (taking into account the time of their packing and unpacking and the time of movement by elevator or elevator, including time for loading / unloading - if necessary, ascent or descent, time for appropriate rigging). Here are two possible options.

Вариант V, А. Поочередная транспортировка ценностей. При этом варианте, по аналогии с вариантом III, А, рассматривают и задействуют задачу исследования операций 3-х станков (о трех станках), причем в качестве обработки на первом станке осуществляют (поочередную) транспортировку ценностей до места оцифровки, на втором - оцифровку ценности, а в качестве обработки на третьем станке - компьютерную обработку на электронно-вычислительной машине (как вариант, ноутбуке) полученного при оцифровке изображения, текста (включая, при необходимости, стыковку полученных при оцифровке частей изображения, текста, если оцифровка ценности в силу тех или иных причин выполнялась по частям).Option V, A. Alternate transportation of values. With this option, by analogy with option III, A, the task of investigating the operations of 3 machines (about three machines) is considered and involved, and as a processing on the first machine, (values) transport values to the place of digitization, and on the second, digitize the values , and as processing on the third machine - computer processing on an electronic computer (as an option, a laptop) of the image obtained during digitization, text (including, if necessary, joining the image parts obtained during digitization, tex and, if the digitization values due to various reasons was carried out in parts).

Вариант V, Б. Одновременная (в одном контейнере, одном ранце либо одной упаковке) транспортировка ценностей. При этом варианте, по аналогии с вариантом III, Б, рассматривают и задействуют: сначала задачу исследования операций о рюкзаке (о ранце или, иначе говоря, об упаковке ранца или укладке рюкзака), а затем задачу исследования операций 2-х станков (о двух станках), причем в качестве обработки на первом станке осуществляют - при наличии предшествующей обработке на первом станке (т.е. собственной оцифровке) задержки, соответствующей длительности транспортировки единого контейнера, ранца либо иной единой упаковки -оцифровку ценности, а в качестве обработки на втором станке компьютерную обработку на электронно-вычислительной машине (как вариант, ноутбуке) полученного при оцифровке изображения, текста (включая, при необходимости, стыковку полученных при оцифровке частей изображения, текста, если оцифровка ценности в силу тех или иных причин выполнялась по частям).Option V, B. Simultaneous (in one container, one satchel or one package) transportation of valuables. With this option, by analogy with option III, B, they consider and use: first, the task of researching operations on a backpack (about a knapsack or, in other words, about packing a backpack or laying a backpack), and then the task of researching the operations of 2 machines (about two machines), moreover, as a treatment on the first machine, they carry out - if there is a previous processing on the first machine (i.e., own digitization), a delay corresponding to the duration of transportation of a single container, satchel or other unified packaging - digitization of value, and as an image bots on the second machine computer processing on an electronic computer (as an option, a laptop) of the image and text obtained during digitization (including, if necessary, matching of parts of the image and text obtained during digitization, if the value was digitized due to various reasons )

Ситуация VI. Разновидность ситуации III, А, когда оцифровывающий аппарат действует с подсоединенным обрабатывающим получаемое изображение компьютером (ноутбуком) как единое целое. В этой ситуации рассматривают и задействуют относящуюся к сфере исследования операций задачу 2-х станков (о двух станках), причем в качестве обработки на первом станке осуществляют поочередную транспортировку ценностей, а в качестве обработки на втором станке совместную (одновременную) оцифровку ценности с компьютерной обработкой получаемого изображения на электронно-вычислительной машине (как вариант, ноутбуке) непосредственно в ходе сканирования.Situation VI. A variation of situation III, A, when the digitizing apparatus acts with a connected computer (laptop) processing the resulting image as a single unit. In this situation, the task of 2 machines (about two machines) related to the field of operations research is considered and used, and as a processing on the first machine, the values are transported alternately, and as a processing on the second machine, a joint (simultaneous) digitization of the value with computer processing the resulting image on an electronic computer (as an option, a laptop) directly during the scan.

Ситуация VII. Разновидность ситуации V, А, когда оцифровывающий аппарат действует с подсоединенным обрабатывающим получаемое изображение компьютером (ноутбуком) как единое целое. В этой ситуации, по аналогии с предыдущей ситуацией VII, рассматривают и задействуют задачу исследования операций 2-х станков (о двух станках), причем в качестве обработки на первом станке осуществляют поочередную транспортировку ценностей, а в качестве обработки на втором станке совместную (одновременную) оцифровку ценности с компьютерной обработкой получаемого изображения, текста на ЭВМ (как вариант, ноутбуке) непосредственно в ходе сканирования.Situation VII. A variation of the situation is V, A, when the digitizing apparatus acts with a connected computer (laptop) processing the resulting image as a single unit. In this situation, by analogy with the previous situation VII, the task of researching the operations of 2 machines (about two machines) is considered and involved, moreover, as processing on the first machine, the values are transported alternately, and as processing on the second machine, joint (simultaneous) digitization of values with computer processing of the received image, text on a computer (as an option, a laptop) directly during scanning.

Для соответствующих ситуаций, а именно вариантов III, Б и V, Б, наряду с задачей трех станков применяют (в ракурсе первого из станков) известную задачу о ранце (задачу об укладке рюкзака, называемую также задачей об упаковке ранца), формулируемую следующим образом. Пусть имеется n предметов (в нашем случае - предметов искусства и/или литературы, предметов архивно-библиотечного хранения либо отделяемых/компонуемых их частей, фрагментов), каждый из которых имеет ценность c_j>0 и вес a _j>0, где j=1,2,…, n. Имеется контейнер (ранец либо рюкзак, упаковочная емкость), грузоподъемность (вместимость) которого есть R, т.е. все предметы в контейнер положить невозможно. Формулируют требование поместить в контейнер набор предметов с максимальной суммарной ценностью. Вводят n переменных:For the corresponding situations, namely, options III, B and V, B, along with the task of three machines, they apply (from the perspective of the first of the machines) the well-known knapsack problem (the task of laying a backpack, also called the knapsack packing problem), formulated as follows. Let there be n objects (in our case, objects of art and / or literature, objects of archival and library storage, or their parts / fragments that can be separated / composed), each of which has value c _j > 0 and weight a _j > 0, where j = 1,2, ..., n. There is a container (satchel or backpack, packing capacity), the carrying capacity (capacity) of which is R, i.e. all items in the container cannot be put. Formulate the requirement to place in a container a set of items with a maximum total value. Enter n variables:

где j=1,2,…, n.where j = 1,2, ..., n.

При введении этих переменных суммарную ценность и грузоподъемность выражают соответственно в виде:With the introduction of these variables, the total value and load capacity are expressed respectively in the form:

с учетом этого задача об упаковке (укладке одномерного) ранца (рюкзака) имеет вид:with this in mind, the task of packing (laying one-dimensional) satchel (backpack) has the form:

Естественно исходить из того, что c_j>0, 0<a _j≤R, где j=1,2,…, n.It is natural to proceed from the fact that c _j > 0, 0 < a _j ≤R, where j = 1,2, ..., n.

Множество допустимых решений указанной задачи представляет собой множество «-мерных булевых векторов х=(х₁, х₂,…, x_n), удовлетворяющих условию (*).The set of feasible solutions to this problem is the set of "-dimensional Boolean vectors x = (x ₁ , x ₂ , ..., x _n ) satisfying condition (*).

Следует отметить, что как вариант, допустимо использовать в указанном ракурсе и решать известными методами (либо алгоритмами, принципами, правилами, приемами) задачу линейного программирования, в которой вместо условия (**) вводится условиеIt should be noted that, as an option, it is permissible to use the linear programming problem in the indicated perspective and solve using the known methods (or algorithms, principles, rules, and tricks) in which the condition

0≤x_j≤1, j=1,2,…, n.0≤x _j ≤1, j = 1,2, ..., n.

Применение для соответствующих ситуаций, а именно для вариантов III, Б и V, Б указанной задачи о ранце обусловлено стремлением так организовать транспортировку культурных ценностей, такелажные и т.п.работы, чтобы успеть оцифровать как можно большее количество именно наиболее ценных экспонатов, единиц хранения (например, в год или к определенному моменту времени), с учетом возможных будущих их повреждений либо утраты.The application for the relevant situations, namely for options III, B and V, B of the specified knapsack problem is due to the desire to organize the transportation of cultural property, rigging, etc. work in such a way as to manage to digitize as many of the most valuable exhibits, storage units as possible (for example, in a year or at a certain point in time), taking into account their possible future damage or loss.

Следует отметить, что для решения задач 2-х станков и 3-х станков (задач о двух станках и о трех станках, и даже при большем количестве станков) допустимо использовать, например, метод ветвей и границ (метод(ы) ветвления и ограничения), метод(ы) последовательного отсеивания вариантов, а также другие методы, алгоритмы, правила, принципы и приемы, включая эвристические и/или приближенные. Для решения задачи об укладке рюкзака (об упаковке ранца) допустимо применять как алгоритм Данцига (для линейной одномерной задачи о ранце), так и метод (принцип, алгоритм) динамического программирования Р.Беллмана и другие известные методы, алгоритмы, правила, принципы и приемы, включая эвристические и/или приближенные.It should be noted that to solve the problems of 2 machines and 3 machines (tasks of two machines and three machines, and even with a larger number of machines) it is permissible to use, for example, the branch and bound method (branching method and restrictions (s) ), the method (s) of successive screening of options, as well as other methods, algorithms, rules, principles and techniques, including heuristic and / or approximate ones. To solve the backpack packing problem (knapsack packing) it is permissible to use both the Danzig algorithm (for a linear one-dimensional knapsack problem) and R. Bellman's method (principle, algorithm) of dynamic programming and other well-known methods, algorithms, rules, principles and techniques , including heuristic and / or close.

Итоговый технический результат состоит в повышении производительности процесса оцифровки культурных ценностей и коллекций, материалов архивов и библиотек, различных документов и изображений, а именно поточных линий по оцифровке при имеющихся тех же индивидуальных производительностях каждого из составляющих оцифровывающий комплекс устройств.The final technical result consists in increasing the productivity of the process of digitizing cultural property and collections, materials of archives and libraries, various documents and images, namely, production lines for digitizing with the same individual capacities of each of the components of the digitizing complex.

В случае осуществления оцифровки культурных ценностей непосредственно учреждением-хранителем собственными силами и средствами упомянутый положительный эффект особенно важен именно для учреждений культуры потому, что при повышении производительности поточных линий по оцифровке:In the case of digitizing cultural property directly by the custodian institution using its own resources and means, the mentioned positive effect is especially important precisely for cultural institutions because when increasing the productivity of production lines for digitization:

- во-первых, возможно привлечение пропорционально большего количества заинтересованных потенциальных посетителей платных музейных выставок оригиналов (вследствие более оперативной и более полной информации о выставке в виде размещаемых на официальном сайте учреждения (либо организации, предприятия) цифровых копий) и соответственно большего количества читателей-пользователей цифровых копий в виде электронных книг и оцифрованных документов удаленного и/или местного доступа;- firstly, it is possible to attract a proportionally larger number of interested potential visitors to paid museum exhibitions of originals (due to more expeditious and more complete information about the exhibition in the form of digital copies posted on the official website of the institution (or organization, enterprise)) and, accordingly, more readers digital copies in the form of electronic books and digitized documents of remote and / or local access;

- во-вторых, т.к. возможно к заданному моменту времени сделать пропорционально большее количество цифровых копий большего количества культурных ценностей (например, в год), повышаются шансы более оперативной успешной реставрации экспонатов в случае их повреждений или, как самый крайний случай, полной утраты ценных экспонатов или целых коллекций все же остаются для последующих поколений населения планеты их подробные цифровые копии.- secondly, because it is possible to make a proportionally larger number of digital copies of more cultural property (for example, per year) at a given point in time, the chances of a more expeditious successful restoration of exhibits in the event of damage or, as a last resort, complete loss of valuable exhibits or entire collections, still remain for future generations of the world's population, their detailed digital copies.

Используемые технические средства - задействованные в практике оцифровки музейных и/или архивных ценностей, документов и изображений - сканирующие, фотографирующие устройства (обычно используемые крупно-, средне- либо малогабаритные с достаточным разрешением), компьютеры либо ноутбуки (в составе компьютерных сетей либо обособленные и/или соединенные только со сканирующими устройствами, камерами), с обычно используемыми подходящими для оцифровки операционными системами и иными прикладными программами для этой цели, а также (при необходимости) подъемно-спусковые, такелажные, сборочные/разборочные, установочные, крепежные и иные вспомогательные приспособления (включая упаковочные, соответствующие тара и/или материалы для упаковки), транспортные средства общего либо специального назначения для перемещения ценностей для оцифровки внутри зданий и/или помещений либо между зданиями, этажами и/или помещениями.Used technical means - those involved in the digitization of museum and / or archival values, documents and images - scanning, photographing devices (commonly used large, medium or small-sized devices with sufficient resolution), computers or laptops (as part of computer networks or isolated and / or connected only with scanning devices, cameras), with commonly used operating systems suitable for digitization and other application programs for this purpose, as well as (if necessary possessions) lifting and launching, lifting, assembly / disassembling, installation, fastening and other auxiliary devices (including packaging, appropriate containers and / or materials for packaging), general or special purpose vehicles for moving values for digitization inside buildings and / or premises or between buildings, floors and / or rooms.

При упаковке для транспортировки в один (обычно деревянный) ящик соответствующего размера укладывают только однородные или близкие по материалу, размеру и весу предметы, чтобы они не перемещались, обертывая предметы малого размера ватой или т.п. материалом.When packing for transportation, only objects homogeneous or similar in material, size and weight are placed in one (usually wooden) box of the appropriate size so that they do not move by wrapping objects of small size with cotton or the like. material.

Следует отметить, что при необходимости задействования тех или иных дополнительных и/или вспомогательных мероприятий, операций весь процесс возможно рассматривать и оптимизировать в ракурсе задач(и) о большем количестве станков; например, четырех, по аналогии с изложенным.It should be noted that if it is necessary to use certain additional and / or auxiliary measures, operations, the whole process can be considered and optimized in the context of tasks (and) about a larger number of machines; for example, four, by analogy with the above.

Во всех случаях должны соблюдаться правила техники безопасности, противопожарной, информационной и иной безопасности, действующие правила, предписания и нормативные документы как организации(й), при участии которой(ых) производится оцифровка, так и межотраслевого, Федерального, отраслевого, регионального, городского и муниципального значения.In all cases, the rules of safety, fire, information and other safety must be observed, the current rules, regulations and regulatory documents of both the organization (s), with the participation of which (s) are digitized, as well as inter-branch, Federal, sectoral, regional, city and municipal significance.

Claims

1. A method for optimizing the productivity of production lines for digitizing museum objects and archival library materials and collections, which consists in the fact that with a known number n of objects, materials d ₁ , d ₂ , ..., d _{n to} be digitized, the entire processing process is considered as being solved it is preferable that the Johnson algorithm investigates operations on at least two machines, where one piece of art, an exhibit, one archive-library material are processed at each time device, Rich treatment duration d _j of each unit of each processing unit of C _i is set initial matrix || τ _ij ||, where i = 1, 2, ..., m, j = 1, 2, ..., n, characterized in that depending on the whether there is a need to transport the digitizing apparatus itself or the need to transport the originals themselves for their digitization, taking into account the delay times corresponding to the given transportation — situations — they select the problem of investigating operations between the optimization problem of two machines and the problem of three machines, the task th about more than three machines, sequentially sorting through a number of technologically possible situations, and use the selected task and the results of its solution along with one of these situations for the corresponding production line of digitization, and more preferably of these seven situations.

2. The method according to p. 1, characterized in that one of the situations is situation I - without the need for transportation of the digitizing apparatus or originals for their digitization.

3. The method according to p. 1, characterized in that one of the situations is situation II - transportation of the digitizing apparatus directly to another external building, correspondingly delaying the digitization, including the time between entering the right building and entering the right room for digitizing inside this building , for appropriate rigging.

4. The method according to p. 1, characterized in that one of the situations is situation III - transportation of the originals for digitization from other external buildings, taking into account the time of packaging and unpacking and the time between entering the right building and entering the right room for digitizing inside this buildings, including the time of movement on the elevator or elevator and the time for its loading and unloading, relevant rigging.

5. The method according to p. 4, characterized in that they choose between the possible option of alternately transporting the originals and the option of simultaneously transporting the originals in one container, one satchel or one package.

6. The method according to p. 1, characterized in that one of the situations is situation IV - transportation of the directly digitizing apparatus inside the given building for storage and digitization of originals in the right room for digitization inside this building, including time for the corresponding rigging work if necessary.

7. The method according to p. 1, characterized in that one of the situations is situation V - transportation of the originals for digitizing inside this building and digitizing the originals in the right room for digitizing inside this building, taking into account the time of their packaging and unpacking and the time of movement elevator or elevator, including time for loading / unloading - if necessary, lifting or lowering, time for appropriate rigging.

8. The method according to p. 7, characterized in that they choose between the possible option of alternately transporting the originals and the option of simultaneously transporting the originals in one container, one satchel or one package.

9. The method according to p. 5, characterized in that when choosing the alternate transportation of the originals, one of the situations is situation VI, when the digitizing apparatus acts with the connected computer processing the resulting image as a single unit.

10. The method according to p. 8, characterized in that when choosing the alternate transportation of the originals, one of the situations is situation VII, and the digitizing apparatus acts with the connected computer processing the resulting image as a single unit.