59 results about "Machine scheduling" patented technology

A scheduler for a machine includes a selector and a traverser. The selector selects the traverser and selects policies from a library based on a model of the machine. The traverser looks for a preferred itinerary. The scheduler includes a first module to choose an itinerary, a second module to calculate a combined weight, and logic to repeatedly operate the first and second modules to choose additional itineraries from the group of itineraries and calculate their combined weight until an end condition is reached. The end condition includes one or more of when a calculated combined weight for an itinerary exceeds a predetermined threshold, when a predetermined time has elapsed, when a combined weight for each of a predetermined number of itineraries has been calculated, and when a combined weight for each itinerary in the group of itineraries has been calculated. The first module chooses an itinerary from either a list of all of the itineraries or a sub-set of the itineraries. The second module includes an itinerary validator to compute an itinerary weight for the chosen itinerary for each of the policies and also includes a combiner to combine the computed itinerary weight for each of the policies into a combined weight for the chosen itinerary. The scheduler further includes a third module to choose an itinerary that has a combined weight calculated by the second module that is greater than a combined weight of any other itinerary calculated by the second module.

The invention discloses a method, a device and equipment for scheduling essential factors of an agricultural machine, and a readable storage medium. The method comprises the steps of dynamically generating agricultural machine scheduling subsystems based on an agricultural machine essential factor scheduling requirement and an object, wherein the agricultural machine scheduling subsystems comprises an operation information service subsystem, an agricultural machine terminal information dynamic accessing and management subsystem, an agricultural machine operation task management and schedulingsubsystem, an agricultural machine dynamic supervision subsystem and an agricultural machine operation auxiliary decision subsystem; acquiring and analyzing agricultural data information in a preset area, transmitting each piece of agricultural data information to the agricultural machine scheduling subsystem which corresponds an agricultural data information work attribute, thereby processing thereceived agricultural data information by the agricultural machine scheduling subsystem; and outputting and displaying the processing result of each agricultural machine scheduling subsystem to the agricultural data information. The method, the device, the equipment and the readable storage medium settles technical problems of low operation efficiency of an agricultural service organization and incapability of performing scientific matching and scheduling for aiming at a production requirement of the farmer.

The present invention provides a farming machine cross-regional working scheduling method and system which are used for solving the farming machine scheduling problem. A farming machine cross-regional working scheduling platform determines average income per unit time between a farming machine and a farmland according to the information reported by farming machine terminals and farming terminals; and distributing a farmland to be worked having the highest average income per unit time with each farm machine to the farming machine, establishing the scheduling relation between the farm machine to be scheduled and the farmland to be worked, and sending the scheduling relation to the farming terminals corresponding to the farming machine identification and farmer terminals corresponding to the farmland identification in the scheduling relation. According to the technical scheme, the farming machine cross-regional working scheduling method and system can realize scientific and reasonable farming machine and farmland supply and demand scheduling and comprehensively consider various factors to realize benefit maximization of farm machines.

The invention discloses an aluminum profile turning and extruding workshop energy consumption optimized scheduling method based on the ant colony algorithm. According to the method, the aluminum profile extruding workshop production scheduling process is abstracted into a non-equal parallel machine scheduling problem with the time difference electricity price and the energy consumption of the scheduling process taken into consideration, the ant colony optimization algorithm based on the iterative calculation is provided on the basis of the analysis on this type of scheduling process, the scheduling of machines and workpieces is achieved through ants in the machine-workpiece-machine iterative mode, and the solve errors caused when the machines and the workpieces are independently scheduled in a traditional ant colony algorithm are reduced.

The invention discloses a method for optimizing energy consumption of an aluminum section workshop based on an ant colony algorithm and in view of time difference electricity price. According to the method, a production scheduling process of the aluminum section workshop is abstracted as a nonequivalent parallel machine scheduling problem in view of time difference electricity price and energy consumption; the ant colony optimization algorithm based on iterative computation is proposed on the basis of analysis on the scheduling problem, and ants realize scheduling of a machine and a workpiece through an iterative mode of machine-workpiece-machine, so that solution errors caused by independent scheduling of the machine and the workpiece in a conventional ant colony algorithm are reduced; in addition, a right-shift local search method is proposed according to the characteristics of time difference electricity price, so that the precision of a solution can be improved, the cycle frequency of ant colony computation can be greatly reduced, and the energy consumption of scheme solving is reduced.

The invention relates to a software implementation method of a DC charging pile monitoring system. A main state machine is arranged for that monitoring system of the DC char pile to be dispatched. Some of the complex large working states in the master state machine nest small state machines, each working state under each small state machine is added to timeout process, some common working states of each large working state are found out as the common migration invocation state under the main state machine. When each communication function module is involved in the master state machine scheduling process, the master state machine scheduling adopts information exchange mechanism, sets different information exchange flags, and adopts non-blocking transceiver processing mode to realize the bottom communication driving module. The invention can meet the real-time requirements of complex logic control and multi-task parallel operation, can meet the real-time requirements of the program whenthe communication module is too many, the communication function module is easy to expand, the program logic readability is strong, and the program logic is easy to upgrade and maintain.

The invention, which belongs to the field of production scheduling and operations research, provides a production scheduling method based on a distributed set robust parallel machine scheduling model.According to the method, a distributed set robust optimization model DR-PMSP-RA having a risk aversion characteristic is constructed; on the basis of an objective function and a constraint conditionof the model, an expression of an initial model DR-PMSP-RA1 is obtained; the objective function of the DR-PMSP-RA model is transformed to obtain an estimation upper bound of the objective function, the initial model is transformed into an estimation model DR-PMSP-RA2, wherein the estimation model can be decomposed into two independent sub models, the two sub models are solved and the optimal sub model solution is an optimal solution of the model, and thus an optimal production scheduling plan is obtained. The model established based on the method conforms to the actual production situation well; and with information in a production environment, the decision-making risk is reduced under the circumstance that the system performance is guaranteed.

The invention provides an equipment state real-time monitoring method and system based on a distributed scheduling task. The method comprises the steps that monitoring information of a key fault partof equipment is received and the monitoring information is transmitted to a real-time database; the scheduling center realizes task allocation and scheduling, the job actuators are distributed in different machines, and the scheduling center allocates tasks and execution time executed by the job actuators on each machine according to a configured task allocation strategy; the actuator obtains dataneeded by equipment monitoring through the real-time database, then processes the data and calculates the current running state of the equipment. According to the invention, the concurrency rate of the scheduled tasks is improved by scheduling the timed tasks and splitting the scheduled tasks into the scheduling center and the executor, the execution efficiency of timed scheduling is improved, itis ensured that the state of the equipment can be monitored in real time, state change detection of the equipment is accurate to the second level, and the real-time performance and accuracy of equipment monitoring are further improved.

The invention relates to an additive manufacturing identical parallel machine scheduling method for a selective laser melting process. The method comprises the following steps of S1, obtaining machining operation related parameters; S2, constructing a machining cost model according to the machining operation related parameters; S3, establishing an additive manufacturing identical parallel machinescheduling model considering the part construction direction by taking minimization of the unit volume machining cost of all operations as an optimization target according to the machining cost model;S4, constructing an improved firefly algorithm; and S5, based on the improved firefly algorithm, obtaining final optimization target values of all the operations and corresponding scheduling schemes.The additive manufacturing identical parallel machine scheduling for selective laser melting process is realized, and the parallel machine scheduling efficiency is improved while the part machining cost is reduced.

The invention relates to an uploading machine scheduling method and device, and the method comprises the steps: obtaining an uploading request transmitted by a client, and enabling the uploading request to carry the operation information of the client; selecting a set of alternative uploads for the client according to the operation information; and selecting an uploading machine for serving the uploading request according to the latest service weight value of each alternative uploading machine in the set. The method and the device are used for solving the problems that resources of each uppercomputer cannot be reasonably coordinated and optimal services are difficult to provide for users when scheduling is carried out according to the pre-configured weights of the upper computers.

The invention relates to a time constraint type parallel machine energy-saving scheduling method based on a collaborative algorithm, and relates to the technical field of production scheduling in themanufacturing industry. The time constraint type parallel machine energy-saving scheduling method based on the collaborative algorithm comprises the following steps: (1) performing formalized description on a time constraint type parallel machine energy-saving scheduling problem by using mathematical symbols and clearly considering performance indexes; (2) establishing a parallel machine scheduling model considering that the maximum completion time constraint is satisfied and the energy consumption is minimized; (3) designing a collaborative algorithm for the scheduling model to solve; and (4)generating a corresponding scheduling Gantt chart according to a scheduling scheme obtained after the algorithm is ended, and recording corresponding energy consumption and maximum completion time. Compared with the prior art, the method has the advantages that the maximum completion time requirement and the energy-saving target can be considered, and meanwhile, the designed collaborative algorithm has good search performance.

The invention provides an uncorrelated parallel machine scheduling scheme, which deeply analyzes the complex mutual overlapping relationship between time windows and improves the linear relaxation upper bound of the model. A new preprocessing algorithm is designed, and more to-be-processed objects can be successfully scheduled. Specifically, firstly, a first variable representing whether an object to be processed is scheduled to a time window corresponding to an implementation subject and a second variable representing start time corresponding to the time window allocated to the object to be processed are introduced into a model, and then conflicts and relationships between the time windows are analyzed; corresponding scheduling schemes are obtained according to different conditions, and scheduling is carried out according to the scheduling schemes. A new improved mixed integer linear programming (MILP) model is obtained, introduction of a large M variable is avoided, and a tighter linear relaxation upper bound is achieved. The introduction of 0-1 variables among all the to-be-processed objects is avoided, and the solving efficiency of the scheduling scheme is improved.

The invention discloses a CDN node cross-machine scheduling method and system based on an eBPF technology, and the method comprises the steps: judging the load conditions of virtual network cards under a first server and a second server on a CDN node; when the first server does not have a virtual network card with a redundant bandwidth, guiding the access request to a virtual network card with the minimum load in a second server under the CDN node; embedding eBPF module codes in a TC layer of an operating system kernel in each machine, and installing a communication Agent module in each single machine, wherein the Agent module is mainly responsible for cross-machine communication (through an ARP broadcast function of a router) and data interaction (cross-machine network card load condition intercommunication, and UDP communication is adopted), and the eBPF module is mainly used for selecting a virtual network card with low bandwidth load from a machine cluster in a node to carry out data return, so that the problem of multiple 302 redirection of a client is solved. and the effect consumption of the request is reduced; besides, an endless loop is avoided during cross-machine scheduling in the node, so that the optimal scheduling is realized.

The invention discloses a Job Shop scheduling problem solving method and system based on a double-loop nested optimization strategy, and the method comprises the steps: dividing an actual order into processing tasks of the same product, the same delivery period and the same delivery period to form different virtual orders; constructing a double-loop nested optimization strategy to perform joint optimization of batch segmentation and job sorting on the virtual orders; performing batch segmentation scheme optimization on the virtual orders by the double-loop nested optimization strategy through a first quantum genetic algorithm on the outer layer; and disassembling the Job Shop scheduling problem into a plurality of same-type parallel machine scheduling problems on the inner layer based on a batch segmentation scheme, and performing job sorting optimization on each same-type parallel machine scheduling problem through a second quantum genetic algorithm. According to the method, an optimized operation plan scheme which meets the requirements of an actual manufacturing system and is free of tardiness or as little as possible in tardiness can be obtained through the double-loop nested optimization strategy, and the method is suitable for a large-scale batch type manufacturing system.

The invention aims to provide a multi-robot scheduling method and equipment, a server program of the multi-robot scheduling method mainly plays a role in sharing operation data, and is responsible for collecting and distributing operation data packets of shared robots to robot individuals; and the robot individuals can trigger multi-machine scheduling of the corresponding scheduling strategies only when running into the scheduling areas, the decision-making process of the multi-machine scheduling is not initiated by a server but independently completed by client programs carried by the robot individuals, and the scheduling strategies can be preset decision-making tree models of the corresponding scheduling areas according to the scheduling strategies. According to the invention, a lightweight data packet format is adopted between the robot and the server to carry out operation information exchange, so that the communication load caused by an overlarge data packet and a retransmission mechanism is greatly reduced. The server can be arranged in a local area network and does not need to be connected with an external network, so that the information safety in a user environment is ensured, and the interactive communication traffic between the server and the robot is small.