原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
本文主要针对地球同步卫星数据下载应用和半导体生产制造中的调度问题进行了研究，通过研究问题的数学模型精确算法设计和启发式算法设计，成功找到了最优的调度策略，使得工件最终能够完成加工
摘要
摘要
调度问题是理论计算机科学和运筹与组合优化研究的重要分支，由于其在信
息处理、并行计算、电子通信和计算机集成制造等领域的广泛应用，对于调度理
论和应用的研究一直是学术界和工业界研究的热点。本文针对一类源于地球同步
卫星数据下载应用和一类半导体等生产制造中的调度问题展开研究。研究的核心
是问题的数学模型、精确算法设计和启发式算法设计。
研究了一类工件加工需要额外资源的平行机调度问题，该问题源于地球卫星
数据下载。在该问题中，工件需
文档评论（0）