多产品间歇过程调度问题的建模与优化  

Modeling and Optimization of Multiproduct Batch Plant Scheduling

作　　者：曹瑞金[1] 俞欢军[1] 胡上序[1] 

机构地区：[1]浙江大学化工系,杭州310027

出　　处：《计算机工程》2004年第17期56-58,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(20076041)

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

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

分 类 号：TP39[自动化与计算机技术—计算机应用技术]