排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
研究了新工件到达锁定初始调度的单机重调度问题.即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕,形成初始调度且已锁定,此时有一组释放时间为零的新工件到达,且需要插入初始调度进行加工,其优化目标为最小化新工件的完工时间和.文中研究了新工件的加工过程可中断和新工件的加工过程不可中断,共2类新工件到达锁定初始调度的单机重调度问题.分析了重调度问题的复杂性,针对第一类重调度问题提出了多项式算法并证明了其最优性.证明了第二类重调度问题为NP完全问题,提出了一个多项式算法,并证明了该算法的有效性和最优解的特征,解决了企业实际问题并进一步丰富了重调度理论. 相似文献
2.
鉴于重调度及其方法的研究直接影响生产调度系统性能的重要性,论述了重调度的基本框架,详细介绍了该框架下的关键概念。并在此基础上对重调度的关键概念:重调度的环境、重调度的策略、重调度的方式以及重调度方法的实际应用进行了分析研究。从而提高了对重调度的认识,并指导如何应用重调度提高生产调度系统性能。 相似文献
1