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