工序順序柔性作業(yè)車間調度問題研究.pdf

1、作業(yè)車間調度作為一類典型的NP-hard問題，已經(jīng)成為當前學者們研究的熱點問題。在經(jīng)濟日益全球化的今天，企業(yè)間的市場競爭變得更加激烈，同時顧客需求也變得越來越多樣化，為了增強自身的核心競爭力，企業(yè)開始將柔性制造系統(tǒng)引入到實際的生產活動當中，作業(yè)車間調度問題逐漸擴展為柔性作業(yè)車間調度問題。作業(yè)車間主要有機器柔性（machine flexibility）、工藝路徑柔性(routing flexibility)和工序順序柔性(operatio

2、n
　　sequence flexibility)三種關鍵柔性。目前大量關于柔性作業(yè)車間調度的研究主要集中在機器柔性和工藝路徑柔性上，但包含工序順序柔性的作業(yè)車間調度問題（簡稱工序順序柔性調度）是企業(yè)生產實際中普遍存在的，卻還沒有引起足夠的重視，相關研究成果較少，研究進展相對緩慢。主要原因是目前缺少具備完備性又便于與算法相結合的工序順序柔性描述方法。
　　本文針對工序順序柔性的描述方法和調度算法展開研究。首先，對車間調度問題

3、的研究現(xiàn)狀及工序順序柔性描述方法的現(xiàn)狀進行綜述分析，針對現(xiàn)有描述方法所存在的問題，依據(jù)工序對象順序約束關系矩陣，提出一種具有完備性的工序順序柔性描述模型；其次，根據(jù)新的描述模型，建立工件的Allowed列表和Tabu列表的相關操作算法，以最小化最大完工時間為優(yōu)化目標，建立工序順序柔性調度模型；最后，基于模擬退火蟻群算法（Simulated Annealing Ant Colony Optimization, SA-ACO），建立螞蟻路徑