本節(jié)采用商業(yè)優(yōu)化軟件IBM ILOG CPLEX求解所建立的混合整數(shù)規(guī)劃模型。 NCP1521ASNT1G混合整數(shù)規(guī)劃問題的求解過程往往比較復(fù)雜,尤其是大規(guī)模的組合優(yōu)化問題通常要用高性能的計(jì)算機(jī),有時(shí)計(jì)算量甚至?xí)^計(jì)算機(jī)的處理能力。囚此,在求解―些混合整數(shù)規(guī)劃問題時(shí),必須要借助于一些商業(yè)優(yōu)化軟件。CPLEX是目前市場(chǎng)上流行的優(yōu)化軟件包,是一種基于單純形法研制的解線性和整數(shù)規(guī)劃問題的高性能、功能十分強(qiáng)大的優(yōu)化軟件。它能夠同時(shí)處理具有數(shù)百萬個(gè)約束(Constraint)和變量(響riable)的問題,特別適合求解組合優(yōu)化問題。使用人員既可通過組件庫(kù)從其他程序語言調(diào)用CPLEX算法,又可以使用oPL建模,并結(jié)合oDM建立可視化界面。所有CPLEX算法都與最新的預(yù)處理緊密集成,無須用戶的干預(yù),就能將較大規(guī)模的問題降為小規(guī)模的問題,縮短了求解時(shí)間。同時(shí),每個(gè)優(yōu)化器都有許多調(diào)整性能的選項(xiàng),用戶可以根據(jù)特定問題的需要,對(duì)性能進(jìn)行相應(yīng)的調(diào)整。CPLEX已被廣泛應(yīng)用于生產(chǎn)制造業(yè)、交通運(yùn)輸規(guī)劃、物流交通及設(shè)施選址等中的優(yōu)化問題。本節(jié)所建立的混合整數(shù)規(guī)劃模型即是通過使用CPLEX優(yōu)化軟件進(jìn)行求解的。以下分別采用半導(dǎo)體生產(chǎn)線的典型生產(chǎn)實(shí)例和隨機(jī)算例來驗(yàn)證提出的調(diào)度方法的有效性和實(shí)用性。為有效地評(píng)價(jià)本節(jié)提出的模型,特引入以下比較變量。