畢業(yè)設(shè)計（論文）開題報告
1、課題的目的及意義
1.1課題研究背景和意義
重慶卡福汽車制動轉(zhuǎn)向系統(tǒng)有限公司（以下簡稱重慶卡福）是一家生產(chǎn)制動轉(zhuǎn)向元器件的機械制造企業(yè)，企業(yè)面對著產(chǎn)品品種不斷增加、生產(chǎn)批量不斷變小，訂單隨機性不斷增大所帶來的挑戰(zhàn)，為了更好地適應(yīng)市場環(huán)境的快速變化，企業(yè)提出要通過建立一套高效的制造執(zhí)行系統(tǒng)來增強制造環(huán)節(jié)的制造執(zhí)行能力，從而使企業(yè)持續(xù)保持較強的市場競爭力。本課題結(jié)合重慶卡福機加車間生產(chǎn)實際，重點對制造執(zhí)行系統(tǒng)中作業(yè)排產(chǎn)子系統(tǒng)進行研究。
本論文將結(jié)合重慶卡福機加工車間實際生產(chǎn)調(diào)度問題，提煉車間常用的調(diào)度規(guī)則，并在此基礎(chǔ)上設(shè)計基于這些規(guī)則的生產(chǎn)調(diào)度方法，并在作業(yè)排產(chǎn)系統(tǒng)中將其實現(xiàn)。
1.2車間生產(chǎn)調(diào)度國內(nèi)外研究現(xiàn)狀分析
車間生產(chǎn)調(diào)度是制造系統(tǒng)研究中最基本、最重要的問題之一，靈活合理的車間生產(chǎn)調(diào)度是車間制造系統(tǒng)優(yōu)化運行的保證[1-3]。
車間生產(chǎn)調(diào)度是制造執(zhí)行系統(tǒng)研究中一項重要內(nèi)容，也是學(xué)術(shù)界和企業(yè)界一直關(guān)注的熱點。車間生產(chǎn)調(diào)度是一個復(fù)雜的問題，其復(fù)雜性主要表現(xiàn)在以下幾個方面：1）車間生產(chǎn)調(diào)度受到設(shè)備損壞、原料短缺、作業(yè)人員請假等一些隨機因素的影響；還受到訂單交貨互期提前等眾多不確定性因素的影響。2）車間生產(chǎn)調(diào)度包含多種約束情況，如：交貨期約束、資源能力約束、人力約束、加工工藝約束、產(chǎn)品齊套性約束等。3）實際的車間生產(chǎn)調(diào)度往往要兼顧多個目標(biāo)，如最小生產(chǎn)周期、最小平均流動時間、最小平均延誤時間、最大機床利用率等，這些目標(biāo)之間可能會存在沖突。4）車間生產(chǎn)調(diào)度是在等式或不等式約束下求指標(biāo)的優(yōu)化，通常很難找到一個多項式算法求解這類問題，隨著問題規(guī)模的增大，計算量會呈指數(shù)增長，從而進一步加劇了求解的難度。
(1)根據(jù)加工系統(tǒng)的復(fù)雜度，生產(chǎn)調(diào)度可以分為單機調(diào)度、Job—shop調(diào)度、Flow