A multi-task intelligent printing management method and system

Abstract

The present invention relates to a multi-task intelligent printing management method and system, belonging to the field of task scheduling management technology. The method includes: obtaining printing tasks and constructing a task sequence through an intelligent printing information management platform; obtaining printing devices connected to the intelligent printing information management platform and constructing a data interaction channel to obtain printing device status information; presetting a centralized multi-task scheduling interval, extracting the pre-execution task timing data in the corresponding time interval in the task sequence, constructing a task scheduling model and generating a local optimal task scheduling plan; allocating printing tasks to corresponding printing devices to execute printing activities according to the local optimal task scheduling plan, and feeding back the execution results to the intelligent printing information management platform through the data interaction channel; the intelligent printing information management platform removes completed printing tasks in the task sequence according to the execution results, and sorts the task sequence. Intelligent management of printing devices with multi-task parallel scheduling is realized.

Description

Technical Field

[0001] The present invention belongs to the technical field of task scheduling management, and in particular relates to a multi-task intelligent printing management method and system. Background Art

[0002] With the rapid development and widespread application of computer technology, information management has become an important direction for the reform and development of office information management. The demand for document printing system management in most industries is increasing day by day. Intelligent and process-based document printing management solutions can ensure safe and effective internal printing in enterprises. In recent years, new multifunction machines not only have the function of copying originals, but also have the function of executing printing jobs from external clients and sending scanned originals electronically to external devices via email or using file transfer functions. With the widespread use of multifunction multifunction machines, the risks of using printers have gradually become prominent. At present, there are still the following areas for improvement:

[0003] In the face of huge workloads and multiple people working in parallel, in order to ensure high work efficiency, not only stable and efficient output of the printer is required, but also smooth operation of the operator is required. The printer has unclear priorities and unreasonable scheduling when processing printing tasks, resulting in low efficiency, which in turn causes waste of resources and high printer idle rate. In addition to manual arrangements, traditional printing task scheduling is mainly based on a first-come-first-served task scheduling method. However, when the task volume is complex and there are many printers, scheduling confusion and unreasonable scheduling plans are prone to occur. Printing tasks arrive dynamically, and the difficulty of reasonable matching between printing tasks and printers will increase. The large amount of calculation leads to excessive system load. Applying the traditional task scheduling model to the printing information management platform will cause the printer to respond too long to execute printing tasks, thus affecting efficiency. Summary of the invention

[0004] In order to solve the above problems existing in the prior art, the present invention provides a multi-task intelligent printing management method and system.

[0005] The purpose of the present invention can be achieved through the following technical solutions:

[0006] S1: Obtain a print task sent by a client through an intelligent print information management platform, parse the print task to obtain print materials, print methods, and task quantities, add a timestamp to the print materials, print methods, and task quantities according to the time when the print task is received to obtain task timing data and construct a task sequence; obtain a UIR code of a printing device connected to the intelligent print information management platform and construct a data interaction channel, and obtain the status information of the printing device through the data interaction channel;

[0007] S2: Preset a centralized multi-task scheduling interval, extract pre-execution task timing data in a corresponding time interval in the task sequence according to the centralized multi-task scheduling interval, build a task scheduling model according to the pre-execution task timing data and the printing device status information, and generate a local optimal task scheduling solution through the task scheduling model;

[0008] S3: allocating the printing task to a corresponding printing device according to the local optimal task scheduling scheme; the printing device executing the printing activity according to the printing task and feeding back the generated execution result to the intelligent printing information management platform through the data interaction channel;

[0009] S4: The intelligent printing information management platform removes completed printing tasks from the task sequence according to the execution result, and sorts the task sequence.

[0010] Specifically, the task scheduling model includes generation scheduling and execution scheduling; the generation scheduling is: matching the pre-execution task timing data with the printing device according to global constraints, and the execution scheduling is: calculating the local optimal task scheduling plan based on the matching results of the global resource scheduling and the resource constraints.

[0011] Specifically, the global constraints include task execution efficiency, printing resource utilization, and task resource consumption;

[0012] The task execution efficiency is measured based on the actual time it takes for the printing device to complete the printing task, and the calculation formula is:

[0013] ,

[0014] in, E n for n The task execution efficiency of the task, Pre i For the task i The time spent before execution, A ij For the task i On the printing device j The status parameter of the execution is 1 if it is executed and 0 if it is not executed. P j (t i ) For the task i On the printing device j It takes time to execute printing tasks on the D j (t i )To print a task i Assign to Print Device j The response time on W j (t i ) The waiting time for the printing device to convert the printing task into a printing instruction and drive the printing device to work;

[0015] The printing resource utilization is the ratio of the time consumed by the printing device to execute printing to the time to complete all printing tasks, and the task resource consumption is the linear accumulation value of the consumables required for the printing task and the physical distance from the printing device to the printing task client.

[0016] Specifically, the generation scheduling implementation method is:

[0017] The objective function of the generated scheduling is constructed according to the global constraint conditions, and the objective function calculation formula is:

[0018] ,

[0019] Among them, F is the optimization target combination item, a , b , c , d are the weight parameters of each constraint resource, P(t n ) The time when the print task is completed. Pc(t n ) Resource consumption for printing tasks. Tc(t n ) is the distance cost from the printing device to the printing task client, k is the total number of schedulable resources, n To print a task item, VML To print device resource utilization, E n For task execution efficiency;

[0020] The minimum value of the objective function is taken as the optimization target, and the matching result of the global resource scheduling is obtained by performing multi-objective optimization on the decision matrix composed of the printing tasks and the printing devices.

[0021] Specifically, the resource constraint condition is the maximum number of tasks that the printing device can receive and the total number of parallel devices that the intelligent printing information management platform can receive.

[0022] Specifically, the execution scheduling method is:

[0023] S101: Setting the maximum number of iterations, randomly generating multiple initial decision matrices according to the global constraint conditions and integrating them into an initial population, wherein the coding values ​​of the decision matrices are 0 and 1, and the coding bits, mutation rate, population size and iteration selection ratio are preset;

[0024] S102: Performing uniform crossover processing on the initial population, randomly selecting two initial decision matrices from the initial population, exchanging the code values ​​of the two initial decision matrices according to the code bits, and generating a new population, until all individuals in the initial population are traversed and the crossover processing is terminated, and the new population is added to the initial population;

[0025] S103: traverse the crossover population and generate a random number between 0 and 1. If the random number is less than the mutation rate, invert the individual code value in the crossover population to generate a mutant individual and add it to the initial population. After the traversal is completed, if the number of individuals in the initial population is greater than the population size, perform resource constraint optimization. If the number of individuals in the initial population is less than the population size, perform the crossover mutation operation of S102-S103.

[0026] S104: Calculate the fitness of individuals in the initial population after the resource constraint optimization, where the fitness is the optimization target combination item, count the decision matrix corresponding to the minimum fitness of individuals in the initial population and add it to the scheduling scheme sequence;

[0027] S105: extracting individuals from the initial population according to the iterative selection ratio to obtain a progeny population, taking the progeny population as the initial population and performing the operations of S102 to S105, and recording the number of iterations;

[0028] S106: If the number of iterations is greater than the maximum number of iterations, the decision matrix corresponding to the minimum fitness in the scheduling scheme sequence is used as the local optimal task scheduling scheme.

[0029] Specifically, the resource constraint optimization is to eliminate individuals in the initial population that exceed the resource optimization condition, and the individuals that exceed the resource optimization condition are:

[0030] ,

[0031] Among them, X is the individual of the resource optimization condition in the initial population, ACC is the condition judgment function, L1 is the maximum number of tasks that the printing device can accept, L2 is the total number of parallel devices that the intelligent printing information management platform can accept, i, j They are print tasks and print device traversal counts respectively. n Print the total task count for the decision matrix, m Print the total device count for the decision matrix, R ijis the coded value, for The cumulative function for which the condition is met.

[0032] A multi-task intelligent printing management system, comprising a system processing module, a scheduling decision module, a scheduling execution module, and a feedback execution module;

[0033] The system processing module is used to obtain the printing task sent by the client through the intelligent printing information management platform, parse the printing task to obtain the printing material, printing method, and task amount, add a timestamp to the printing material, printing method, and task amount according to the time of receiving the printing task to obtain task timing data and build a task sequence; obtain the UIR code of the printing device connected to the intelligent printing information management platform and build a data interaction channel, and obtain the printing device status information through the data interaction channel;

[0034] The scheduling decision module is used to preset a centralized multi-task scheduling interval, extract the pre-execution task timing data in the corresponding time interval in the task sequence according to the centralized multi-task scheduling interval, build a task scheduling model according to the pre-execution task timing data and the printing device status information, and generate a local optimal task scheduling solution through the task scheduling model;

[0035] The scheduling execution module is used to allocate the printing task to the corresponding printing device according to the local optimal task scheduling scheme, and the printing device executes the printing activity according to the printing task and feeds back the generated execution result to the intelligent printing information management platform through the data interaction channel;

[0036] The feedback execution module removes completed printing tasks from the task sequence according to the execution result for the intelligent printing information management platform, and sorts the task sequence.

[0037] The beneficial effects of the present invention are:

[0038] By assigning all current tasks to the device resources that can execute the task the fastest to ensure that all tasks are completed in the shortest time, and considering task execution efficiency, printing resource utilization, and task resource consumption in task scheduling, taking into account the performance differences of printers and the waiting time for printing tasks, the utilization of printing resources is maximized, with the shortest printing time and the lowest printing cost as the optimization goals, and dynamically integrating printing device resources through the intelligent printing information management platform, intelligent management of printing equipment with multi-task parallel scheduling is realized. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] In order to facilitate understanding by those skilled in the art, the present invention is further described below with reference to the accompanying drawings.

[0040] Figure 1 The figure is a flow chart of a multi-task intelligent printing management method of the present invention. DETAILED DESCRIPTION

[0041] In order to further explain the technical means and effects adopted by the present invention to achieve the predetermined invention purpose, the specific implementation methods, structures, features and effects of the present invention are described in detail below in conjunction with the accompanying drawings and preferred embodiments.

[0042] See also Figure 1 , a multi-task intelligent printing management method:

[0043] S1: Obtain a print task sent by a client through an intelligent print information management platform, parse the print task to obtain print materials, print methods, and task quantities, add a timestamp to the print materials, print methods, and task quantities according to the time when the print task is received to obtain task timing data and construct a task sequence; obtain a UIR code of a printing device connected to the intelligent print information management platform and construct a data interaction channel, and obtain the status information of the printing device through the data interaction channel;

[0044] S2: Preset a centralized multi-task scheduling interval, extract pre-execution task timing data in a corresponding time interval in the task sequence according to the centralized multi-task scheduling interval, build a task scheduling model according to the pre-execution task timing data and the printing device status information, and generate a local optimal task scheduling solution through the task scheduling model;

[0045] S3: allocating the printing task to a corresponding printing device according to the local optimal task scheduling scheme; the printing device executing the printing activity according to the printing task and feeding back the generated execution result to the intelligent printing information management platform through the data interaction channel;

[0046] S4: The intelligent printing information management platform removes completed printing tasks from the task sequence according to the execution result, and sorts the task sequence.

[0047] Specifically, the task scheduling model includes generation scheduling and execution scheduling; the generation scheduling is: matching the pre-execution task timing data with the printing device according to global constraints, and the execution scheduling is: calculating the local optimal task scheduling plan based on the matching results of the global resource scheduling and the resource constraints.

[0048] In this embodiment, the complex printing tasks and printers connected to the platform are converted into relevant data information required for task scheduling by means of information encapsulation, and a mapping model between printing tasks, printers and relevant data information is established to facilitate subsequent task scheduling. Distributed data acquisition technology is used to monitor the status of the printer during the printing process, and timely feedback is given to the platform when a failure occurs, so that the platform can respond accordingly and ensure the smooth progress of the task scheduling process and the manufacturing process.

[0049] Specifically, the global constraints include task execution efficiency, printing resource utilization, and task resource consumption;

[0050] The task execution efficiency is measured based on the actual time it takes for the printing device to complete the printing task, and the calculation formula is:

[0051] ,

[0052] in, E n for n The task execution efficiency of the task, Pre i For the task i The time spent before execution, A ij For the task i On the printing device j The status parameter of the execution is 1 if it is executed and 0 if it is not executed. P j (t i ) For the task i On the printing device j It takes time to execute printing tasks on the D j (t i ) To print a task i Assign to Print Device j The response time on W j (t i ) The waiting time for the printing device to convert the printing task into a printing instruction and drive the printing device to work;

[0053] The printing resource utilization is the ratio of the time consumed by the printing device to execute printing to the time to complete all printing tasks, and the task resource consumption is the linear accumulation value of the consumables required for the printing task and the physical distance from the printing device to the printing task client.

[0054] Specifically, the generation scheduling implementation method is:

[0055] The objective function of the generated scheduling is constructed according to the global constraint conditions, and the objective function calculation formula is:

[0056] ,

[0057] Among them, F is the optimization target combination item, a , b , c , d are the weight parameters of each constraint resource, P(t n ) The time required to complete the printing task. Pc(t n ) Resource consumption for printing tasks. Tc(t n ) is the distance cost from the printing device to the printing task client, k is the total number of schedulable resources, n To print a task item, VML To print device resource utilization, E n For task execution efficiency;

[0058] The minimum value of the objective function is taken as the optimization target, and the matching result of the global resource scheduling is obtained by performing multi-objective optimization on the decision matrix composed of the printing tasks and the printing devices.

[0059] Specifically, the resource constraint condition is the maximum number of tasks that the printing device can receive and the total number of parallel devices that the intelligent printing information management platform can receive.

[0060] Specifically, the execution scheduling method is:

[0061] S101: Setting the maximum number of iterations, randomly generating multiple initial decision matrices according to the global constraint conditions and integrating them into an initial population, wherein the coding values ​​of the decision matrices are 0 and 1, and the coding bits, mutation rate, population size and iteration selection ratio are preset;

[0062] S102: Performing uniform crossover processing on the initial population, randomly selecting two initial decision matrices from the initial population, exchanging the code values ​​of the two initial decision matrices according to the code bits, and generating a new population, until all individuals in the initial population are traversed and the crossover processing is terminated, and the new population is added to the initial population;

[0063] S103: traverse the crossover population and generate a random number between 0 and 1. If the random number is less than the mutation rate, invert the individual code value in the crossover population to generate a mutant individual and add it to the initial population. After the traversal is completed, if the number of individuals in the initial population is greater than the population size, perform resource constraint optimization. If the number of individuals in the initial population is less than the population size, perform the crossover mutation operation of S102-S103.

[0064] S104: Calculate the fitness of individuals in the initial population after the resource constraint optimization, where the fitness is the optimization target combination item, count the decision matrix corresponding to the minimum fitness of individuals in the initial population and add it to the scheduling scheme sequence;

[0065] S105: extracting individuals from the initial population according to the iterative selection ratio to obtain a progeny population, taking the progeny population as the initial population and performing the operations of S102 to S105, and recording the number of iterations;

[0066] S106: If the number of iterations is greater than the maximum number of iterations, the decision matrix corresponding to the minimum fitness in the scheduling scheme sequence is used as the local optimal task scheduling scheme.

[0067] Specifically, the resource constraint optimization is to eliminate individuals in the initial population that exceed the resource optimization condition, and the individuals that exceed the resource optimization condition are:

[0068] ,

[0069] Among them, X is the individual of the resource optimization condition in the initial population, ACC is the condition judgment function, L1 is the maximum number of tasks that the printing device can accept, L2 is the total number of parallel devices that the intelligent printing information management platform can accept, i, j They are print tasks and print device traversal counts respectively. n Print the total task count for the decision matrix, m Print the total device count for the decision matrix, R ij is the coded value, for The cumulative function for which the condition is met.

[0070] A multi-task intelligent printing management system, comprising a system processing module, a scheduling decision module, a scheduling execution module, and a feedback execution module;

[0071] The system processing module is used to obtain the printing task sent by the client through the intelligent printing information management platform, parse the printing task to obtain the printing material, printing method, and task amount, add a timestamp to the printing material, printing method, and task amount according to the time of receiving the printing task to obtain task timing data and build a task sequence; obtain the UIR code of the printing device connected to the intelligent printing information management platform and build a data interaction channel, and obtain the printing device status information through the data interaction channel;

[0072] The scheduling decision module is used to preset a centralized multi-task scheduling interval, extract the pre-execution task timing data in the corresponding time interval in the task sequence according to the centralized multi-task scheduling interval, build a task scheduling model according to the pre-execution task timing data and the printing device status information, and generate a local optimal task scheduling solution through the task scheduling model;

[0073] The scheduling execution module is used to allocate the printing task to the corresponding printing device according to the local optimal task scheduling scheme, and the printing device executes the printing activity according to the printing task and feeds back the generated execution result to the intelligent printing information management platform through the data interaction channel;

[0074] The feedback execution module removes completed printing tasks from the task sequence according to the execution result for the intelligent printing information management platform, and sorts the task sequence.

[0075] In this embodiment, the intelligent printing information management platform encodes the user name to identify the owner of the print job; according to the user configuration of the client, the print job is broadcast to other print drivers. The printing device is installed with a print control program, which can preview the print job and shield the print job that has not been processed by the print processor; the print volume is controlled according to the print task of the intelligent printing information management platform, and feedback print logs are collected. The user logs in to the intelligent printing information management platform through the client, uploads the print file, and selects the print material, print method, and task volume. The intelligent printing information management platform generates a print task based on the print file, print material, print method, and task volume, and performs print execution scheduling. The print execution result is fed back to the user operation interface according to the feedback received print log.

[0076] The above description is only a preferred embodiment of the present invention and does not limit the present invention in any form. Although the present invention has been disclosed as a preferred embodiment as above, it is not used to limit the present invention. Any technical personnel in this field can make some changes or modify the technical contents disclosed above into equivalent embodiments without departing from the scope of the technical solution of the present invention. However, any brief modifications, equivalent changes and modifications made to the above embodiments based on the technical essence of the present invention without departing from the content of the technical solution of the present invention are still within the scope of the technical solution of the present invention.

Claims

1. A multi-task intelligent printing management method, characterized in that: include: S1: Obtain a print task sent by a client through an intelligent print information management platform, parse the print task to obtain print materials, print methods, and task quantities, add a timestamp to the print materials, print methods, and task quantities according to the time when the print task is received to obtain task timing data and construct a task sequence; Obtaining the UIR code of the printing device connected to the intelligent printing information management platform and building a data interaction channel, and obtaining the printing device status information through the data interaction channel; S2: Preset a centralized multi-task scheduling interval, extract pre-execution task timing data in a corresponding time interval in the task sequence according to the centralized multi-task scheduling interval, build a task scheduling model according to the pre-execution task timing data and the printing device status information, and generate a local optimal task scheduling solution through the task scheduling model; The task scheduling model includes generation scheduling and execution scheduling; the generation scheduling is: matching the pre-execution task timing data with the printing device according to the global constraint condition, and the execution scheduling is: calculating the local optimal task scheduling solution according to the matching result of the global resource scheduling and the resource constraint condition; The global constraints include task execution efficiency, printing resource utilization, and task resource consumption; The task execution efficiency is measured based on the actual time it takes for the printing device to complete the printing task, and the calculation formula is: ， in, E n for n The task execution efficiency of the task, Pre i For the task i The time spent before execution, A ij For the task i On the printing device j The status parameter of the execution is 1 if it is executed and 0 if it is not executed. P j (t i ) For the task i On the printing device j It takes time to execute printing tasks on the D j (t i ) To print a task i Assign to Print Device j The response time on W j (t i ) The waiting time for the printing device to convert the printing task into a printing instruction and drive the printing device to work; The printing resource utilization is the ratio of the time consumed by the printing device to execute printing to the time of completing all printing tasks, and the task resource consumption is the linear cumulative value of the consumables required for the printing task and the physical distance from the printing device to the printing task client; The generation scheduling implementation method is: constructing the target function of the generation scheduling according to the global constraint condition, and the target function calculation formula is: ， Among them, F is the optimization target combination item, a , b , c , d are the weight parameters of each constraint resource, P(t n ) The time required to complete the printing task. Pc(t n ) Resource consumption for printing tasks. Tc(t n ) is the distance cost from the printing device to the printing task client, k is the total number of schedulable resources, n To print task items, VML To print device resource utilization, E n For task execution efficiency; Taking the minimum value of the objective function as the optimization target, a matching result of global resource scheduling is obtained by performing multi-objective optimization on the decision matrix composed of printing tasks and printing devices; S3: allocating the printing task to a corresponding printing device according to the local optimal task scheduling scheme; the printing device executing the printing activity according to the printing task and feeding back the generated execution result to the intelligent printing information management platform through the data interaction channel; S4: The intelligent printing information management platform removes completed printing tasks from the task sequence according to the execution result, and sorts the task sequence.

2. The method according to claim 1, characterized in that The resource constraint condition is the maximum number of tasks that the printing device can receive and the total number of parallel devices that the intelligent printing information management platform can receive.

3. The method according to claim 2, characterized in that The execution scheduling method is: S101: Setting the maximum number of iterations, randomly generating multiple initial decision matrices according to the global constraint conditions and integrating them into an initial population, wherein the coding values ​​of the decision matrices are 0 and 1, and the coding bits, mutation rate, population size and iteration selection ratio are preset; S102: Performing uniform crossover processing on the initial population, randomly selecting two initial decision matrices from the initial population, exchanging the code values ​​of the two initial decision matrices according to the code bits, and generating a new population, until all individuals in the initial population are traversed and the crossover processing is terminated, and the new population is added to the initial population; S103: traverse the crossover population and generate a random number between 0 and 1. If the random number is less than the mutation rate, invert the individual code value in the crossover population to generate a mutant individual and add it to the initial population. After the traversal is completed, if the number of individuals in the initial population is greater than the population size, perform resource constraint optimization. If the number of individuals in the initial population is less than the population size, perform the crossover mutation operation of S102-S103. S104: Calculate the fitness of individuals in the initial population after the resource constraint optimization, where the fitness is an optimization target combination item, count the decision matrix corresponding to the minimum fitness of individuals in the initial population and add it to the scheduling scheme sequence; S105: extracting individuals from the initial population according to the iterative selection ratio to obtain a progeny population, taking the progeny population as the initial population and performing the operations of S102 to S105, and recording the number of iterations; S106: If the number of iterations is greater than the maximum number of iterations, the decision matrix corresponding to the minimum fitness in the scheduling scheme sequence is used as the local optimal task scheduling scheme.

4. The method according to claim 3, characterized in that The resource constraint optimization is to eliminate individuals in the initial population that exceed the resource optimization conditions. The individuals that exceed the resource optimization conditions are: ， Among them, X is the individual of the resource optimization condition in the initial population, ACC is the condition judgment function, L1 is the maximum number of tasks that the printing device can accept, L2 is the total number of parallel devices that the intelligent printing information management platform can accept, i, j They are print tasks and print device traversal counts respectively. n Print the total task count for the decision matrix, m Print the total device count for the decision matrix, R ij is the coded value, for The cumulative function for which the condition is met.

5. A multi-task intelligent printing management system, used to execute the multi-task intelligent printing management method as claimed in any one of claims 1 to 4, characterized in that: It includes system processing module, scheduling decision module, scheduling execution module and feedback execution module; The system processing module is used to obtain the printing task sent by the client through the intelligent printing information management platform, parse the printing task to obtain the printing material, printing method, and task amount, add a timestamp to the printing material, printing method, and task amount according to the time of receiving the printing task to obtain task timing data and construct a task sequence; Obtaining the UIR code of the printing device connected to the intelligent printing information management platform and building a data interaction channel, and obtaining the printing device status information through the data interaction channel; The scheduling decision module is used to preset a centralized multi-task scheduling interval, extract the pre-execution task timing data in the corresponding time interval in the task sequence according to the centralized multi-task scheduling interval, build a task scheduling model according to the pre-execution task timing data and the printing device status information, and generate a local optimal task scheduling solution through the task scheduling model; The scheduling execution module is used to allocate the printing task to the corresponding printing device according to the local optimal task scheduling scheme, and the printing device executes the printing activity according to the printing task and feeds back the generated execution result to the intelligent printing information management platform through the data interaction channel; The feedback execution module removes completed printing tasks from the task sequence according to the execution result for the intelligent printing information management platform, and sorts the task sequence.

Images