Differential batch production and distribution joint scheduling method based on heuristic algorithm and medium

Abstract

The application discloses a difference batch production and distribution combined scheduling method based on a heuristic algorithm and a medium, which comprises the following steps: respectively preprocessing and classifying the job sets of different agents A and B; based on the classification results, adopting a heuristic batching strategy to combine the jobs into multiple production batches; according to the capacity constraints of the distribution vehicles, merging the production batches in units of r batches to form distribution batch groups, and sorting the distribution batch groups according to the processing time related indexes; according to the distribution time conditions of each agent, generating a coordinated production and distribution time sequence plan; and according to the generated distribution scheme and the sequence of the production batches, outputting a final production and distribution combined scheduling scheme. Through preprocessing classification, heuristic batching, batch merging and sorting and case-based distribution optimization, the application provides an efficient combined scheduling method, so that the target of reducing the total operation cost and improving the resource utilization efficiency within a limited time is realized.

Images