針對序列問題的一類快速插入算法.pdf

1、組合優(yōu)化是數(shù)學(xué)優(yōu)化領(lǐng)域最活躍的課題，而數(shù)學(xué)優(yōu)化領(lǐng)域又包括運(yùn)籌學(xué)，算法理論和計(jì)算復(fù)雜性理論等方面。而在組合優(yōu)化這個(gè)大課題中序列問題又是其中研究最廣泛的問題。序列問題就是根據(jù)一定的要求將已有的操作或是序列進(jìn)行排序，進(jìn)而獲得一個(gè)優(yōu)化的序列。
　　在這篇論文中，將討論2種序列問題：圖形布局問題和調(diào)度問題。因?yàn)檫@兩種問題之間有很強(qiáng)的相關(guān)性，甚至可以使用一個(gè)析取圖模型，將調(diào)度問題模型化成圖形布局問題。所以就把這兩個(gè)問題放在一個(gè)論文，并一起討論

2、它們。
　　圖形布局問題在數(shù)值分析，計(jì)算生物學(xué)，調(diào)度問題等方面都有廣泛的應(yīng)用。而調(diào)度問題在供應(yīng)鏈和生產(chǎn)規(guī)劃方面發(fā)揮了重要的作用。
　　對于圖形布局的問題，將討論對非定向的樹線性排列的問題，這是一種最小線性排列的問題。這個(gè)問題的目標(biāo)是根據(jù)一個(gè)非定向樹找到一種線性布局進(jìn)而使目標(biāo)函數(shù)最優(yōu)化。在這一部分，將設(shè)計(jì)和實(shí)現(xiàn)兩個(gè)插入算法。
　　對于調(diào)度問題，主要討論生產(chǎn)和運(yùn)輸整合調(diào)度問題。這個(gè)問題是作業(yè)車間調(diào)度問題的一個(gè)擴(kuò)展，在作業(yè)車