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

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

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

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

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

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

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

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

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