大型科技會(huì)議議程安排問題-展示頁
2025-04-03 12:50本頁面
【正文】 矩陣A滿足：若A(i,j)=1,A(j,k)=1 則A(i,k)=1。場次作為端點(diǎn)，沖突關(guān)系作為邊。 條件的簡化（1） 將場次的房間大小，媒體要求與每一個(gè)會(huì)場做比較，可以得到每個(gè)場次的可用房間列表，可以用一個(gè)0、1矩陣A表示,A(i,j)=1表示第i個(gè)場次可以使用第j個(gè)房間，否則表示不可以使用。議程安排問題就是在場次、會(huì)場、時(shí)間給定的情況下， 為每個(gè)場次指定一個(gè)時(shí)間片，一個(gè)會(huì)場，并且使得有a、 有沖突的場次不在相同的時(shí)間片內(nèi)，對(duì)于有序沖突，場次要滿足序的限制。我們把所有這些場次與場次之間的關(guān)系叫做沖突關(guān)系或限制關(guān)系。如果兩個(gè)場次有固有沖突，則它們不能安排在同一個(gè)時(shí)間片內(nèi)。如果會(huì)議場次多且關(guān)系復(fù)雜，可以給不同類型的場次集合分配不同類型且不相交的時(shí)間片集合，從而將一個(gè)龐大的議程安排問題分解成幾個(gè)較小的議程安排問題，使問題的規(guī)模降低。場次由會(huì)議的程序委員會(huì)確定，時(shí)間片由組委會(huì)根據(jù)慣例或者當(dāng)?shù)氐淖飨⑶闆r確定，會(huì)場是組委會(huì)根據(jù)對(duì)會(huì)議的人數(shù)、場次等項(xiàng)的估算而安排給會(huì)議使用的會(huì)場。如果會(huì)議沒有分組，也就沒有同時(shí)進(jìn)行的場次，那么議程安排就是一個(gè)簡單的排序。需要指出的是，科技會(huì)議議程安排問題之所以能成為一個(gè)數(shù)學(xué)問題是因?yàn)檫@種會(huì)議除了大會(huì)形式之外還有分組會(huì)議，存在大量的并行進(jìn)行的場次。以1998年在德國柏林舉行的世界數(shù)學(xué)家大會(huì)為例：參加人數(shù)超過4000人，分為19個(gè)小組，在10天的時(shí)間內(nèi)（包括一個(gè)休息日）共安排了大會(huì)報(bào)告21場，邀請報(bào)告164個(gè)，口頭報(bào)告和書面報(bào)告1171個(gè)。目前的國際學(xué)術(shù)會(huì)議種類有很多，規(guī)模也在逐漸變大。作者利用本文的算法實(shí)現(xiàn)了一個(gè)議程安排程序，可以方便地解決各種大型會(huì)議的議程自動(dòng)安排問題。大型科技會(huì)議議程安排問題The Scheduling of Large Academic Conference北京大學(xué)數(shù)學(xué)學(xué)院98級(jí) 于海軍摘要本文利用圖論作為工具討論了一般科技會(huì)議的議程安排問題，給出了議程確定的一些準(zhǔn)則，并對(duì)不同的情況給出了用計(jì)算機(jī)進(jìn)行自動(dòng)安排議程的算法。本文主要的實(shí)例是1998年在德國舉行和2002年將在北京舉行的兩屆世界數(shù)學(xué)家大會(huì)。AbstractWith graph theory, this article analysis the scheduling of normal academic conferences, and give an algorithm of schedule planning. The main examples of this article are the two International Conference of Mathematics just held in Berlin 1998 and will hold in Beijing 2002. A puter program was made according to the algorithm. It can give the scheduling of kinds of largescale academic conferences.一、議程安排問題的數(shù)學(xué)描述（一） 問題的提出在各種國際學(xué)術(shù)交流中，召開學(xué)術(shù)會(huì)議是最直接的了。往往出席人數(shù)超過千人，會(huì)議場次超過百場，可能分多個(gè)專題小組，這就涉及到議程安排問題。如何將這些報(bào)告安排在9天的時(shí)間內(nèi)，使它們互不沖突，這就是議程安排問題。因此，如果兩個(gè)場次中有同樣的主持人或者發(fā)言人，那么這兩個(gè)場次就不能同時(shí)進(jìn)行；一般情況下，屬于同一個(gè)分組的場次也不能同時(shí)進(jìn)行。（二） 問題的數(shù)學(xué)描述 原始問題議程安排考慮的主要對(duì)象是：場次、時(shí)間片和
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1