基于工作流技术的作业车间调度研究-维普.pdfVIP

维普资讯 第36卷第 1期 南 京 航 空 航 天 大 学 学 报 VO1．36NO．1 2004年2月 JournalofNanjingUniversityofAeronautics Astronautics Feb．2004 基于工作流技术的作业车间调度研究 周万坤，朱剑英，孙志俊 (南京航空航天大学机 电学院，南京 ，210016) 摘要 ：分析 了作业车间调度 的问题模型，提 出了采用工作流技术来描述复杂的车间调度 问题 ，给 出了车间调度的 作业、资源和过程的工作流模 型，并给 出了作业车 间调度的工作流管理系统框架，然后从 系统结构、功能及实现 机制方面分析 了工作流管理系统如何动态地实现作业任务和生产资源的动态匹配的工作机理，提 出了基于时间 和事件触发的动态任务调度模式，并重点介绍了工作流引擎的决策机制。结合 实例，给出了一个6×6作业车间 调度 的工作流模型和调度仿真结果。结果表 明，本文提 出的工作流建模方法模型清晰简单 ，求解速度快，为解决 车间系统 的调度提供 了一条新的有效途径。 关键词 ：建模 ；工作流技术 ；车间调度 中图分类号 ：TP278 文献标识码：A 文章编号 ：1005—2615(2004)01-0125-05 ResearchonW orkflow TechniqueBasedJob—ShopSchedulingProblem ZHOU W an—kun，ZHU Jian—ying，SUN Zhi—Jun (CollegeofM echanicalandElectricalEngineering， NaniingUniversityofAeronautics Astronautics，Naniing，210016，China) Abstract：Afteranalyzingoftheproblem modelofshop—floorscheduling，aworkflow technique isput forwardtosolvetheissueofthecomplexjobshopscheduling．Firstly，aworkflow modelconsistedof iob model，recourse modeland process modeliS described． Then a platform ofworkflow—based scheduling system issetupandthedescription ofthearchitectureand themechanism ofthedynamic matchingjob—activitiesandresourcesoftheplatform areanalyzed．Basedontheplatform，atime—driven and event—driven integrated dynamicscheduling modelisillustrated．In addition，thedecision—making mechanism oftheworkflow engineer——theheartoftheplatform isemphasized．Finally aworkflow modelofa given 6×6 scheduling problem ismodeled．Based on themodelthe resultis given and comparedwiththestandardresults．Resultshowsthatworkflow techniquecanachieveaclearmodeland aquickoperation，thusprovidinganovelapproachtosolvethejob—shopissues． Keywords：modeling；wo