工序順序柔性作業(yè)車(chē)間調(diào)度問(wèn)題研究.pdf

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

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

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