多产品间歇过程调度问题的建模与优化
摘要：提出了一种基于有色赋时PeIri网(CTI，N)的多产品间歇过程调度问题的建模方法，通过引入一类方案选择库所和方案评价变迁，可以灵活地实现与各种优化方法的集成。给出了一个结合局部禁忌搜索的蚁群算法。通过示例，表明了这种多产品间歇过程调度问题的建模与优化方法的有效性。
关键词：多产品间歇过程；有色赋[I；]’Petri网； 蚁群算法；禁忌搜索
间歇化工过程包括两种形式：多目的过程和多产品过程。多目的过程指同一种产品可能经过不同路径，不同产品
具有不同加工路径。多产品过程指所有产品经过同样的加工路径。多产品间歇过程普遍存在于精细化工、制药和食品等行业，由于中间产品化学物理性质的不同，常见的有以下几种中间存储策略：(I)无限中间存储(uls)；(2)有限中问存储(FIS)；(3)无中间存储(NIS)；(4)零等待(zw)；(5)有限等待(FW)。间歇过程生产中存在大量的顺序和并发操作，对其进行建模与优化控制是间歇过程调度问题的一个重要内容。一个完整的调度方法应该包括两个方面：(1)能够清晰、简洁地描述调度问题；(2)提供解决该形式化调度问题的优化方法。本文提出的基于有色赋It；IPetri网的多产品间歇过程调度问题的建模方法，引入r一类方案选择库所和方案评价变迁，可以方便地集成各种优化方法，不仅具有很强的建模能力而且可以根据实际情况选择优化策略，使求解这一类调度问题更加灵活方便。多产品批处理调度是化工领域的一个典型问题，在数学上是NP完全的，因此近年来一些随机优化方法也被用于求解该问题，如模拟退火⋯、蚁群算 等。由于蚁群算法在组合问题领域表现出的良好 能，国内也开始对此方法进行研究，和其它随机优化算法类似，它也会出现搜索时间过长等缺点。本文提出的结合局部禁忌搜索的蚁群算法可以加快搜索速度，在求解多产品批处理调度问题上取得了很好效果。......
想了解全部内容，请下载附件查看
