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

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

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