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

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

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