A TSP-based MILP Model for Medium-Term Planning of Single-Stage Continuous Multiproduct Plants

详细信息    查看全文

• 作者：Songsong Liu ; Jose M. Pinto ; Lazaros G. Papageorgiou
• 刊名：Industrial & Engineering Chemistry Research
• 出版年：2008
• 出版时间：October 15, 2008
• 年：2008
• 卷：47
• 期：20
• 页码：7733-7743
• 全文大小：254K
• 年卷期：v.47,no.20(October 15, 2008)
• ISSN：1520-5045

文摘

In this paper, we consider the problem of medium-term planning of single-stage continuous plants with a single processing unit that manufactures several products over a planning horizon of several weeks. Sequence-dependent changeover times and costs occur when switching from one type of product to another. To overcome the computational expensiveness of traditional slot-based models for large instances, a novel TSP-based (traveling salesman problem) mixed-integer linear programming (MILP) model is proposed that relies on a hybrid discrete/continuous time representation. The model is applied to an example of a real world polymer processing plant to illustrate its applicability. Finally, the proposed model is compared to recently published approaches through literature examples, and the results show that the computational performance of the proposed model is superior.