Electric Power Material Distribution and Allocation Method Based on Optimized Branch and Bound Method

An electric power material distribution and allocation method based on an optimized branch and bound method, comprising the following steps:

• (I). sorting the distribution of each batch of electric power materials to obtain a material set R
• obtaining electric power material distribution demand data, wherein the data comprises a quantity n of electric power materials to be distributed and a material weight;
• and performing sorting according to the above material weight so as to enable Ri≥Ri+1, obtain a material weight set R={R1, R2, R3, . . . , Rn} and obtain Rmin and
• ∑
• i
• =
• 1
• n
• R
• i
• ,
• wherein Rmin is Rn, and
• ∑
• i
• =
• 1
• n
• R
• i
• =
• {
• R
• 1
• +
• R
• 2
• +
• R
• 3
• +
• …
• +
• R
• n
• }
• ;
• (II). screening available vehicle data to obtain a vehicle deadweight set W and a vehicle unique identification set C
• obtaining available vehicle data according to the demand of the electric power materials;
• performing sorting according to a rule that the deadweight Wi of each vehicle is greater than or equal to Wi+1;
• screening vehicles according to the condition that
• R
• min
• ≤
• W
• j
• ≤
• ∑
• i
• =
• 1
• n
• R
• i
• ;
• assuming that there are m available vehicles before screening, obtaining a deadweight set W of the available vehicles after screening and a corresponding vehicle unique identification set C, wherein the deadweight set W={W1, W2, W3, . . . , Wn}, and the vehicle unique identification set C={C1, C2, C3, . . . , Cn};
• and obtaining
• ∑
• j
• =
• 1
• m
• W
• j
• ;
• (III). determining whether available vehicles meet requirements when
• ∑
• i
• =
• 1
• n
• R
• i
• ≤
• ∑
• j
• =
• 1
• m
• W
• j
• ,
• performing a subsequent step (IV) for calculation;
• when
• ∑
• i
• =
• 1
• n
• R
• i
• >
• ∑
• j
• =
• 1
• m
• W
• j
• ,
• searching for a vehicle with a minimum deadweight of
• W
• ≥
• ∑
• i
• =
• 1
• n
• R
• i
• ,
• and loading all the materials into the vehicle;
• and
• when
• ∑
• i
• =
• 1
• n
• R
• i
• >
• ∑
• j
• =
• 1
• m
• W
• j
• and the vehicle of
• W
• ≥
• ∑
• i
• =
• 1
• n
• R
• i
• is not found in the vehicles before screening, determining that there is no distribution scheme meeting the requirements, requiring a user to split the electric power materials, then transporting the materials in batches, and returning to the step (I) to respectively distribute each batch of materials;
• and
• (IV). using an optimized queued branch and bound method to obtain an optimal distribution and allocation scheme.