1、通常所說(shuō)的流程工業(yè)是指通過(guò)分離、混合、成型或化學(xué)反應(yīng)使原材料增值的工業(yè)，其具有生產(chǎn)成本高、自動(dòng)化程度低、加工生產(chǎn)率和資源利用率低等特點(diǎn)，而本論文所討論的煉油生產(chǎn)過(guò)程就屬于流程工業(yè)。對(duì)煉油生產(chǎn)系統(tǒng)的研究中，通常采用數(shù)學(xué)規(guī)劃法進(jìn)行建模分析。由于煉油生產(chǎn)系統(tǒng)是一個(gè)混合生產(chǎn)系統(tǒng)，既包括離散事件過(guò)程又包括連續(xù)生產(chǎn)過(guò)程，所以所建模型既包括離散型變量和連續(xù)型變量，加之實(shí)際生產(chǎn)所受到的各種生產(chǎn)約束，使得煉油生產(chǎn)問(wèn)題變的很復(fù)雜。
　　 煉油生產(chǎn)系

2、統(tǒng)的生產(chǎn)過(guò)程大致包括了原油的卸載、原油的輸送、原油分配給蒸餾塔進(jìn)行分餾、成品油的儲(chǔ)運(yùn)等過(guò)程。針對(duì)煉油生產(chǎn)系統(tǒng)的生產(chǎn)調(diào)度問(wèn)題一般可以分為長(zhǎng)期生產(chǎn)調(diào)度問(wèn)題和短期生產(chǎn)調(diào)度問(wèn)題。而長(zhǎng)期的生產(chǎn)調(diào)度問(wèn)題一般指的是計(jì)劃時(shí)間周期較長(zhǎng)，屬于戰(zhàn)略性生產(chǎn)計(jì)劃，經(jīng)過(guò)很多學(xué)者多年來(lái)的研究已經(jīng)取得了許多研究成果，并應(yīng)用到實(shí)際的煉油生產(chǎn)系統(tǒng)中。然而短期生產(chǎn)調(diào)度問(wèn)題的研究才剛剛起步，目前還沒(méi)有具體行之有效的方法和技術(shù)，在實(shí)際的煉油生產(chǎn)中，對(duì)于短期生產(chǎn)調(diào)度問(wèn)題也只是屬于

3、人工作業(yè)的一部分，效率很低，對(duì)人員的工作強(qiáng)度要求很高，對(duì)其優(yōu)化的空間也非常小。
　　 本文所研究的就是對(duì)煉油生產(chǎn)系統(tǒng)中的原油一次加工過(guò)程的生產(chǎn)調(diào)度可行性問(wèn)題的研究分析。根據(jù)煉油生產(chǎn)系統(tǒng)的特點(diǎn)，可以把生產(chǎn)調(diào)度問(wèn)題看成是NP-hard問(wèn)題，該問(wèn)題中不僅包括生產(chǎn)資源約束和工藝約束，也包括離散和連續(xù)問(wèn)題，從而更增加了問(wèn)題的復(fù)雜性。
　　 針對(duì)煉油生產(chǎn)系統(tǒng)的復(fù)雜性，大部分現(xiàn)有的煉油加工過(guò)程可調(diào)度性研究采用數(shù)學(xué)建模和仿真建模求解的方