基于蟻群算法的接單與并行機(jī)加工調(diào)度優(yōu)化決策問題研究.pdf

1、訂單選擇和訂單調(diào)度是按訂單(MTO)生產(chǎn)企業(yè)的兩項(xiàng)重要的工作。通常，訂單選擇和訂單調(diào)度分別由市場(chǎng)部門和生產(chǎn)部門負(fù)責(zé)，兩者之間由于信息的不對(duì)稱往往會(huì)產(chǎn)生矛盾。市場(chǎng)部門傾向于盡可能多地接收訂單，而由于交貨期承諾、企業(yè)自身產(chǎn)能等限制因素，生產(chǎn)部門無法對(duì)接收的所有訂單進(jìn)行加工，必須對(duì)訂單進(jìn)行合理選擇，以降低工單延誤率、提升接單水平與交貨表現(xiàn)、提高對(duì)客戶響應(yīng)的速度和服務(wù)水平。從供應(yīng)鏈的角度來看，我們應(yīng)該對(duì)市場(chǎng)部門的接單和生產(chǎn)部門的加工調(diào)度訂單進(jìn)行

2、統(tǒng)籌協(xié)調(diào)，將接單和加工調(diào)度兩個(gè)決策問題聯(lián)合考慮，以使企業(yè)收益最大化。
　　訂單選擇與加工調(diào)度聯(lián)合優(yōu)化決策問題是典型NP-hard的，采用傳統(tǒng)的優(yōu)化算法難以取得令人滿意的解。理論研究表明，蟻群算法等智能算法可以較好的應(yīng)用于大規(guī)模的復(fù)雜組合優(yōu)化問題。本文以收益最大化為優(yōu)化目標(biāo)，首先對(duì)蟻群算法進(jìn)行相應(yīng)改進(jìn)并將其用于解決一類并行機(jī)環(huán)境下接單與加工調(diào)度聯(lián)合優(yōu)化問題。這類并行機(jī)環(huán)境下，我們假設(shè)每臺(tái)機(jī)器對(duì)所有訂單的設(shè)置時(shí)間是固定不變的。通過對(duì)蟻

3、群算法選擇概率函數(shù)的修改，使算法可以優(yōu)先選擇收益大且交貨期短的訂單，此外，最大-最小螞蟻信息素更新方式的采用較好地平衡了算法的求解質(zhì)量和時(shí)間性能;其次，提出另一類并行機(jī)環(huán)境下接單與調(diào)度聯(lián)合優(yōu)化問題。在這類并行機(jī)環(huán)境下，機(jī)器的設(shè)置時(shí)間將隨訂單的不同而不同。同時(shí)，針對(duì)原蟻群算法的不足，將算法改進(jìn)為蟻群-遺傳混合算法。這一混合算法有效的利用了兩種智能算法的優(yōu)點(diǎn):利用遺傳算法的快速全局搜索性為蟻群算法提供初始信息素含量矩陣，而蟻群算法的正反饋性