摘要： 提出了一种基于有色赋时Petri网(CTPN)的多产品间歇过程调度问题的建模方法,通过引入一类方案选择库所和方案评价变迁,可以灵活地实现与各种优化方法的集成。给出了一个结合局部禁忌搜索的蚁群算法。通过示例,表明了这种多产品间歇过程调度问题的建模与优化方法的有效性。

关键词: 多产品间歇过程, 有色赋时Petri网, 蚁群算法, 禁忌搜索

Abstract: The method of modeling and optimization of multiproduct batch plant scheduling with colored and timed Petri net is presented. A sequential order option place and a option evaluation transition are introduced to integrate oimization algorithm and solve the scheduling problem flexibly. An ant colony system with local tabu search algorithm is presented to overcome these defect. Through case study, the effectiveness of the proposed method is illustrated.

中图分类号: 

• TP11