Patent ID: 6907411

Claim:
A carrier dispatch and transfer method comprising the steps of: (A) setting basic data about the dispatch of carriers; (B) actuating an optimal carrier dispatch and transfer table for generating elements with a kernel of genetic algorithm by a multi-thread method to search setting confinement conditions and object, and comprising the steps of: (B1) generating a plurality of initial samples randomly, each initial sample including a two dimensional carrier dispatch encoding table having a plurality of transportation duties, the carrier dispatch encoding table having longitudinal indexes for representing carriers and transversal indexes for representing time sequences, the carrier dispatch encoding table and its transportation duties corresponding to chromosomes and genes in a genetic algorithm; (B2) utilizing the samples as parent generations, and estimating the samples that correspond to respective said chromosomes according to a defined object function and a confinement formula for getting fitness values of the samples corresponding to the respective chromosomes; (B3) by rule of roulette wheel, enhancing selection possibilities of chromosomes with relative superior fitness values; (B4) performing processes of chromosome crossover and mutation by the selection possibilities of single point cutting and double point cutting; (B5) performing a process of sample update by local gene exchange, wherein a fitness value of each sample is determined from the object function and a disobeying cost of the confinement formula; and (B6) when the processes executed have achieved a limited value or the disobeying number of the confinement formula is zero, and variation of the sample fitness value is withing a preset value, ending the process; otherwise, utilizing the acquired samples as a parent generation and repeating the steps of (B2) to (B5).