最优时序规划理论研究及其在自动售货机控制系统中的应用

论文摘要

随着嵌入式系统得到越来越广泛的应用与越来越深入的研究,其发展已经开始从传统的第三发展阶段进入一个新的阶段:与网络相结合的时代(这里的网络包括局域网LAN和英特网Internet)。如何获得嵌入式系统的最优时序规划,一方面使硬件实现最大化节省,另一方面使任务执行效率实现最大化,显然有利于自动售货机控制系统的优化开发和未来网络化管理,同时对于嵌入式系统中的相关时序规划问题的研究也是有一定的借鉴意义。在对以自动售货机为典型代表的嵌入式系统的发展历史和前景作了比较充分的研究的基础上,论文归纳整理了自动售货机控制系统中的时序规划问题,拓展了时序规划问题的研究范围,提出了事件调度的新概念,并通过对事件序列的分类处理,给出了事件序列的一般性质、事件调度与任务调度的联系、最优事件调度和最大硬件节省策略,并进一步给出了基于最优事件调度和最大硬件节省策略的最优时序规划策略。文章的部分结论应用到了自动售货机的实践中,在自动售货机群中的应用,经过了理论上的分析,证明是可行的,并且结合实例给出了具体解决方法。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 研究背景
• 1.2 研究目的和意义
• 1.3 相关理论的研究现状和发展趋势
• 1.4 研究内容
• 第2章 相关理论研究
• 2.1 三大调度问题
• 2.1.1 Job-Shop问题及其研究进展
• 2.1.1.1 Job-Shop问题
• 2.1.1.2 研究进展
• 2.1.2 网格调度问题及其研究进展
• 2.1.2.1 网格调度问题
• 2.1.2.2 研究进展
• 2.1.3 处理器调度问题及其研究进展
• 2.1.3.1 处理器调度问题
• 2.1.3.2 研究进展
• 2.2 几种重要的寻优算法
• 2.2.1 遗传算法
• 2.2.2 模拟退火算法
• 2.2.3 人工神经网络法
• 2.2.4 模糊算法
• 第3章 事件调度和最优时序规划
• 3.1 三大任务调度和事件调度问题的时序描述
• 3.1.1 三大任务调度问题的时序描述
• 3.1.2 事件调度及其时序描述
• 3.2 事件调度与任务调度的联系
• 3.3 最优事件调度和最大硬件成本节省策略
• 3.3.1 事件序列的一般性质
• 3.3.2 最优事件调度
• 3.3.3 最大硬件成本节省策略
• 3.4 最优时序规划
• 第4章 最优时序规划在自动售货机控制系统中的应用
• 4.1 自动售货机控制系统中的时序规划问题及初步规划
• 4.1.1 自动售货机中的时序规划问题及初步规划
• 4.1.2 自动售货机群中的时序规划问题及初步规划
• 4.2 最优时序规划在自动售货机控制系统中的应用
• 第5章 结论与展望
• 5.1 结论
• 5.2 展望
• 参考文献
• 致谢
• 攻读学位期间参加的科研项目和成果