| 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.