计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
6期
156-159
,共4页
胡文江%高永兵%樊瑞民%张健
鬍文江%高永兵%樊瑞民%張健
호문강%고영병%번서민%장건
工作流优化%自动机%遗传算法%Petri网
工作流優化%自動機%遺傳算法%Petri網
공작류우화%자동궤%유전산법%Petri망
工作流优化有多种不同的手段,按照优化操作的对象不同,可以分为结构优化和参数优化.资源优化是工作流参数优化领域的热点,优化资源数量可以最大化地改善工作流时间性能.优化算法主要涉及遗传算法、基于Petri网结构的并行优化和与扩展Petri网结合的遗传算法等.工作流验证目的是在过程设计时检验工作流的正确性,避免执行时出现异常.在工作流模型实际实施之前,探测其中可能存在的各种过程异常可以降低工作流运行时的停产、检查和修复的成本,具有重大的经济意义.车间作业调度问题是一类最具一般性的生产调度问题,采用这种新型的扩展Petri网对调度问题进行建模,结合遗传算法对该调度问题进行优化,最后得到了问题的最优解.这种基于扩展Petri网的遗传算法具有较高的通用性.
工作流優化有多種不同的手段,按照優化操作的對象不同,可以分為結構優化和參數優化.資源優化是工作流參數優化領域的熱點,優化資源數量可以最大化地改善工作流時間性能.優化算法主要涉及遺傳算法、基于Petri網結構的併行優化和與擴展Petri網結閤的遺傳算法等.工作流驗證目的是在過程設計時檢驗工作流的正確性,避免執行時齣現異常.在工作流模型實際實施之前,探測其中可能存在的各種過程異常可以降低工作流運行時的停產、檢查和脩複的成本,具有重大的經濟意義.車間作業調度問題是一類最具一般性的生產調度問題,採用這種新型的擴展Petri網對調度問題進行建模,結閤遺傳算法對該調度問題進行優化,最後得到瞭問題的最優解.這種基于擴展Petri網的遺傳算法具有較高的通用性.
공작류우화유다충불동적수단,안조우화조작적대상불동,가이분위결구우화화삼수우화.자원우화시공작류삼수우화영역적열점,우화자원수량가이최대화지개선공작류시간성능.우화산법주요섭급유전산법、기우Petri망결구적병행우화화여확전Petri망결합적유전산법등.공작류험증목적시재과정설계시검험공작류적정학성,피면집행시출현이상.재공작류모형실제실시지전,탐측기중가능존재적각충과정이상가이강저공작류운행시적정산、검사화수복적성본,구유중대적경제의의.차간작업조도문제시일류최구일반성적생산조도문제,채용저충신형적확전Petri망대조도문제진행건모,결합유전산법대해조도문제진행우화,최후득도료문제적최우해.저충기우확전Petri망적유전산법구유교고적통용성.