基于改進VNDS算法的并行機批量流調(diào)度

摘要： 為解決有限運算時間下的并行機批量流問題，提出基于訂單拆分策略改進的變鄰域分解搜索(VNDS)算法。該算法采用實數(shù)編碼，在每次迭代前，按照固定規(guī)模將編碼分解為多個小的編碼塊，相鄰編碼塊之間相差固定步長的編碼；每次迭代中利用交換、插入鄰域?qū)Ω鱾€編碼塊依次進行鄰域搜索。利用循環(huán)轉(zhuǎn)移理論設計算法的擾動鄰域。為適應訂單和子批可拆分的特點，利用兩種拆分策略對VNDS算法進行改進，分別在算法... （共15頁）