兩階段Flow Shop車間物料越庫配送的問題研究.pdf

1、本文研究的是兩階段Flow Shop車間物料越庫配送問題及其算法。越庫是指在物流的任意中間點(diǎn)（倉庫或配送中心）只有收發(fā)貨物的功能而不具有貨物存儲功能的配送方式。本文對越庫的概念、優(yōu)勢與缺陷、分類和應(yīng)用等進(jìn)行了科學(xué)的分析，并在當(dāng)前車間物料配送及越庫的研究現(xiàn)狀下，提出了基于越庫特性的一般兩階段Flow Shop車間物料越庫配送問題，并就越庫配送中不同的車輛運(yùn)輸模式，本文主要研究以下兩類問題:
　　(1)針對基于直運(yùn)的兩階段Flow S

2、hop車間物料越庫配送問題，本文就直運(yùn)展開了研究，主要包括直運(yùn)的概念、采取直運(yùn)的前提條件、直運(yùn)的優(yōu)勢與缺陷;在直運(yùn)的基礎(chǔ)上提出了基于直運(yùn)的兩階段Flow Shop車間物料越庫配送問題的描述，并構(gòu)建了混合整數(shù)數(shù)學(xué)規(guī)劃模型;本文采用兩種啟發(fā)式算法對該問題進(jìn)行求解，分別是基于Johnson規(guī)則的傳統(tǒng)啟發(fā)式算法和基于最早交貨期的啟發(fā)式方法;本文以某汽車制造企業(yè)發(fā)動機(jī)裝配過程為例，比較兩種啟發(fā)式算法的正確性與有效性。結(jié)果顯示，基于最早交貨期的啟發(fā)

3、式方法更加有效。
　　(2)就基于循環(huán)取料的兩階段Flow Shop車間物料越庫配送問題，本文研究了循環(huán)取料的概念、采取循環(huán)取料的前提條件、循環(huán)取料的優(yōu)勢與缺陷;就循環(huán)取料的特性，本文具體描述了基于循環(huán)取料的兩階段Flow Shop車間物料越庫配送問題，并構(gòu)建混合整數(shù)數(shù)學(xué)規(guī)劃模型;本文以傳統(tǒng)模擬退火算法和基于最早交貨期的啟發(fā)式方法對其進(jìn)行求解，并以某汽車制造企業(yè)發(fā)動機(jī)裝配過程為例比較兩種算法的正確性和有效性;結(jié)果表明，基于最早交貨