供應(yīng)鏈環(huán)境下的企業(yè)生產(chǎn)調(diào)度問(wèn)題研究.pdf

1、生產(chǎn)調(diào)度就是研究企業(yè)如何制定、組織和執(zhí)行生產(chǎn)進(jìn)度計(jì)劃的問(wèn)題,歷來(lái)是企業(yè)生產(chǎn)管理中的重要問(wèn)題之一.隨著經(jīng)濟(jì)全球化的推進(jìn),當(dāng)前制造企業(yè)的生產(chǎn)模式發(fā)生了巨大的變化.過(guò)去由于信息技術(shù)和交通運(yùn)輸?shù)木窒?企業(yè)的生產(chǎn)調(diào)度問(wèn)題的研究?jī)H限于企業(yè)內(nèi)部,只強(qiáng)調(diào)企業(yè)自身生產(chǎn)效率的提高和生產(chǎn)成本的降低.隨著上世紀(jì)80年代供應(yīng)鏈管理思想的提出,現(xiàn)代管理思想認(rèn)為在供應(yīng)鏈環(huán)境下真正的競(jìng)爭(zhēng)不是企業(yè)與企業(yè)之間的競(jìng)爭(zhēng),而是供應(yīng)鏈與供應(yīng)鏈之間的競(jìng)爭(zhēng).生產(chǎn)調(diào)度問(wèn)題作為企業(yè)生產(chǎn)管

2、理最難控制的一環(huán),必然在供應(yīng)鏈環(huán)境下發(fā)生著前所未有的變化.研究供應(yīng)鏈環(huán)境下的成員制造企業(yè)生產(chǎn)調(diào)度問(wèn)題,對(duì)于整合供應(yīng)鏈生產(chǎn)保障供應(yīng)鏈整體利益,挖掘自身產(chǎn)能,提高生產(chǎn)效率和降低成本具有的重要意義.
　　目前,針對(duì)傳統(tǒng)生產(chǎn)調(diào)度問(wèn)題,國(guó)內(nèi)外學(xué)者取得了大量的研究成果,提出了很多經(jīng)典的模型如Flow-shop、Job-shop調(diào)度模型等.但是關(guān)于供應(yīng)鏈環(huán)境下的成員制造企業(yè)生產(chǎn)調(diào)度問(wèn)題的研究相對(duì)較少,并且現(xiàn)有的研究中仍然存在以下幾點(diǎn)不足:

3、>　　(1)由于供應(yīng)鏈環(huán)境下成員制造企業(yè)生產(chǎn)調(diào)度問(wèn)題本身的NP-Hard特性,導(dǎo)致求解供應(yīng)鏈環(huán)境下生產(chǎn)調(diào)度問(wèn)題算法的性能仍需進(jìn)一步的改善.
　　(2)若處于供應(yīng)鏈環(huán)境下成員制造企業(yè)采用Flow-shop調(diào)度生產(chǎn)方式,傳統(tǒng)企業(yè)的生產(chǎn)方式中存在只關(guān)注自身生產(chǎn)的缺點(diǎn),如何滿足供應(yīng)鏈準(zhǔn)時(shí)生產(chǎn)以及精細(xì)生產(chǎn)的要求,制定供應(yīng)鏈環(huán)境下成員制造企業(yè)柔性生產(chǎn)調(diào)度方案成為當(dāng)前要解決的重要問(wèn)題;
　　(3)傳統(tǒng)企業(yè)的Job-shop生產(chǎn)調(diào)度模型無(wú)法

4、滿足供應(yīng)鏈環(huán)境下柔性生產(chǎn)的要求,當(dāng)供應(yīng)鏈成員制造企業(yè)采用Job-shop調(diào)度方式進(jìn)行生產(chǎn)時(shí),如何給出滿足供應(yīng)鏈環(huán)境要求的柔性生產(chǎn)調(diào)度方案也是亟需解決的問(wèn)題.
　　本文以供應(yīng)鏈環(huán)境為背景,著重研究其中成員制造企業(yè)的生產(chǎn)調(diào)度問(wèn)題.針對(duì)當(dāng)前研究的不足和問(wèn)題,主要研究工作與創(chuàng)新點(diǎn)概括如下:
　　1、提出兩種改進(jìn)的算法,針對(duì)當(dāng)前算法在求解生產(chǎn)調(diào)度問(wèn)題過(guò)程中易陷入局部最優(yōu)和收斂速度慢的特點(diǎn),提高了當(dāng)前求解生產(chǎn)調(diào)度問(wèn)題算法的收斂性能和求解

5、精度.
　　以人工蜂群算法為基礎(chǔ),一是利用混沌方程發(fā)現(xiàn)確定性系統(tǒng)中的隨機(jī)性,提高人工蜂群算法的搜索能力,利用波爾茲曼選擇機(jī)制加速收斂,提出了一種基于混沌搜索的改進(jìn)人工蜂群算法(Chaotic-Boltzmann-ABC,ICBABC);二是利用生物學(xué)中的蜂群繁殖過(guò)程,與現(xiàn)有的遺傳算法(GA)相結(jié)合,修改了其中的選擇、交叉、變異過(guò)程,提出了一種基于蜂群繁殖原理的遺傳算法(BeeBreedingGA).最后通過(guò)函數(shù)測(cè)試驗(yàn)證了算法的性能

6、,這為解決供應(yīng)鏈環(huán)境下的生產(chǎn)調(diào)度問(wèn)題奠定了方法基礎(chǔ).
　　2、提出一種供應(yīng)鏈環(huán)境下的批量Flow-shop調(diào)度模型,克服了現(xiàn)有模型無(wú)法滿足供應(yīng)鏈環(huán)境下精細(xì)生產(chǎn)、準(zhǔn)時(shí)生產(chǎn)的缺點(diǎn),解決了當(dāng)前傳統(tǒng)生產(chǎn)調(diào)度模型無(wú)法滿足供應(yīng)鏈環(huán)境成員制造生產(chǎn)的問(wèn)題.
　　本文首先分析研究了傳統(tǒng)Flow-shop調(diào)度問(wèn)題基本特點(diǎn),給出了其形式化表達(dá)和模型構(gòu)建;其次考慮供應(yīng)鏈環(huán)境下對(duì)成員制造企業(yè)的要求,即準(zhǔn)時(shí)生產(chǎn)(Just-in-time)以及精細(xì)化生產(chǎn)

7、的要求.基于此提出了供應(yīng)鏈環(huán)境下的批量流水線調(diào)度模型,在模型目標(biāo)函數(shù)中考慮了準(zhǔn)時(shí)交貨的概念,既不提前交貨也不拖期交貨,這樣滿足了供應(yīng)鏈整體利益的需求;安排生產(chǎn)過(guò)程中成員制造企業(yè)接到訂單認(rèn)為產(chǎn)品/任務(wù)可分解,對(duì)加工過(guò)程重新分配,可以滿足供應(yīng)鏈環(huán)境下精細(xì)生產(chǎn)的要求.最后以基于混沌搜索的人工蜂群算法(ICBABC)進(jìn)行求解,通過(guò)算例驗(yàn)證了模型的適應(yīng)性和算法的有效性。
　　3、提出一種供應(yīng)鏈環(huán)境下的多目標(biāo)Job-shop調(diào)度模型,克服了傳

8、統(tǒng)模型不能適應(yīng)供應(yīng)鏈環(huán)境下要求的缺陷.多目標(biāo)Job-shop調(diào)度模型柔性較好,較好的解決了供應(yīng)鏈環(huán)境下成員制造企業(yè)如何組織生產(chǎn)滿足供應(yīng)鏈需要的問(wèn)題.
　　因?yàn)閭鹘y(tǒng)Job-shop調(diào)度模型本身與Flow-shop調(diào)度模型就有很大的不同,研究供應(yīng)鏈環(huán)境下Job-shop調(diào)度模型對(duì)于某些采用此類生產(chǎn)方式的企業(yè)具有重要意義.首先分析了基本的Job-shop調(diào)度模型特點(diǎn),給出了形式化表達(dá)和模型構(gòu)建;其次考慮供應(yīng)鏈環(huán)境下對(duì)成員制造企業(yè)的要求,