一個(gè)汽車內(nèi)飾件的批量生產(chǎn)模型及其算法研究——基于智能搜索(禁忌搜索)的方法.pdf

1、生產(chǎn)排程是指在給定條件下安排產(chǎn)品生產(chǎn)的量，而調(diào)度是指在滿足某些約束的條件下對(duì)作業(yè)的排序，按照排序的次序給它們分配資源和時(shí)間。生產(chǎn)排程與調(diào)度問(wèn)題就是尋找什么時(shí)間、在哪臺(tái)機(jī)器上生產(chǎn)哪種產(chǎn)品以及生產(chǎn)多少該產(chǎn)品，使其在工藝(或資源等)約束條件下，某些執(zhí)行目標(biāo)達(dá)到最優(yōu)。
　　本文將實(shí)際中的汽車儀表板和門板生產(chǎn)線模型化成柔性流水線的生產(chǎn)計(jì)劃和排程問(wèn)題。柔性流水線是某些工序環(huán)節(jié)有平行機(jī)的流水線。目標(biāo)是找到合適的生產(chǎn)批量和時(shí)間計(jì)劃以使得設(shè)備設(shè)置成

2、本和庫(kù)存成本最小化。關(guān)于柔性流水線的生產(chǎn)排程與調(diào)度問(wèn)題，已有的研究并沒(méi)有形成特別有效的算法。
　　本文首先給出瓶頸工序的優(yōu)化模型，這是一個(gè)混合整數(shù)規(guī)劃，直接求解較為困難，因此用啟發(fā)式算法——智能搜索中的禁忌搜索算法。之后根據(jù)各工序之間產(chǎn)量的平衡找到非瓶頸工序的生產(chǎn)計(jì)劃，最后將調(diào)度安排落實(shí)到每個(gè)產(chǎn)品上。
　　禁忌搜索（Tabu Search或Taboo Search，TS）是一種新的智能優(yōu)化算法，由美國(guó)科羅拉多大學(xué)科學(xué)家Glo