Workpiece scheduling method and device based on an ant colony algorithm
A scheduling method and technology of ant colony algorithm, which are applied in the field of workpiece scheduling method and device based on ant colony algorithm, can solve problems such as batch-processing scheduling problems, etc.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0040] figure 1 A schematic flow diagram of an ant colony algorithm-based workpiece scheduling method provided by an embodiment of the present invention, as shown in figure 1 As shown, the method includes:
[0041] S101: In the current iteration, for the ants corresponding to the set of workpieces to be scheduled, according to the first initial pheromone matrix for the completion time and the second initial pheromone matrix for the rejection cost, create the artifacts corresponding to the ants Scheduling plan, and after the job scheduling plan of each ant is created, globally update the pheromone matrix corresponding to the completion time and the globally updated pheromone matrix corresponding to the rejection cost.
[0042] The technical problem to be solved in the embodiment of the present invention can be expressed as:
[0043] P m |p-batch,w j ,p,s j ,S i |(C max ,RC), where, P m is m parallel machines, and the processing machine is composed of parallel machines; ...
Embodiment 2
[0139] A kind of workpiece scheduling method based on ant colony algorithm according to claim 1, is characterized in that, described method also comprises:
[0140] According to the difference in weight and size between the first workpiece to be scheduled in the batch with the later processing start time and the second workpiece to be scheduled in the batch with the earlier processing start time, the first workpiece to be scheduled and the second workpiece to be scheduled are compared 2. The positions of the workpieces to be dispatched are exchanged.
[0141]Specifically, the weight of the first workpiece to be scheduled in the batch whose processing start time is later is the same as the weight of the second workpiece to be scheduled in the batch whose processing start time is earlier, and the size of the first workpiece to be scheduled is smaller than that of the second job to be scheduled The size of the workpiece, and the capacity of the batch whose processing start time i...
Embodiment 3
[0154] According to the weight difference between the first job to be scheduled in the batch with the later processing start time and the second job to be scheduled in the batch with the earlier processing start time, the first job to be scheduled and the second job to be scheduled are Change the position.
[0155] Specifically, the weight of the first workpiece to be scheduled in the batch whose processing start time is later may be greater than the weight of the second workpiece to be scheduled in the batch whose processing start time is earlier, and the processing start of the second workpiece to be scheduled is scheduled When the capacity of the batch at the later time does not exceed the capacity of the machine corresponding to the batch, and the capacity of the batch with the first processing start time scheduled for the first workpiece to be scheduled does not exceed the capacity of the machine corresponding to the batch, the A job to be scheduled is swapped with a seco...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com