Nonsharp distillation sequences are widely used in industrial separation processes; however, most current research has not discussed this topic, except in sequences with heat integration under special operating conditions, including complex columns. The sequence with nonsharp separation has the features of general distillation sequences, which are usually optimized by adjusting the separation sequence and the design/operation parameters of each column in the sequence, making the optimization a mixed integer nonlinear programming (MINLP) problem, which is usually hard to solve. With inclusion of nonsharp separation columns, the sequence optimization becomes even more complicated and computationally intensive. This work aimed to optimize the distillation sequence, including nonsharp distillation alongside simple columns and dividing wall columns. Inspired by the dynamic programing method for sharp distillation sequence, a framework for automatic optimization is proposed to decompose the MINLP problem into integer programming (IP) and nonlinear programming (NLP) problems. The optimization processes of sharp and nonsharp distillation sequences are compared and the solution space in terms of the possible number of distillation sequences with nonsharp separation is discussed. Two optimization cases, including an industrial one, are included to validate the proposed framework.