169results about How to "Solve scheduling problems" patented technology

The invention discloses a method for scheduling satellite data product production tasks in parallel based on multithread. The method comprises the following steps: setting priorities for tasks to be scheduled for executing and realizing a uniformed interface; adding the tasks into a priority queue according to an order of the priorities from high to low; setting the maximum number and the minimal number of the tasks of a thread pool, and the longest idle time of a thread; and starting a daemon thread in the thread pool and a plurality of task threads to execute the tasks, wherein the daemon thread regulates the number of the task threads dynamically according to the situation of task amount. The method can utilize system resource rationally, aims at the data product production of a satellite ground application system, and solves the difficult points of complicated product production processes, long task executing time, large task amount, high real time and parallelism degree for scheduling the tasks and the like.

The invention discloses a combined scheduling method of satellite-ground measurement and control resources of a low-mid-orbit satellite constellation based on orbit determination constraint satisfaction, and belongs to the field of combined scheduling of the satellite-ground measurement and control resources. The method comprises the steps of (1) building a visible geometry model, (2) building a visible link model, (3) building the constraint condition of orbit determination, (4) carrying out preprocessing, (5) determining a resource distribution principle, (6) building a combined scheduling model of the satellite-ground measurement and control resources, and (7) carrying out algorithm solution. Compared with the prior art, the method has the advantages that the scheduling result is reasonable, the scheduling process is efficient, and the scheduling method is high in universality. The air-and-ground-based integrated scheduling of the measurement and control resources is achieved. The transition from ground-based measurement and control to air-and-ground-based combined measurement and control in China is achieved.

This invention discloses a signal dispacth method in an optical transmission network including: converting received signals to electric signals to be de-imaged and adapted to a unified particle grade to be processed with asynchronous cross dispatch in an asynchronous cross matrix. This invention also discloses a system including: a photoelectric conversion unit, a de-image unit, an adaptive device, in which, the asynchronous cross matrix receives optical signals to be converted into electric signals by the photoelectric conversion unit to be input into the de-image unit then enters into the adaptive device to be processed and output in a unified particle grade, then enters into the asynchronous cross matrix to be dispatched.

The invention discloses frequency domain position-confirming method and device of a positioning reference signal. The method comprises the following step of: confirming a start physical resource block position h of a positioning reference signal on a time-domain orthogonal-frequency division multiplexing (OFDM) signal according to the following formula, wherein h is equal to N

RB-N<PRS>RB or floor((N

RB-N<PRS>RB)/2), NRBDL presents a downlink configured bandwidth by using continuous subcarriers in a frequency domain as a unit, NRBPRS is a PRS bandwidth, and [] presents downward rounding. The invention ensures the whole performance of the system.

The invention includes description and modeling of manufacturing technique flow, optimized model solving, and simulation of production process, dynamic monitoring and readjusting production process. Description and modeling of manufacturing technique flow describes technique flow, and builds model of optimizing scheduling system. Optimized model solving includes data file creation of object model and model file creation, automatic solving, and displaying optimized scheduling scheme of production. The invention builds visual integral intelligent frame, and implements simulated optimizing scheduling in production flow through functions supplied by the invention.

The invention discloses a method used for harmonizing attemper among isomerization polycaryon and an isomerization polycaryon system, which realizes that an operation system running in the principal epipolar has the leading management ability to all resources in the isomerization polycaryon system by adopting the master-subsidiary management structure, and can monitor the whole operation of the isomerization polycaryon system, send behavior adjustment order to the opposite side at necessary moment to require the opposite adjust the behavior. The operation real time at the polycaryon receives the behavior adjustment order transmitted from a main operation system to have adjustment, thereby realizing mutual communication and restriction between a master operation system in the isomerization polycaryon system and a subsidiary operation system, which effectively resolves the problem of incapable of adjustment and attemper between the master operation system and the subsidiary system.

The invention provides a scheduling method and a scheduling device for an unlicensed spectrum. In an embodiment, a base station sends a first signal on a first resource of a first serving cell and sends a second signal on a second resource of a second carrier, wherein the first serving cell is deployed on a licensed carrier, the second carrier is deployed on an unlicensed carrier, and the port of a transmitting antenna of the first signal and the port of a transmitting antenna for cell identifying information of the first serving cell are not co-located. When a primary component carrier (PCC) is deployed on a licensed carrier frequency, a secondary component carrier (SCC) is deployed on an unlicensed carrier frequency, and a return link between the PCC and the SCC is nonideal, the SCC scheduling problem arises. The method solves the SCC scheduling problem, prevents interference on the SCC, and reduces the measurement overhead of user equipment (UE).

The method includes sorting unfinished process duty and allotting arrangements. Using genetic algorithm (GA) carries out optimal sorting for n pieces of unfinished process duty on a capable of recombined product line including a moveable machine tool and a machine tool in varistructure. Based on multi brands of motor of automobile, and production characteristic of variated batch, the invention solves scheduling issue of recombined product line. Comparing prior art, the invention lowers recombining cost 53úÑ.

The invention relates to a bidirectional stepped grid resource scheduling method based on QoS constraints, which includes: 1. QoS service is offered to all available machines for testing according to QoS request provided by the task and the testing results are recorded in a matrix form, if the request is executable, the execution time is recorded and if the request is non-executable corresponding signs are made; 2. the matrix of the testing results is deformed according to the designated principle and the deformed matrix is accumulated according to the horizontal and vertical directions, thus calculating two vectors; 3. the tasks and the resources are grouped in a non-descending order according to the two vectors; 4. the priority scheduling is conducted according to the task grouping results, wherein, the group with small value has high priority and is firstly scheduled and the interior of the grouping is scheduled according to Min-min algorithm principle; 5. if the task has the same minimum completion time with different resources in the scheduling, the scheduling is conducted according to the resource grouping results and the group with small value has high priority and is firstly scheduled; 6. the fourth step and the fifth step are repeatedly executed until the scheduling of all tasks is completed.

The invention provides a logistics sorting system. Through an express feeding table, the size and the weight of an express are measured, the transporting destination of the express is obtained by collecting an identification code on the express, and the express is conveyed to a sorting robot; and the sorting robot operates on a rail and finally delivers the express into a corresponding sorting port. The logistics sorting system has the following advantages that 1, the cost is reduced, and the practicability is high; 2, the sorting efficiency is high; 3, the occupied space is small, through setting up of different platforms, different sorting modes can be achieved, the space utility rate is greatly increased, and the total occupied area is reduced; and 4, the operating automation degree is high, refinement operation management can be achieved without operation of professional staff, the stability of the treating effect is ensured, and the operation manpower cost is also reduced.

The invention relates to a method for dispatching NC machine tool processing tasks and cutting tools. The method includes the following steps: 1. producing an initial solution group; 2. calculating the randomly generated system passing time under N different sequences of processing tasks and evaluating the advantages and disadvantages according to the calculation results; 3. genetic operator according to genetic calculation: replicating, intersecting and variation; selecting k optimal solutions to generate N new different sequences of processing tasks for each processing device Mi; 4. reevaluating the advantages and disadvantages of each sequence of processing tasks until finishing the preset times of calculations; 5. taking the optimal solution of the last calculation, that is, the sequence of different procedures for processing different workpieces on each processing device Mi, as the last dispatching result of NC machine tool processing tasks. The invention solves the dispatching problem of NC machine tool processing tasks and cutting tools, which is particularly suitable to the system of NC machine tool network control. The invention can effectively increase the operation efficiency of automatic production system.

A device of utilizing pulse to measure rotary speed of rotary shaft is prepared as connecting output end of pulse signal generating module to input end of signal regulating module, connecting microprocessor to high speed timing counter and also to a backward-timing counter being connected to output end of signal regulating module.

The invention provides a single-piece job-shop scheduling method based on multi-Agent deep reinforcement learning, aiming at the characteristics that the single-piece job-shop scheduling problem is complex in constraint and various in solution space types, and the traditional mathematical programming algorithm and meta-heuristic algorithm cannot meet the quick solution of the large-scale job-shopscheduling problem. The method comprises the following steps: firstly, designing a communication mechanism among multiple Agents, and carrying out reinforcement learning modeling on a single job shopscheduling problem by adopting a multi-Agent method; secondly, constructing a deep neural network to extract a workshop state, and designing an operation workshop action selection mechanism on the basis of the deep neural network to realize interaction between a workshop processing workpiece and a workshop environment; thirdly, designing a reward function to evaluate the whole scheduling decision,and updating the scheduling decision by using a PolicyGraphic algorithm to obtain a more excellent scheduling result; and finally, performing performance evaluation and verification on the algorithmperformance by using the standard data set. The job shop scheduling problem can be solved, and the method system of the job shop scheduling problem is enriched.

The invention discloses a network resource scheduling method in a heterogeneous network and a wireless resource controller. The network resource scheduling method is suitable for multimedia data transmission in the heterogeneous network and comprises the following steps: each mobile terminal measures and determines the respective expected binding number of terminal sublayers every other first schedule time, the respective expected binding number of terminal sublayers and the type of the mobile terminal are reported, the wireless resource controller determines the forwarding sublayer information of the network coverage area every other second schedule time according to the reported message of the mobile terminal, and sends the forwarding sublayer information of the network covering area where the mobile terminal is located to the mobile terminal; the mobile terminal determines the binding number of terminal sublayers according to the type of the mobile terminal and the received forwarding sublayer information to decode and play back the multimedia data according to the determined binding number of terminal sublayers, wherein the forwarding sublayer information is the information relevant to the data required to be forwarded in the network coverage area. The network resource scheduling method ensures that the network resources can be fully utilized.

The invention presents a handling equipment scheduling method considering AGV collision avoidance. A dynamic model of container terminal handling equipment and two types of collision avoidance modelsare built. The discrete event of the equipment is dynamically considered as a hybrid flow shop scheduling problem, and all container tasks in the hybrid flow shop are scheduled through an overall graphic order approach. Finally, under the condition of considering two kinds of collision avoidance cases, a state monitoring controller sends operation time windows to a phase controller according to ahierarchical control structure introduced, the phase controller assigns the operation time windows to specific equipment, and the operation time of AGVs is updated according to the minimum time control problem to realize collision-free scheduling of all the tasks of AGVs. The scheduling method considering both AGV collision avoidance and handling equipment can meet the optimization requirements ofscheduling and management of large automated container terminals.

The invention discloses a downlink multi-user data transmission method in a wireless local area network (WLAN). The method comprises an access point (AP) sends a first radio frame; the first radio frame includes more than one site identifier and each site sends the resource indication information used by a subsequent second radio frame after the first radio frame; and the AP sends the second radio frame. The invention also discloses an AP and a downlink multi-user data transmission system in a WLAN.

The invention provides a hybrid fruit fly algorithm based on double-objective job shop scheduling. The method comprises the following steps: a mathematical model is built; the constraint conditions for the processing order of different working procedures of each work piece are built; the constraint conditions for the processing order of the working procedures of different work pieces on each machine are built; an objective function is built; fruit fly individual and fruit fly population initialization are carried out; a new fruit fly population is obtained, and a global collaboration mechanismis carried out; the new obtained fruit fly population is evaluated and iterative optimization is carried out; and if termination conditions are met, non-inferior sets obtained through multiple timesof operation are combined and screened to obtain a pareto solution set. Only two parameters need to be set, the algorithm is simple to realize, the complexity of job shop scheduling is reduced, and the job shop scheduling efficiency is enhanced; besides, the global optimization ability is strong, and the job shop scheduling problem can be effectively solved; and the hybrid fruit fly algorithm based on double-objective job shop scheduling has the advantages of few set parameters, strong convergence and strong robustness and the like.

The invention relates to the technical field of urban road intersection traffic signal control, and discloses an emergency rescue scheduling and dynamic path integration method based on double-layer planning, which comprises the following steps: 1), 2), 3), 4), 5), 6), 7) and 8). According to the emergency rescue scheduling and dynamic path integration method based on double-layer planning, emergency vehicles with different priorities and real-time changing traffic environments are fully considered, and on the basis of considering factors influencing emergency vehicle scheduling and dynamic path selection, an emergency rescue scheduling and dynamic path integration scheme based on double-layer planning is established; the emergency vehicles can avoid traffic jam in real time and quickly arrive at destinations, the emergency rescue operation efficiency is improved, meanwhile, the method has real-time performance and flexibility, and the effect that the optimal path selection of the emergency vehicles can be adjusted according to scheduling of different types of emergency vehicles and under a dynamic road network is achieved.

The invention belongs to the field of airport gate position dispatching technology and discloses an airport gate position dispatching method and system based on a hyper-heuristic method. A genetic algorithm and a particle swarm optimization algorithm are adopted to solve airport gate position dispatching. The method comprises the specific steps that first, airport gate position dispatching is analyzed, and the analysis result is utilized to perform gene coding on individuals; second, the genetic algorithm is used to obtain a relatively optimal solution according to a coding mode; third, the discrete particle swarm optimization algorithm is utilized to perform directed optimization on airport gate position dispatching; and finally an optimal solution is obtained. Through the airport gate position dispatching method and system, airport gate position dispatching is optimized, airport resources are utilized more reasonably, and therefore economic benefit is increased; meanwhile, time can be saved, and it is convenient for passengers to get aboard; and testing of actual data indicates the feasibility of the algorithms, and meanwhile high efficiency is obtained.

The invention discloses a satellite resource dynamic scheduling method based on solution set construction and pheromone deposition. The method comprises the following steps of taking satellite resources, channel resources and time slot resources as scheduling objects, and taking conditions such as a time window, satellite energy consumption, the number of channels, the priority of ground users andcommunication burstiness as constraints; establishing a system resource scheduling model and a low-orbit satellite resource scheduling model; judging whether the task set is an empty set or not, if so, ending task scheduling, and outputting an optimal resource scheduling result; otherwise, randomly selecting one task in the task set, judging whether a low-orbit satellite exists in the visual range or not, and if so, selecting one low-orbit satellite in the visual range for resource scheduling; otherwise, task transmission fails. The resource scheduling model provided by the invention is moresuitable for low-orbit satellite resource scheduling under a large-scale dense networking condition, and has the characteristics of simple control, strong compatibility, low hardware requirement, easiness in programming realization and the like.

The invention provides a three-state energy control method based on automatic extended depth learning, which can solve the problem that it is difficult to coordinate the dispatching and control methodin the form of unit combination + economic dispatching + automatic generation control + unit power distribution in the electric power system at present. The invention provides a real-time economic generation dispatching control framework which is integrated with dispatching and control, learns the system by using an automatic extended depth learning algorithm, and processes the output result by using a relaxation operation to meet the constraints of each unit in generation dispatching. The invention also discloses a real-time economic generation dispatching control framework which is integrated with dispatching and control. The three-state energy control method based on automatic extended depth learning provided by the invention can automatically expand the number of input and output variables according to the needs of the three-state energy system, and can replace the traditional multi-time scale form of scheduling and control algorithm.

The invention discloses a wireless management system and method based on an NB-IOT (Narrow Band Internet of Things) technology for an electric vehicle battery. The system comprises a user terminal, avehicle-mounted battery terminal and a monitoring center. The electric vehicle battery is provided with a unique electronic label; the vehicle-mounted battery terminal records information such as theelectric quantity, the capacity, the geographical position and the charging and discharging times of the electric vehicle battery in real time, and transmits the information to the monitoring center through an NB-IOT cellular base station, so that the monitoring center performs intelligent management on the electric vehicle battery; and the user terminal acquires real-time information of the battery through information interaction with the monitoring center, and communicates with the battery through wireless communication, so that the user terminal can perform permission management on the battery conveniently. The NB-IOT technology is used, so that real-time information acquisition and remote monitoring of the information of the electric vehicle battery are realized, the problems concernedwith scheduling of a mobile charging battery and the like are solved; the real-time information of the electric vehicle battery can be checked in a mobile way by the user terminal; and a battery authorization use flow is simplified.