A New Model and Method for Order Selection Problems in Flow-Shop Production

Abstract

As the economic growth of China gradually slows down in recent years, the flow-shop production enterprises pay more and more attention to the production capacity planning problem. The order selection problem plays a central role in the production capacity planning of flow-shop production enterprises. Traditional order selection models separate the processes of production scheduling and order selection. The performance of the order selection depends entirely on production scheduling. In this paper we study the relationship between the processes of order selection and production scheduling, and propose a new nonlinear 0–1 programming model aiming at profit maximization. Our new model considers simultaneously order selection and production scheduling and we will demonstrate that our new model generates a production schedule that is much better than that from traditional models. We solved the new model using Lingo 11.0 and numerical results show that the optimal solution can be obtained within an hour on a personal computer when the order size is less than 16.