Title :
A hybrid genetic algorithm based on dynamic coding of bargain model in inserting order
Author :
Zhang, Xin-min ; Han, Ying ; Zhao, Xing-yuan
Author_Institution :
Sch. of Mech. Eng., Shenyang Univ. of Technol., Shenyang, China
Abstract :
In this paper, a new method to solve the hybrid genetic algorithm based on dynamic coding by bargain model in inserting order is proposed. A new coding method for the inserting order is presented also. Corresponding crossover and mutation operators are given. These operators can easily keep the feasibility of solution. They can also satisfy the stochastic demand of genetic algorithm. Finally, an example for a workshop inserting order is given. The results show the effectiveness of the algorithm.
Keywords :
genetic algorithms; order processing; stochastic processes; bargain model; dynamic coding; hybrid genetic algorithm; inserting order; stochastic demand; Educational institutions; Encoding; Game theory; Genetic algorithms; Heuristic algorithms; Production; Schedules; Bargain; dynamic coding; hybrid genetic algorithm;
Conference_Titel :
Industrial Engineering and Engineering Management (IE&EM), 2011 IEEE 18Th International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-61284-446-6
DOI :
10.1109/ICIEEM.2011.6035519