改进后的D_-时刻表算法及其在实际中的应用

Improved Algorithm of D_-Time Table and Application in Practice

为了处理现实生活中事件发生除了先后关系以外还客观存在的时间宽度问题,文中实现了一种可以实际操作的方法。该方法是以文献[1]中的求解D-时刻表的方法为基础,分析找到了其不足的地方并加以改进。文中利用改进后的算法对该校校园运动会项目进行安排,结果表明该方法取得了较好的效果,从而实现了对该类问题的一种新的解决方法,使得解决该类问题成为现实。

<Abstrcat>In order to deal with the events that are restricted with temporal interval impersonally besides temporal order in real life,this paper implements an operable algorithm to solve this kind of problems in practice. Based on the solution of D_-time table in literature[1],this paper finds the deficiency and improves on it.And the paper deals the arrangement of the campus game in practical life with it.The result shows that this algorithm gets the better effect.As a result this paper shows a new resolution about this kind of problem and makes to solve it in practice.