213 results about "Job shop scheduling" patented technology

A method and a system for job scheduling in application servers. A common metadata of a job is deployed, the job being a deployable software component. An additional metadata of the job is further deployed. A scheduler task based on the additional metadata of the job is created, wherein the task is associated with a starting condition. The scheduler task is started at an occurrence of the starting condition, and, responsive to this an execution of an instance of the job is invoked asynchronously.

The invention provides a cluster job scheduling system with an elastic framework. The job scheduling system adopts a B/S structure, and a client can conveniently submit and manage jobs through a web browser to provide a single system image for multi-cluster job management. The system structure comprises a scheduler management module, a resource management module, a job management module, an application management module and a strategy management module, wherein the scheduler management module can construct different schedulers between clusters and inside the clusters; the schedulers can select and use different scheduling strategies; and the job management module obtains corresponding application configuration and application running commands from the application management module according to the application attributes of jobs. When the job is submitted, a job running script is automatically generated to provide a flexible scheduling mechanism for job scheduling, thereby facilitating users.

The invention provides a flexible job shop scheduling method based on multi-species coevolution, which belongs to the field of shop scheduling, and mainly overcomes the disadvantage that a flexible job shop scheduling method based on a genetic algorithm can not be exerted fully. The method comprises the main steps of: 1. setting parameters; 2. initializing species according to a set coding method; 3. calculating the fitness value of each chromosome in each species according to a set method, and recording the optimum fitness value and the constitute chromosomes thereof; 4. carrying out multi-species coevolution: carrying out evolution operations, i.e. chiasmata and variation, to chromosomes in each subspecies, and evaluating new chromosomes; and 5. judging whether a method termination criteria is achieved or not: if so, terminating the method and outputting the optimum fitness value and the constitute chromosomes thereof; and otherwise, jumping to the step 4. The invention can be used to obtain a high-quality scheduling scheme suitable for practical production of shops, can shorten production time, and can be used for scheduling management and optimization of the production process of shops.

The invention discloses a flexible job-shop scheduling multi-objective method. The specific implementation procedures of the flexible job-shop scheduling multi-objective method are that: establishing a model for a multi-objective flexible job shop; optimizing the model by using an ant colony algorithm, and evaluating the result to check whether the scheme is the optimal scheme; and improving a pheromone updating rule according to the optimal scheme, and increasing convergence rate of the algorithm to obtain a Pareto optimal solution of a multi-objective flexible job shop scheduling problem. Compared with the prior art, the flexible job-shop scheduling multi-objective method effectively reduces workshop production cost, shortens the processing time, improves qualified rate of products, is high in practicability, and is easy to popularize.

A method for executing program builds comprising: analyzing file dependency information and job duration information associated with jobs of the program build; scheduling jobs for a current program build based on the analysis of the dependency information and the job duration data; executing the jobs according to the schedule; collecting file usage information and new job duration information from each of the jobs; supplementing the file dependency information with the file usage information; and storing the new job duration information to be used for scheduling jobs in subsequent program builds.

A flexible job shop order insertion dynamic scheduling optimization method is a solution method aiming at the delay problems caused by the order insertion in the job shop batch dynamic scheduling, andcomprises the steps of on the basis of establishing a mathematical model of the task sequence optimization and the order batch distribution, researching a batch selection strategy, adopting an example simulation mode to obtain the reasonable sub-batch number, at the same time, according to the simulation and calculation of the typical examples, giving a recommending value of the batch number; secondly, based on the three-layer gene chromosomes of the processes, the machines and the order distribution number, taking the minimum maximum time of completion and the delay period as the optimization targets; and finally, adopting a mixed algorithm of a particle swarm optimization algorithm and a genetic algorithm to improve the speed of evolution of the sub-batch number towards an optimal direction, thereby effectively reducing the tardiness quantity. The method is good at reducing the delay period in the job shop dynamic scheduling, and for the conventional genetic algorithm, enables the convergence speed and the stability to be improved substantially, at the same time, fully combines the actual production statuses of the intelligent job shops, greatly promotes the dynamic scheduling solution, and has the great application value in the engineering.

The invention provides a large-scale flexible work workshop scheduling optimization method. A large-scale production task is reorganized to be downscaled and then solving and optimization are performed by using the adaptive improved genetic algorithm. The method comprises the following concrete steps that (1) the workpieces of which the processing technology is similar, the workpiece dimension iswithin the same range and the blank material is the same are clustered and grouped for batching so as to reduce the problem solving scale; and (2) the initial parameter of the algorithm is set, the three-layer gene coding technology, the OBX crossover mode and the certain variation strategy are adopted, the crossover length is selected through combination of the simulation experiment and optimization and solving are performed by using the adaptive improved genetic algorithm. According to the method, the problem solving scale can be reduced and the solving speed can be improved; and the workpiece completion time and delay time can be reduced.

The invention discloses a job-shop scheduling method based on multi-population evolution mechanism, which pertains to the computer field and mainly solves the problem that the present job-shop scheduling method of multi-population genetic algorithm is easy to be trapped into local optimization and poor local search ability. The method comprises the steps of (1) setting parameters and initializing the population; (2) evaluating the chromosomes and the initial memory bank of the population, optimizing the initial memory bank by means of the simulated annealing algorithm; (3) judging whether the termination condition is satisfied, if so, outputting the currently obtained optimal scheduling plan; otherwise, continuing step 4; (4) carrying out the crossover and mutation operation on the chromosomes in each sub-population; (5) communicating the sub-population with the memory bank; and (6) updating the memory bank and optimizing the memory bank by means of the simulated annealing algorithm, and then returning to step (3). The job-shop scheduling method of the invention can obtain the job-shop scheduling plan with high quality, shorten the production time and can be used for selecting the job-shop scheduling plan.

The invention discloses a large-scale operation workshop scheduling method based on bottleneck equipment decomposition. The large-scale operation workshop scheduling method based on the bottleneck equipment decomposition comprises the following steps of (1) acquiring data and modeling; (2) carrying out recognition on bottleneck equipment based on a key path method; (3) sorting and encoding the bottleneck equipment and non-bottleneck equipment; (4) generating an initial chromosome population; (5) carrying out cross and mutation operations on the chromosome population; (6) inoculating an immune operator to the chromosome population; (7) carrying out decoding and fitness value calculation operations on chromosomes; (8) updating an optimal chromosome and an optimal fitness value of an algorithm; (9) judging whether a method ending rule is achieved or not, starting a step (10) if the method ending rule is achieved, and otherwise, jumping to the step (5) to carry out the next iteration; (10) finding out the optimal chromosome from the step (9) to decode, and obtaining a scheduling command to schedule. According to the large-scale operation workshop scheduling method based on the bottleneck equipment decomposition, which is disclosed by the invention, a satisfactory scheduling scheme can be obtained in a shorter time, the production efficiency of an operation workshop can be improved, and the large-scale operation workshop scheduling method based on the bottleneck equipment decomposition can be applied to scheduling management and optimization of the production process of the workshop.

The invention discloses an equipment preventive maintenance and flexible job shop scheduling integrated optimization method. The method is characterized by specifically comprising: first of all, according to an operation sequence, an equipment maintenance period, and a constraint condition of uninterrupted production process of each operation and non-conflict production process and equipment maintenance process of a flexible job shop scheduling problem, establishing an integrated optimization model of a flexible job shop scheduling and equipment maintenance plan, which takes cost and efficiency into consideration; secondary, optimizing multiple targets by use of a hybrid multi-objective chemical-reaction optimization method, the multiple targets comprising maximum completion time, total production cost and total equipment preventive maintenance cost; and finally, obtaining an optimization solving result, such that a flexible job shop scheduling plan can be obtained. The method can realize the goals of reducing the maximum completion time, the production cost and the equipment maintenance cost and can obtain an optimal flexible job shop scheduling scheme.

The invention relates to the technical field of job shop scheduling, in particular to an improved culture gene algorithm for solving a multi-objective flexible job shop scheduling problem. The algorithm comprises the following steps of performing process-based encoding; generating an initialized population; performing local search by a hill-climbing method; calculating fitness; judging whether an optimization criterion is met or not (if yes, generating an optimal individual and ending the algorithm, otherwise, executing the next step); performing selection; performing SPX crossover; performing mutation; performing local search by the hill-climbing method; generating a new-generation population; calculating fitness; and circulating the process. The algorithm is improved as follows: the local search is performed by utilizing the hill-climbing method, so that local optimum can be escaped for obtaining a better solution, and the calculation time can be shortened; and in addition, the crossover and mutation modes of the algorithm are improved, the SPX crossover method is adopted, and one of two methods of insertion mutation and replacement mutation is randomly selected for mutating individuals in the population by an equal probability Pm during mutation.

The invention provides a distributed system job scheduling system and method. The system comprises a job extracting device for extracting multiple jobs to be scheduled in a distributed file system, a consanguinity analysis device for analyzing the multiple jobs to be scheduled to obtain the consanguinity among the multiple jobs to be scheduled, a complete job path construction device for constructing all job execution paths among the jobs to be scheduled according to the consanguinity, a critical path recognition device for recognizing a key job execution path from all job execution paths, a job grouping device for splitting and grouping all the job execution paths to obtain grouped job execution paths, and a job execution device for executing the jobs to be scheduled according to the key job execution path and the grouped job execution paths. According to the technical scheme, massive job scheduling sequences are automatically configured, resources are reasonably assigned, data is traceable, and the job scheduling efficiency is improved.

The invention discloses a real-time job shop scheduling control method in a complicated production environment. The method comprises the following steps: S101, a job shop production environment multi-agent model is initialized; S102, scheduling triggering events are registered; S103, after any event in the step S102 is triggered, a plurality of workpiece agents are scheduled sequentially according to the real-time job shop state; and S104, as for each workpiece agent, after the scheduling is completed, if a cache task execution condition is met, the cache task is executed, or otherwise, the cache task execution condition is waited to be met. Thus, real-time and dynamic multi-workpiece scheduling in the complicated production environment can be effectively realized; and when production disturbance factors such as equipment fault and emergency orders are handled, the system operation efficiency can be effectively enhanced.

The invention belongs to the crossing field of a computer application technology and production manufacturing. A natural computing technology is used to optimize a multi-target flexible job shop scheduling problem. A problem that a cooperative hybrid artificial fish swarm algorithm is used to solve multi-target flexible job shop scheduling is provided. The method is characterized in that a foraging behavior with a distribution estimation attribute and an artificial fish attraction behavior are designed to improve an artificial fish swarm model; a cooperation idea is introduced into the model; through multiple population cooperation of the fish swarm, global searching is performed and is cooperated with a simulation annealing algorithm so as to enhance an algorithm local searching capability; aiming at a multi-target problem, an improved epsilon-Pareto dominant strategy is designed to evaluate an individual applicable degree value. The method in the invention has the following advantages that problems of slow later-period convergence, a poor local optimizing ability and the like, which exist in the artificial fish swarm algorithm during a searching process, can be overcome; through cooperative optimization, a pareto solution set with good quality and dispersibility is obtained.

The invention relates to a flexible job-shop scheduling optimization method, which applies the Metropolis criterion and the sinusoidal adaptive step length to a firefly algorithm so as to optimize andsolve a discrete problem. On the basis of building a mathematical model, an initial solution population of a discrete combination problem is randomly generated, then local search in an individual domain is performed according to the Metropolis criterion in simulated annealing to generate a new individual, the internal energy difference between the new individual and the original individual is calculated, the new individual is accepted according to a certain probability, and global search is performed on each generation by using the discrete firefly algorithm with the sinusoidal adaptive steplength until an optimal solution is searched. The method can better search an optimal solution of the FJSP (Flexible Job-Shop Scheduling Problem) in the global space and has better search precision, search efficiency and stability, thereby having important significance and significant engineering practical application values for solving discrete problems such as job-shop scheduling.

The invention discloses a method for solving flexible job shop scheduling based on a hybrid whale swarm algorithm, and the method comprises the steps: firstly defining the coding mode of flexible jobshop scheduling as two-stage random key coding, and then carrying out the mapping conversion through employing a conversion mechanism; Defining the shortest total processing time for solving the fitness function as an optimization target; Secondly, initializing parameters and whale population in the flexible job shop scheduling problem by adopting a whale group algorithm, wherein initialization isdivided into a sorting scheme of a random generation process and a genetic variation mode of an improved genetic algorithm to generate a better machine distribution scheme corresponding to the sorting scheme of the process, and then a better initial population is generated; Calculating the fitness value of each scheduling scheme, and finding and reserving the best scheduling solution; And finally, outputting the optimal scheduling solution and the corresponding fitness function value to obtain a solved optimal scheduling scheme, and solving the problems of low solution precision and low convergence rate in the existing flexible job shop scheduling problem.

The invention provides an energy-saving job scheduling system applied to a computer cluster. The scheduling process comprises the following steps that: step S1, a job submitted by a user is received by a manager; step S2, the job received by the manager is put in a queue, in which the job is required to be submitted, by the manager, the state of the job is changed into an idle state; step S3, a message that a new job comes is sent to a scheduler by the manager, priorities of jobs in the idle states are counted according to information of the jobs and scheduling policies of the jobs, and the job with the highest priority is selected; step S4, a counting node is allocated to the job with the highest priority by the scheduler according to resource requirements of the job with the highest priority, job features, a node state and a node scheduling policy, the manager is informed by the scheduler to start the job with the highest priority on the distributed counting node, and an actuator is informed by the manger to start and execute the job on the distributed counting node; and step S5, idle nodes are located in energy-saving states. According to the energy-saving job scheduling system, the time for awakening each node and enabling each node to enter the energy-saving state is reasonably controlled.

The invention discloses a flexible job shop scheduling system based on a Petri network and an improved genetic algorithm. The flexible job shop scheduling system is a system for minimizing completion time and power consumption according to peak-valley electricity price and indirect energy consumption, and comprises a job time selection module and a machine task assigning module, wherein the job time selection module is used for obtaining a migration activation time sequence FS and a migration processing sequence TS' by establishing an energy time Petri network model and a time selection simulation algorithm TSSA; the machine task assigning module is used for simulating by combination of improved genetic algorithm and the Petri network, finding out an optimal migration processing sequence TS, and obtaining a satisfactory solution of flexible job shop scheduling TI-FJSP. By adopting the flexible job shop scheduling system disclosed by the invention, making and implementation of a production plan can be effectively optimized, and a production mode with the lowest cost is provided for a company according to the peak-valley electricity price, so that the production cost of the company can be lowered, the utilization rate of energy can be increased, energy allocation can be optimized, resources can be saved, the environment can be protected, the economic benefits of the company can be optimized, and the industrial competitiveness of the company can be improved.

A computer program product including computer usable program code embodied on a computer usable medium, the computer program product comprising: computer usable program code for identifying job performance data for a plurality of representative jobs; computer usable program code for running a simulation of backfill-based job scheduling of the plurality of jobs at various combinations of a run-time over-estimation value and a processor adjustment value, wherein the simulation generates data including energy consumption and job delay; computer usable program code for identifying one of the combinations of a run-time over-estimation value and a processor adjustment value that optimize the mathematical product of an energy consumption parameter and a job delay parameter using the simulation generated data for the plurality of jobs; and computer usable program code for scheduling jobs submitted to a processor using the identified combination of a run-time over-estimation value and a processor adjustment value.