The scheduling problem of on-line crude oil blending is important to decrease the variation of the blended oil’s properties

support the implementation of advanced control and optimize the refining plan.Because that sequential and continuous variables are interlaced

the scheduling problem of crude oil blending does not have an explicit structure

and its complexity is so high that the conventional methods cannot work real time.For the double-deck structure

an optimization scheme based on order was presented.By the simulation on the practical data of crude oil distillation range

the algorithm based on order could improve the computational efficiency significantly.