Hybrid Quantum Algorithm And Its Application In Production Scheduling

Quantum theory is one of the two foundations of modern physics, and thedevelopment of quantum technique is meaningful for human. First, quantumtechnique could be used to implement parallel computing, which could acceleratecomputing speed significantly. Second, the size of computers’ hardware is able toconquer atomic barrier with the help of quantum technique. Third, quantum algorithmcould be compiled on a classical computer, and after execution it could solvecombinatorial optimization problems effectively. Recently, optimization algorithmsconfigured in terms of quantum characteristics have wildly used in continuousoptimization problems, and are still on the threshold of combinatorial optimizationproblems. Quantum algorithm is not perfect; meanwhile, other optimizationalgorithms’ uniqueness could help quantum algorithm upgrade its capability.Consequently, parallel search capability of quantum computing could be inherited, andvarious optimization operators could be designed according to the characteristics ofproblems which could help quantum optimization. Hybrid quantum algorithm is animproving strategy, and it will enhance the optimization dramatically.On the other hand, time and varieties become competitive target with thetransformation of market environment as well as demand mode. Under suchcompetitive environment, OEMs which could undertake various varieties or differentproduction process should break away from conventional production mode andmanagement mode, and should make a novel industrialization. One of many effectiveways is to utilize information technique, computer technique, automation technique,artificial intelligence technique, numerical control technique and systematicmanufacturing technique to upgrade OEMs’ manufacturing capacity, managementcapacity and regulation capacity. To OEMs, the core of constructing a whollyadvanced production and manufacturing system is production scheduling problem.Research and application of effective scheduling and optimization technique are basisand key to implement advanced manufacturing and enhance production benefits.Although rapid development of computer technique provide necessary technicalsupport for designing intelligent scheduling system with sufficient functions, currentintelligent algorithms such as genetic algorithm and ant colony optimization algorithmstill can’t solve large-scale production scheduling problems. Furthermore, research in production scheduling field does not turn out to be a set of systematic theories andmethods. Therefore, configuration of novel intelligent algorithm is meaningful intheory as well as in practical instruction.First, optimization algorithms such as genetic quantum algorithm, genetic algorithmand particle swarm optimization algorithm are depicted simply, and their characteristicsare analyzed. Research objectives are limited to scheduling optimization. Flawsfrom the process of scheduling optimization and genetic quantum algorithm’s intrinsicdefects are analyzed. Reasonable and effective improving methods and hybridquantum algorithm conception are put forward according to these flaws.Second, hybrid quantum algorithm is designed on the basis of the concept ofgenetic quantum algorithm, and also gets some optimization concept from evolutionarycomputing and particle swarm optimization algorithm. Decoding that couldconveniently construct sequence is designed. Qubits could be adjusted intelligentlythrough tracing individual extremum point and global extremum point under theguidance of particle swarm optimization algorithm. The algorithm’s search capabilityis improved effectively with the help of crossover operator and mutation operator ofgenetic algorithm, which enables update to disorganize individual coding dramatically.Hybrid quantum algorithm is applied to TSP, which is one of hard scheduling problems,to initiate further research.Third, hybrid quantum algorithm is applied to production scheduling problems,mainly two typical problems: Flow Shop and Job Shop scheduling problems.According to the scale as well as characteristics of the problems, coding, decoding,evolution mode and optimization strategy to construct solution are designed, andcorresponding programs are compiled with the help of C-Free3.0and Visual C++6.0.Compared with the results derived from other corresponding literature, feasibility,effectiveness and superiority of hybrid quantum algorithm are validated.Finally, anticipation for the research and application of hybrid quantum algorithm ismade.