Article ID: | iaor20106344 |
Volume: | 7 |
Issue: | 4 |
Start Page Number: | 407 |
End Page Number: | 435 |
Publication Date: | Oct 2010 |
Journal: | Computational Management Science |
Authors: | Liu Songsong, Pinto Jose M, Papageorgiou Lazaros G |
Keywords: | programming: integer, programming: travelling salesman |
In this paper, we address the problem of medium-term planning of single-stage continuous multiproduct plants with multiple processing units in parallel. Sequence-dependent changeover times and costs occur when switching from one type of product to another. A traveling salesman problem (TSP)-based mixed-integer linear programming (MILP) model is proposed based on a hybrid discrete/continuous time representation. We develop additional constraints and variables to ensure that subtours do not occur in the solution. The model is successfully applied to an example of a polymer processing plant to illustrate its applicability. In order to solve larger model instances and planning horizons, a rolling horizon approach is developed to reduce the computational expense. Finally, the proposed model is compared to a recently published approach through literature examples, and the results show that the computational performance of the proposed model is superior.