Order AllocationM odel in Supply Chain and Hybrid Genetic Algorithm

A mixed integer linearprogramming (MILP) model forordersdispatching in a supply chain withmulti-produc,t multi-order, and multi-period was proposed. To shorten the time for solving the model and avoid the illegal chromosome, a hybrid genetic algorithm that combines genetic algorithm with a heuristic rule was designed. An example was presented to verify the model and the algorithm and to compare the resultwith that calculated with the OR module of commercially available software SAS. The results of example show that the error of the optimized solution by the proposed model and the algorithm is 2. 3% compared with the OR module, and the time consumed is 0. 89% of that by OR.