Development of a new model for the flowshop problem

A new mixed integer linear programming model for the regular flowshop scheduling problem is proposed in this paper. We show how the model is derived from an existing model mathematically. The new model has less number of constraints than the old model, whereas it has more number of variables. In an experimental design, the new model solves a class of problems in significantly less computational time than the existing model.