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

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

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