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

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

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