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

The invention discloses a wireless communication method, device and system. The method comprises the steps of transmitting first authorization information to a first communication device and / or a second communication device, and enabling the second communication device to transmit second authorization information to the first communication device; enabling the first authorization information to at least comprise first resource distribution information for distributing resources; enabling the second authorization information to at least comprise a modulation mode for indicating business data and a modulation coding mode for a code rate; enabling the second communication device to transmit the business data to the first communication device in distributed resources, or enabling the first communication device to transmit the business data to the second communication device in the distributed resources. According to the wireless communication method and device, the problem of inefficiency in transmission and scheduling in device-to-device (D2D) communication is solved, control signaling spending is reduced relative to cellular communication, and the resource utilization rate in device-to-device communication is guaranteed.

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 NRB-N<PRS>RB or floor((NRB-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 discloses an aircraft crew scheduling method, which comprises the following steps: (1) acquiring original data meeting requirements of a user from a user interface and a database, and analyzing, converting and arranging the original data to acquire all essential data meeting required forms; (2) carrying constraint control on the essential data according to a scheduling rule, generating all probably scheduled task combinations for each aircraft crew, namely generating a relative task string LoW for each aircraft crew, and evaluating and correcting the task strings LoW; (3) converting all corrected task strings into a task column and establishing a constraint matrix; (4) solving the constraint matrix by utilizing an algorithm of disassembling a large-scale problem formed by integer programming problems into sub problems; and (5) outputting calculation results. The invention further discloses a system for realizing the aircraft crew scheduling method, wherein the system comprises a data input module, a model generation module, a solving module, a control module, a basic module and the like. According to the system for realizing the aircraft crew scheduling method, disclosed by the invention, requirements on equitable distribution of flight number plane, aircraft crew scheduling and flight task are met through cooperation of all modules.

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 presents a job shop scheduling method based on an improved fruit fly optimization algorithm. The method comprises the following steps: establishing a mathematical model of a job shop according to the characteristics of the job shop, and constructing the constraint conditions for the processing order of different working procedures of each work piece and the constraint conditions forthe processing order of the working procedures of different work pieces on each machine; and establishing a job shop scheduling objective function based on minimum maximum completion time, forming individual fruit flies through a coding method based on working procedures, enabling the fruit fly colony to quickly find the minimum value of a taste concentration determination function through a classification olfactory random search method based on adaptive step size, and obtaining an optimal solution of job shop scheduling, namely, an optimal scheme of job shop scheduling. The algorithm is simple to implement, and requires only two parameters. Moreover, the algorithm has strong global optimization ability, and can be used to solve the job shop scheduling problem.

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.

The invention discloses a service data processing system and method based on a data middle platform. The system comprises the data middle platform and a data acquisition device, The data acquisition device is used for acquiring data source information of at least one service platform; the data middle platform analyzes and processes the acquired data source information to generate a data source inthe same service scene; and the data sources under the same service scene are taken as service data for the foreground to respond to the service requirements of the foreground. According to the scheme, logic packaging is carried out on multi-source mass data to form the data middle platform, and standardization of service data is achieved; by use of the data middle platform technology, data islands are broken, data structures are integrated, data exits are unified, a data closed loop is formed, various data such as client acquisition, medium channel management, marketing links, operation conditions and financial management are connected in series, and the situation that data drives business development can be formed.

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 genetic algorithm using an improved coding method to solve a distributed flexible job shop scheduling problem. The algorithm is suitable for the field of flexible job shop scheduling. The distributed flexible job shop scheduling problem refers to production activities carried out in several factories and manufacturing units, contains the information of flexible job shop scheduling problems, and contains the selection of suitable factories and flexible manufacturing units. The allocation of specific workpieces to different factories produces different production scheduling, which affects a supply chain. The existing technology has little research on the problem. The invention proposes the genetic algorithm to solve the problem. A traditional genetic algorithm is easy to fall into local optimum and leads to premature convergence, and the coding method produces infeasible solution and other problems. According to the invention, the improved coding method based on probability is provided; the crossover of a tabu table is introduced; the problems are avoided based on the variation of neighborhood search; and the genetic algorithm takes into account the actual production situation, and has the characteristics of high practicability and the like.

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 drop-and-pull transport dynamic path planning method based on receding horizon optimization. The drop-and-pull transport dynamic path planning method is characterized by comprising the following steps of 1, dividing vehicle queue operation time into a plurality of time fragments by means of a rolling optimization method; 2, acquiring an inner dispensing cost matrix of a plurality of future time segments at each time segment; 3, establishing a drop-and-pull transport dynamic path planning model based on receding horizon optimization by means of the dispensing cost matrix; 4, solving an optimal plan in the plurality of future time segments by means of the drop-and-pull transport dynamic path planning model; and 5, randomly generating an initial solution, performing iterative solving on the initial solution by means of a simulated annealing algorithm, thereby obtaining an optimal solution, and executing the optimal solution. The drop-and-pull transport dynamic path planning method can perform structured decision on a drop-and-pull transport dynamic path planning problem and quickly generates a dynamic path planning scheme, thereby improving real-time performance, rationality and accuracy of the dynamic path planning scheme and reducing transport cost.

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 discloses a network scheduling algorithm for a CAN (controller area network) bus master-slave answer mode protocol; the network scheduling algorithm is used for message scheduling in a CAN bus network which adopts a master-slave answer mode application protocol for network communication. According to the scheduling algorithm, when a time-triggered scheduling list is created, constraint conditions that requests and answer messages are placed alternately, request messages of the same destination ID are not arranged in adjacent columns of the same row of the scheduling list are adopted for creating the scheduling list in an alternate type bin packing algorithm. A genetic algorithm is improved for optimizing the exclusive time window of the scheduling list, so that the bus use ratio is improved. Node messages in the network are subjected to periodical statistics, the scheduling list is dynamically updated, and reasonable use of resources is realized. According to the scheduling algorithm, the use ratio of network buses can be improved, waiting time lapse of messages can be reduced, messages can be reasonably scheduled, and defects of an existing network scheduling algorithm when a master-slave answer mode is adopted are overcome.

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 belongs to the field of intelligent algorithm and production management and relates to a flexible job shop scheduling method based on a multi-heuristic information ant colony system, including: extraction drawing model building, initialization; construction of the solution set of FJSP; pheromone updating; peuristic information file updating; termination condition check. The inventionintroduces six kinds of heuristic information into the ant colony system, so that the algorithm can obtain ideal performance in different problem instances, thus avoiding falling into local optima, and an adaptive strategy capable of automatically selecting the heuristic information and the guiding force control parameters thereof according to the problem instance to be solved and the current search state is used, the heuristic information design of the whole ant colony converges to the current optimal design which can produce high-quality solution, improves the speed of sword collection, improves the optimization efficiency of the algorithm, and improves the efficiency of the flexible job shop scheduling.

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.