時間規(guī)劃中D_時刻表的設計及應用.pdf

1、 本文對時間規(guī)劃中D_時刻表的設計及應用進行研究，主要內(nèi)容如下： 第一章介紹時間規(guī)劃的發(fā)展狀況，對不同規(guī)劃算法的優(yōu)缺點進行比較。 第二章介紹時間區(qū)間的關系約束和時間關系矩陣，以及如何用時間關系矩陣描述時間區(qū)間的關系約束。 第三章介紹D時刻表算法。事件相互之間存在著關系約束，同時每一個事件持續(xù)的時間區(qū)間也存在著寬度約束，D_時刻表算法可以從中求得一個滿足雙重約束的時刻表。 第四章在實際應用中我們發(fā)現(xiàn)D時刻表算法存在一定的局限

2、性和不完善之處，如時間關系矩陣的化簡會破壞事件區(qū)間和矩陣的對應關系，如不記錄這種變化，將無法得到區(qū)間端點在時間關系矩陣中的位置;兩個事件間可能會有一個最小間隔，算法中對事件之間的間隔無法按照要求調(diào)整;在實際中我們會要求某些事件在一個確定的時刻發(fā)生，而在算法中卻無法指定某時間點的賦值。 第五章基于改進的D_時刻表算法，設計了一個通用的時間規(guī)劃應用軟件，用以完成事件區(qū)間的基本信息、各種約束條件的輸入，關系矩陣的生成，時間關系矩陣的化簡