The widths of charges are flexible values in the cast planning problem, which can be used to increase the utilization of tundishes. But meanwhile, the cast planning becomes more difficult. According to the characteristics of the cast planning problem, the model based on generalized vehicle routing problem and the hybrid improved algorithm are proposed. Based on the local-global approach, the flexible width cast planning problem is decomposed to two sub-problems, charge order and charge widths, which are solved by using the improved cross-entropy method and reaching algorithm respectively. Finally, actual numerical examples are given to demonstrate the effectiveness of the proposed model and algorithm.