为了满足市场需求,企业调度系统规模越来越大,越来越复杂。因此,寻求适用于实际大规模调度系统的调度优化方法成为工业界和学术界研究的焦点。由于缺乏合适的数学模型,传统调度算法只适用于小规模简单系统的调度优化。为了克服现有技术的不足,满足现实需要,本项目从系统设计和优化算法两方面着手进行研究。结合申请者的研究基础,本项目借助构件系统设计的思路,采用Petri网作为建模和系统分析工具,研究大规模调度系统的设计。在完成系统设计的基础上,借鉴现有优化算法的优点,寻求新的适用于大规模调度系统的调度优化方法。理论上,本项目力争能在调度优化算法的研究方面取得突破;应用上,能够开发出相应软件,解决实际车间调度需求。
英文主题词job-shop scheduling; system design; schedule optimization